English

On cliques in hypergraphs

Combinatorics 2025-11-03 v3

Abstract

We prove that for any k3k \ge 3, every kk-uniform hypergraph on nn vertices contains at most nω(1)n - \omega(1) different sizes of cliques (maximal complete subgraphs). In particular, the 3-uniform case answers a question of Erd\H{o}s.

Keywords

Cite

@article{arxiv.2510.14804,
  title  = {On cliques in hypergraphs},
  author = {Jun Gao},
  journal= {arXiv preprint arXiv:2510.14804},
  year   = {2025}
}

Comments

6 pages, 1 figure, Erd\H{o}s Problem #775, add a remark for $k=3$

R2 v1 2026-07-01T06:41:36.366Z