Large Inducibility Conjecture for nontrivial graphs
Large Inducibility Conjecture for nontrivial graphs
For a finite graph , let denote its inducibility, and let and be respectively the complete and edgeless graphs on vertices. The Large Inducibility Conjecture.
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 , 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
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.