Day's conical-vertex conjecture for extremal -saturated graphs
Day's conical-vertex conjecture for extremal -saturated graphs
Let and be integers. Let denote the family of graphs defined by , where is the corresponding extremal constant for -saturated graphs with minimum degree at least . A conical vertex is a vertex adjacent to every other vertex. Day's conjecture. Every graph in has a conical vertex.
This conjecture is equivalent to the assertion that, for fixed and and sufficiently large , every extremal graph for has a conical vertex. The source reports Day's speculation and states that the author believes it to be true, but provides no resolution.
Sources & referencesView supporting material
Primary source
Asier Calbet, “K_r-saturated Graphs and the Two Families Theorem”, arXiv:2302.13389 (2023).
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.