Generalized Erd\H{o}s-Rogers problems for hypergraphs
Combinatorics
2025-04-07 v1
Abstract
Given -uniform hypergraphs and and an integer , let be the maximum such that every -vertex -free -graph has an -free induced subgraph on vertices. We show that is polynomial in when is a subgraph of an iterated blowup of . As a partial converse, we show that if is not a subgraph of an -iterated blowup and is -tightly connected, then is at most polylogarithmic in . Our bounds generalize previous results of Dudek and Mubayi for the case when and are complete.
Cite
@article{arxiv.2504.03138,
title = {Generalized Erd\H{o}s-Rogers problems for hypergraphs},
author = {Xiaoyu He and Jiaxi Nie},
journal= {arXiv preprint arXiv:2504.03138},
year = {2025}
}
Comments
9 pages, 2 figures. Comments are welcome!