Conical-vertex conjecture for extremal uniform set systems

For integers r3r\geq 3, tr2t\geq r-2, and m0m\geq 0, let sr,t(m)s_{r,t}(m) be the maximum size of the family in an (r,t)(r,t)-system (H,F)(H,\mathcal{F}) with H=m|H|=m. An extremal system is one attaining this maximum, and a vertex is conical if it is adjacent to every other vertex of its underlying graph. Set-system conical-vertex conjecture. For all integers r4r\geq 4 and tr2t\geq r-2, every underlying graph of an extremal system for sr,t(m)s_{r,t}(m) has a conical vertex for large enough mm. This predicts that extremal systems for the set-function problem inherit the recursive conical structure found in the graph formulation.

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.