Back to Search
Start Over
The Number of Triple Systems Without Even Cycles.
- Source :
- Combinatorica; Jun2019, Vol. 39 Issue 3, p679-704, 26p
- Publication Year :
- 2019
-
Abstract
- For k ⩾ 4, a loose k-cycle C<subscript>k</subscript> is a hypergraph with distinct edges e<subscript>1</subscript>, e<subscript>2</subscript>, ..., e<subscript>k</subscript> such that consecutive edges (modulo k) intersect in exactly one vertex and all other pairs of edges are disjoint. Our main result is that for every even integer k ⩾ 4, there exists c > 0 such that the number of triple systems with vertex set [n] containing no C<subscript>k</subscript> is at most 2 c n 2 . An easy construction shows that the exponent is sharp in order of magnitude. Our proof method is different than that used for most recent results of a similar flavor about enumerating discrete structures, since it does not use hypergraph containers. One novel ingredient is the use of some (new) quantitative estimates for an asymmetric version of the bipartite canonical Ramsey theorem. [ABSTRACT FROM AUTHOR]
- Subjects :
- STEINER systems
NUMBER systems
QUASIGROUPS
MAGNITUDE (Mathematics)
Subjects
Details
- Language :
- English
- ISSN :
- 02099683
- Volume :
- 39
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Combinatorica
- Publication Type :
- Academic Journal
- Accession number :
- 137908313
- Full Text :
- https://doi.org/10.1007/s00493-018-3765-6