Existence of a small asymmetric fractalizer

About 5 years old · traced to

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.

References

Primary source

Adam Blumenthal and Michael Phillips, “Inducibility of the Net Graph”, arXiv:2103.06350 (2021).

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.