Large Inducibility Conjecture for nontrivial graphs

For a finite graph HH, let ind(H)\operatorname{ind}(H) denote its inducibility, and let KHK_{|H|} and KH\overline{K}_{|H|} be respectively the complete and edgeless graphs on H|H| vertices. The Large Inducibility Conjecture.

lim sup{ind(H):H{KH,KH}}=1/e.\limsup \left\{\operatorname{ind}(H): H \notin \{K_{|H|}, \overline{K}_{|H|}\} \right\} = 1/e.

The conjecture is presented as an analogue for graph inducibilities of the Edge-statistics Conjecture and would be implied by it. The known lower bounds include nontrivial graphs with inducibility approaching 1/e1/e, while the matching universal upper bound remains open.

Sources & referencesView supporting material

Primary source

Noga Alon, Dan Hefetz, Michael Krivelevich and Mykhaylo Tyomkyn, “Edge-statistics on large graphs”, arXiv:1805.06848 (2019).

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.