Conical-vertex conjecture for extremal edge-minimizing systems

For integers r3r\geq 3 and trt\geq r, let er,t(s)e_{r,t}(s) and er,t(s)e_{r,t}'(s) be the minimum number of edges in the underlying graph of an (r,t)(r,t)-system and a maximal (r,t)(r,t)-system, respectively, with family size ss. 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 r4r\geq 4 and trt\geq r, every underlying graph of an extremal system for er,t(s)e_{r,t}(s) or er,t(s)e_{r,t}'(s) has a conical vertex for large enough ss. 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

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.