Profile conjecture for -good graph sequences
Profile conjecture for -good graph sequences
Let be the relevant colored graph, and let an -good sequence have limiting edge density and profile . Define the construction densities , , , , and as in the preceding constructions. Let solve , equivalently
and let be a root of the degree-six polynomial determining when the optimum in occurs at . Profile conjecture. For every -good sequence ,
This conjecture seeks the profile of across edge densities by comparing explicit construction lower bounds with upper bounds from the listed constructions; the exact thresholds and the sharpness of the upper bounds remain open.
Sources & referencesView supporting material
Primary source
József Balogh, Bernard Lidický, Dhruv Mubayi, Florian Pfender and Jan Volec, “Semi-Inducibility of some small graphs”, arXiv:2601.03433 (2026).
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.