Nested-clique extremal conjecture for the inverse Turán problem
Nested-clique extremal conjecture for the inverse Turán problem
For positive integers , let be the multigraph consisting of nested copies of : on vertex set , overlay a copy of on for every . Thus, the maximum edge-weight is provided every . Nested-clique extremal conjecture. For every , there exist positive integers such that is extremal for . The conjecture proposes that nested complete multigraphs always attain the extremal value in the inverse Turán problem, beyond the cases where ; the precise values of and are otherwise not known in general.
Sources & referencesView supporting material
Primary source
Joseph Briggs and Christopher Cox, “Inverting the Turán Problem”, arXiv:1711.02082 (2019).
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.