#SullivanConjecture
Open problems like #SeymourConjecture or #SullivanConjecture teach persistence. The ability to keep exploring, even when faced with setbacks, is a skill that can be applied to any challenge. What skills have you gained from tackling challenging problems? #Persistence #Resilience #NeverGiveUp
March 26, 2025 at 11:14 AM
While related to the well-known #SeymourConjecture (proposed ~1990/95), the #SullivanConjecture is more recent (2006). Consequently, there's comparatively less research on this second neighborhood problem.
#GraphTheory #ComputerScience #OpenProblems #ResearchSkills #Math
March 26, 2025 at 11:04 AM
Day 8 of SSNC facts! Yesterday we mentioned that the #SeymourConjecture isn't alone. Lets look at the #SullivanConjecture. It asks if the out-degrees of a node's second out-neighborhood are at least twice its in-degree. How are these conjectures similar? Different? #GraphTheory #OpenProblems #math
March 26, 2025 at 10:52 AM
Sometimes, progress on one conjecture can shed light on others. The tools and techniques developed to study the #SeymourConjecture might also be useful for tackling the #SullivanConjecture. #Interconnectedness #Research
March 25, 2025 at 12:30 PM
Day 7 of the #SSNC facts! The #SeymourConjecture isn't the only conjecture in graph theory. There are related conjectures, like the #SullivanConjecture and the #DeanConjecture, that explore similar ideas about graph structure and neighborhoods. #GraphTheory #OpenProblems
March 25, 2025 at 12:21 PM