Conical-vertex conjecture for extremal edge-minimizing systems
Conical-vertex conjecture for extremal edge-minimizing systems
For integers and , let and be the minimum number of edges in the underlying graph of an -system and a maximal -system, respectively, with family size . An extremal system is one attaining the relevant minimum, and a vertex is conical if it is adjacent to every other vertex of its underlying graph. Edge-system conical-vertex conjecture. For all integers and , every underlying graph of an extremal system for or has a conical vertex for large enough . This predicts a conical structure for both edge-minimization problems, with and without maximality.
Sources & referencesView supporting material
Primary source
Asier Calbet, “Twin-free K_r-saturated Graphs and Maximally Independent Sets in K_3-free Graphs”, arXiv:2411.19267 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.