Critical-regime clique-count conjecture for bounded-degree graphs
Let , and let satisfy
For fixed , or for , consider graphs of order , size , and maximum degree at most . Critical-regime clique-count conjecture. Any graph maximizing the chosen quantity can be represented as . This concerns the remaining, or critical, regime after the known cases in which the extremal graph is a union of copies of and a colex graph; the source provides no resolution of this conjecture.
References
Primary source
Stijn Cambie, Rémi de Joannis de Verclos and Ross J. Kang, “Regular Turán numbers and some Gan-Loh-Sudakov-type problems”, arXiv:1911.08452 (2020).
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.