Day's conical-vertex conjecture for extremal KrK_r-saturated graphs

Let r4r\geq 4 and tr2t\geq r-2 be integers. Let C(r,t)C(r,t) denote the family of graphs defined by C(r,t)=C(r,t,c(r,t))C(r,t)=C(r,t,-c(r,t)), where c(r,t)c(r,t) is the corresponding extremal constant for KrK_r-saturated graphs with minimum degree at least tt. A conical vertex is a vertex adjacent to every other vertex. Day's conjecture. Every graph in C(r,t)C(r,t) has a conical vertex.

This conjecture is equivalent to the assertion that, for fixed r4r\geq 4 and tr2t\geq r-2 and sufficiently large nn, every extremal graph for sat(n,Kr,t)sat(n,K_r,t) 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.