Conjecture that the exact induced density formula holds for all graph sizes
Conjecture that the exact induced density formula holds for all graph sizes
Let be a strongly asymmetric graph on vertices. Let be the maximum number of induced copies of in an -vertex graph, and let be the recursively defined nested-blowup count. Exact density conjecture. For every ,
Consequently, the inducibility of satisfies
The preceding theorem establishes the formula only in the range covered there; this conjecture proposes its extension to all 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
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.