The clique-density construction conjecture for induced 4-cycles

For a real number x[1/2,1]x\in[1/2,1], let H(n,x)H^\star(n,x) be the complete multipartite graph from the clique-density construction, and let I(C4,x)I(C_4,x) denote the supremum of limiting induced C4C_4-densities among graph sequences with limiting edge density xx.

Induced 4-cycle construction conjecture. For every real number x[1/2,1]x\in[1/2,1],

I(C4,x)=limnρ(C4,H(n,x)).I(C_4,x)=\lim_{n\to\infty}\rho\left(C_4,H^\star(n,x)\right).

For x1/2x\le1/2, the paper already determines I(C4,x)=3x2/2I(C_4,x)=3x^2/2 using bipartite constructions. The conjecture proposes the corresponding clique-density construction for the remaining range x1/2x\ge1/2; 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

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.