Existence of a small asymmetric fractalizer
Existence of a small asymmetric fractalizer
A fractalizer is a graph whose balanced iterated blow-ups maximize the density of induced copies of the graph, and a graph is asymmetric if its automorphism group is trivial.
Asymmetric fractalizer conjecture. There exists an asymmetric fractalizer on at most vertices.
The paper motivates this conjecture by noting that graphs with twins are not fractalizers and that the smallest nontrivial asymmetric graphs have vertices. It is presented as a weaker conjecture about where a smallest nontrivial fractalizer may occur; no resolution is given here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Adam Blumenthal and Michael Phillips, “Inducibility of the Net Graph”, arXiv:2103.06350 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.