English

Forcing large tight components in 3-graphs

Combinatorics 2018-11-28 v3

Abstract

Any nn-vertex 33-graph with minimum codegree at least n/3\lfloor n/3\rfloor must have a spanning tight component, but immediately below this threshold it is possible for no tight component to span more than 2n/3\lceil 2n/3\rceil vertices. Motivated by this observation, we ask which codegree forces a tight component of at least any given size. The corresponding function seems to have infinitely many discontinuities, but we provide upper and lower bounds, which asymptotically converge as the function nears the origin.

Keywords

Cite

@article{arxiv.1801.01074,
  title  = {Forcing large tight components in 3-graphs},
  author = {Agelos Georgakopoulos and John Haslegrave and Richard Montgomery},
  journal= {arXiv preprint arXiv:1801.01074},
  year   = {2018}
}

Comments

10 pages. Final version accepted by European J. Combin

R2 v1 2026-06-22T23:35:38.348Z