Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 11 min ago
PreprintarXiv licencearXiv

On the growth of weak regular partitions in k-uniform hypergraphs

  • H. Sheats
  • C. Terry
Open at sourcePDFDOICite

Abstract

This paper classifies hereditary properties of k-uniform hypergraphs according to bounds in the weak hypergraph regularity lemma first developed by Chung. Specifically, we prove the bounds must grow at a constant, polynomial, exponential, or tower rate. This generalizes work in the 3-uniform case by the second author.

Related

  1. The O(m2/3) error term for judicious partitions of 3-uniform hypergraphs
    Siwei Lin, Qinghou Zeng
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. The upper bounds on occupancy fraction and variance fraction for linear regular uniform hypergraphs
    Weiyuan Zhang, Kexiang Xu
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Ordered Ramsey numbers of 3-uniform hypergraphs with bounded weak degeneracy
    Wen Chen, Zihan He, Qizhong Lin +1
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. Internal partitions of $5$-regular and $8$-regular graphs
    Siwei Lin, Qinghou Zeng
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Phase transition of random non-uniform hypergraphs
    Élie de Panafieu
    Journal of Discrete AlgorithmsPeer-reviewedLicence not statedFull text17 citedCombinatorics & discrete mathematicsHAL

Cite

BibTeXRIS
BibTeX
@misc{sheats2026growth,
  title = {{On the growth of weak regular partitions in k-uniform hypergraphs}},
  author = {H. Sheats and C. Terry},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2611.01203},
  eprint = {2611.01203},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.01203},
}
RIS
TY  - UNPB
TI  - On the growth of weak regular partitions in k-uniform hypergraphs
AU  - H. Sheats
AU  - C. Terry
PY  - 2026
DA  - 2026/11/01
PB  - arXiv
DO  - 10.48550/arxiv.2611.01203
UR  - https://arxiv.org/abs/2611.01203
AB  - This paper classifies hereditary properties of k-uniform hypergraphs according to bounds in the weak hypergraph regularity lemma first developed by Chung. Specifically, we prove the bounds must grow at a constant, polynomial, exponential, or tower rate. This generalizes work in the 3-uniform case by the second author.
ER  -