Asymptotic equivalence of the edge functions for uniform systems
Asymptotic equivalence of the edge functions for uniform systems
Let and be integers with and . For an -system , let be the minimum of over systems with , and let be the corresponding minimum over maximal systems. The notation means that the two functions have the same order of magnitude. Asymptotic edge-function conjecture. For all integers and ,
This compares arbitrary and maximal -systems and predicts that imposing maximality does not change the asymptotic edge requirement.
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.