English

Local maximum of inducibility profiles

Combinatorics 2026-05-15 v1

Abstract

For a graph GG and e[0,1]e\in [0,1], denote by IG(e)I_G(e) the supremum of densities of GG over nn-vertex graphs with edge density ee as nn goes to infinity. Liu, Mubayi and Reiher asked if there exists a graph GG, where IG(e)I_G(e) has a non-trivial local maximum. In this note we resolve their problem by showing that IK2,2,1(e)I_{K_{2,2,1}}(e) has at least two local maxima in (0,1)(0,1). Additionally, we determine IK2,2,1(e)I_{K_{2,2,1}}(e), when e=(k1)/ke=(k-1)/k for every integer k3.k\ge 3.

Keywords

Cite

@article{arxiv.2605.15021,
  title  = {Local maximum of inducibility profiles},
  author = {József Balogh and Bernard Lidický},
  journal= {arXiv preprint arXiv:2605.15021},
  year   = {2026}
}

Comments

7 pages + appendix, 2 figures

R2 v1 2026-07-22T07:12:42.279Z