Conjecture that the exact induced density formula holds for all graph sizes

Let HH be a strongly asymmetric graph on hh vertices. Let iH(n)i_H(n) be the maximum number of induced copies of HH in an nn-vertex graph, and let g(n,h)g(n,h) be the recursively defined nested-blowup count. Exact density conjecture. For every nNn\in\mathbb{N},

iH(n)=g(n,h).i_H(n)=g(n,h).

Consequently, the inducibility of HH satisfies

iH=h!hhh.i_H=\frac{h!}{h^h-h}.

The preceding theorem establishes the formula only in the range covered there; this conjecture proposes its extension to all nn for strongly asymmetric graphs.

Sources & referencesView supporting material

Primary source

Raphael Yuster, “On the exact maximum induced density of almost all graphs and their inducibility”, arXiv:1801.01047 (2018).

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.