English

Inducibility of the Net Graph

Combinatorics 2021-03-12 v1

Abstract

A graph FF is called a fractalizer if for all nn the only graphs which maximize the number of induced copies of FF on nn vertices are the balanced iterated blow ups of FF. While the net graph is not a fractalizer, we show that the net is nearly a fractalizer. Let N(n)N(n) be the maximum number of induced copies of the net graph among all graphs on nn vertices. For sufficiently large nn we show that, N(n)=x1x2x3x4x5x6+N(x1)+N(x2)+N(x3)+N(x4)+N(x5)+N(x6)N(n) = x_1\cdot x_2 \cdot x_3 \cdot x_4 \cdot x_5 \cdot x_6 + N(x_1) + N(x_2) + N(x_3) + N(x_4) + N(x_5) + N(x_6) where σxi=n\sigma x_i = n and all xix_i are as equal as possible. Furthermore, we show that the unique graph which maximizes N(6k)N(6^k) is the balanced iterated blow up of the net for kk sufficiently large. We expand on the standard flag algebra and stability techniques through more careful counting and numerical optimization techniques.

Keywords

Cite

@article{arxiv.2103.06350,
  title  = {Inducibility of the Net Graph},
  author = {Adam Blumenthal and Michael Phillips},
  journal= {arXiv preprint arXiv:2103.06350},
  year   = {2021}
}
R2 v1 2026-06-23T23:58:42.934Z