Codegree conditions for (fractional) Steiner triple systems

Abstract

We establish an upper bound on the minimum codegree necessary for the existence of spanning, fractional Steiner triple systems in 3-uniform hypergraphs. This improves upon a result by Lee in 2023. In particular, together with results from Lee's paper, our results imply that if n is sufficiently large and satisfies some necessary divisibility conditions, then a 3-uniform, n-vertex hypergraph H contains a Steiner triple system if every pair of vertices forms an edge in H with at least 0.8579n other vertices.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…