Inducibility of rainbow graphs
Combinatorics
2026-01-14 v1
Abstract
Fix and a rainbow -clique . We prove that the inducibility of is . An extremal construction is a balanced recursive blow-up of . This answers a question posed by Huang, that is a generalization of an old problem of Erd\H os and S\'os. It remains open to determine the minimum for which our result is true. More generally, we prove that there is an absolute constant such that every -vertex connected rainbow graph with minimum degree at least has inducibility .
Cite
@article{arxiv.2405.03112,
title = {Inducibility of rainbow graphs},
author = {Emily Cairncross and Clayton Mizgerd and Dhruv Mubayi},
journal= {arXiv preprint arXiv:2405.03112},
year = {2026}
}
Comments
27 pages