Generalized Erdős--Rogers problems for $r$-uniform hypergraphs
组合数学
2026-07-01 v1
摘要
Let and be -uniform hypergraphs, and let be the largest integer such that every -vertex -free -graph contains an induced -free subgraph on vertices. We prove that, if , is nonempty, is -tightly connected, and there is no homomorphism from to , then For , this confirms a conjecture of He and Nie for tightly connected -graphs, sharpening their earlier bound by replacing the exponent with . When , our result recovers the Ramsey lower bound whenever is -tightly connected and non--partite.
引用
@article{arxiv.2607.00732,
title = {Generalized Erdős--Rogers problems for $r$-uniform hypergraphs},
author = {Lulu Dai and Qizhong Lin},
journal= {arXiv preprint arXiv:2607.00732},
year = {2026}
}
备注
10 pages