Perfect stability conjecture for inducibility of complete partite graphs

Let FF be a complete partite graph. The inducibility problem for FF asks for the maximum possible induced FF-density in graphs of increasing order, and is perfectly stable when every graph whose induced FF-density is close to optimal is close to an extremal construction. Perfect stability conjecture. The inducibility problem for FF is perfectly stable for every complete partite FF. This would extend the known perfect-stability results for several small complete partite graphs; the conjecture remains open in general.

Sources & referencesView supporting material

Primary source

Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh and Katherine Staden, “Stability from graph symmetrisation arguments with applications to inducibility”, arXiv:2012.10731 (2023).

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.