English

Triangular tensors and set-intersection problems

Combinatorics 2025-11-05 v2

Abstract

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.

Keywords

Cite

@article{arxiv.2508.13809,
  title  = {Triangular tensors and set-intersection problems},
  author = {Omran Ahmadi and Hassan Norouzi},
  journal= {arXiv preprint arXiv:2508.13809},
  year   = {2025}
}

Comments

This a major revision of a previous submission. T

R2 v1 2026-07-01T04:56:44.637Z