Critical-regime clique-count conjecture for bounded-degree graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.