Conical-vertex conjecture for minimum-degree twin-free saturated graphs

Let tsat(n,Kr,t)\operatorname{tsat}(n,K_r,t) denote the minimum number of edges in a twin-free KrK_r-saturated graph on nn vertices with minimum degree at least tt. A vertex is conical if it is adjacent to every other vertex. Minimum-degree conical-vertex conjecture. For all integers r4r\geq 4 and tr2t\geq r-2, every extremal graph for tsat(n,Kr,t)\operatorname{tsat}(n,K_r,t) has a conical vertex for large enough nn. This is the minimum-degree analogue of the preceding conjecture and concerns the structure of extremal graphs.

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

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.