Conical-vertex conjecture for extremal uniform set systems
Conical-vertex conjecture for extremal uniform set systems
For integers , , and , let be the maximum size of the family in an -system with . 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 and , every underlying graph of an extremal system for has a conical vertex for large enough . 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
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.