Existence of a small asymmetric fractalizer

From papers

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 99 vertices.

The paper motivates this conjecture by noting that graphs with twins are not fractalizers and that the smallest nontrivial asymmetric graphs have 77 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

No solutions have been posted yet.