The clique-density construction conjecture for induced 4-cycles
The clique-density construction conjecture for induced 4-cycles
For a real number , let be the complete multipartite graph from the clique-density construction, and let denote the supremum of limiting induced -densities among graph sequences with limiting edge density .
Induced 4-cycle construction conjecture. For every real number ,
For , the paper already determines using bipartite constructions. The conjecture proposes the corresponding clique-density construction for the remaining range ; the supplied status evidence leaves it open.
Sources & referencesView supporting material
Primary source
Xizhi Liu, Dhruv Mubayi and Christian Reiher, “The feasible region of induced graphs”, arXiv:2106.16203 (2022).
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.