Inducibility of the Net Graph
Combinatorics
2021-03-12 v1
Abstract
A graph is called a fractalizer if for all the only graphs which maximize the number of induced copies of on vertices are the balanced iterated blow ups of . While the net graph is not a fractalizer, we show that the net is nearly a fractalizer. Let be the maximum number of induced copies of the net graph among all graphs on vertices. For sufficiently large we show that, where and all are as equal as possible. Furthermore, we show that the unique graph which maximizes is the balanced iterated blow up of the net for 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}
}