Triangle-free triple systems
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929359181316096 |
|---|---|
| author | Frankl, Peter Füredi, Zoltán Goorevitch, Ido Holzman, Ron Simonyi, Gábor |
| author_facet | Frankl, Peter Füredi, Zoltán Goorevitch, Ido Holzman, Ron Simonyi, Gábor |
| contents | There are four non-isomorphic configurations of triples that can form a triangle in a $3$-uniform hypergraph. Forbidding different combinations of these four configurations, fifteen extremal problems can be defined, several of which already appeared in the literature in some different context. Here we systematically study all of these problems solving the new cases exactly or asymptotically. In many cases we also characterize the extremal constructions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_16452 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Triangle-free triple systems Frankl, Peter Füredi, Zoltán Goorevitch, Ido Holzman, Ron Simonyi, Gábor Combinatorics Primary:05D05, Secondary:05C69, 05C76 There are four non-isomorphic configurations of triples that can form a triangle in a $3$-uniform hypergraph. Forbidding different combinations of these four configurations, fifteen extremal problems can be defined, several of which already appeared in the literature in some different context. Here we systematically study all of these problems solving the new cases exactly or asymptotically. In many cases we also characterize the extremal constructions. |
| title | Triangle-free triple systems |
| topic | Combinatorics Primary:05D05, Secondary:05C69, 05C76 |
| url | https://arxiv.org/abs/2405.16452 |