Perfect stability conjecture for inducibility of complete partite graphs
Perfect stability conjecture for inducibility of complete partite graphs
Let be a complete partite graph. The inducibility problem for asks for the maximum possible induced -density in graphs of increasing order, and is perfectly stable when every graph whose induced -density is close to optimal is close to an extremal construction. Perfect stability conjecture. The inducibility problem for is perfectly stable for every complete partite . 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
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.