Some exact inducibility-type results for graphs via flag algebras
Combinatorics
2026-02-12 v4
Abstract
The -edge-inducibility problem asks for the maximum number of -subsets inducing exactly edges that a graph of given order can have. Using flag algebras and stability approach, we resolve this problem for all sufficiently large (including a description of all extremal and almost extremal graphs) in eleven new non-trivial cases when . We also compute the -inducibility constant (the asymptotically maximum density of induced copies of in a graph of given order ) and obtain some corresponding structure results for three new graphs with vertices: the 3-edge star plus an isolated vertex, the 4-cycle plus an isolated vertex, and the 4-cycle with a pendant edge.
Keywords
Cite
@article{arxiv.2507.01596,
title = {Some exact inducibility-type results for graphs via flag algebras},
author = {Levente Bodnár and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2507.01596},
year = {2026}
}
Comments
38 pages, ancillary files