Triangular tensors and set-intersection problems
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917057674608640 |
|---|---|
| author | Ahmadi, Omran Norouzi, Hassan |
| author_facet | Ahmadi, Omran Norouzi, Hassan |
| contents | In the past few years, the slice-rank lemma of Tao has been applied successfully to many problems in extremal combinatorics. In this paper, first, we define a new notion of triangular tensors which generalizes that of triangular matrices (2-tensors), and prove a lemma similar to the slice-rank lemma for them. Then, applying the slice-rank framework with triangular matrices, we give new and shorter proofs for some well-known theorems on set-intersections like Frankl-Wilson and Snevily with modular constraints, and some of the more recent set-intersection results. We also improve Snevily with modular constraints in some special cases. Finally, using Snevily's theorem with some combinatorial lemmas, we give new bounds on some generalizations of the reverse odd-town problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_13809 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Triangular tensors and set-intersection problems Ahmadi, Omran Norouzi, Hassan Combinatorics 05D05, 05D40 In the past few years, the slice-rank lemma of Tao has been applied successfully to many problems in extremal combinatorics. In this paper, first, we define a new notion of triangular tensors which generalizes that of triangular matrices (2-tensors), and prove a lemma similar to the slice-rank lemma for them. Then, applying the slice-rank framework with triangular matrices, we give new and shorter proofs for some well-known theorems on set-intersections like Frankl-Wilson and Snevily with modular constraints, and some of the more recent set-intersection results. We also improve Snevily with modular constraints in some special cases. Finally, using Snevily's theorem with some combinatorial lemmas, we give new bounds on some generalizations of the reverse odd-town problem. |
| title | Triangular tensors and set-intersection problems |
| topic | Combinatorics 05D05, 05D40 |
| url | https://arxiv.org/abs/2508.13809 |