The maximal semi-inducibility conjecture for the 4-vertex graph H_3
The maximal semi-inducibility conjecture for the 4-vertex graph H_3
Let be the 4-vertex graph with blue edges and and red edge . For , define
Let and be the roots specified by
and
Semi-inducibility conjecture for . The semi-induced density satisfies
where the relevant roots are approximately and , giving .
This would round the flag-algebra lower bound for the only remaining unknown case in the table of 4-vertex graphs. The displayed construction produces the stated lower bound, and the numerical flag-algebra value appears to match it, but the authors have not been able to prove the exact value.
Sources & referencesView supporting material
Primary source
Levente Bodnár and Oleg Pikhurko, “Semi-inducibility of 4-vertex graphs”, arXiv:2510.24336 (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.