Codegree Conditions for (Fractional) Steiner Triple Systems
SIAM Journal on Discrete Mathematics · 30.09.2026 · 40 (3) · 959-987
DOI: 10.1137/24m1711108 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 03.07.2026. Verfasst von Michael Zheng. Die Arbeit nennt 22 Literaturangaben.
Abstract (Originalsprache)
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 [Formula: see text] is sufficiently large and satisfies some necessary divisibility conditions, then a 3-uniform, [Formula: see text]-vertex hypergraph [Formula: see text] contains a Steiner triple system if every pair of vertices forms an edge in [Formula: see text] with at least [Formula: see text] other vertices.
Zitieren
APA
Zheng, M. (2026). Codegree Conditions for (Fractional) Steiner Triple Systems. SIAM Journal on Discrete Mathematics, 40(3), 959-987. https://doi.org/10.1137/24m1711108
Vancouver
Zheng M. Codegree Conditions for (Fractional) Steiner Triple Systems. SIAM Journal on Discrete Mathematics. 2026;40(3):959-987. doi:10.1137/24m1711108
BibTeX
@article{Zheng2026,
author = {Zheng, Michael},
title = {Codegree Conditions for (Fractional) Steiner Triple Systems},
journal = {SIAM Journal on Discrete Mathematics},
year = {2026},
volume = {40},
number = {3},
pages = {959--987},
doi = {10.1137/24m1711108}
}
EUVIMED