Large Inducibility Conjecture for nontrivial graphs

About 8 years old · traced to

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

lim sup⁡{ind⁡(H):H∉{K∣H∣,K‾∣H∣}}=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.

References

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.