vix.ing · top · new · best · stats · spec

Triangular tensors and set-intersection problems

2025/08/19 by Omran Ahmadi, Hassan Norouzi, Ahmadi, Omran +1
Computer Science · Engineering · Mathematics · #05D05 #05D40 #Advanced Numerical Analysis Techniques #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.2508.13809

openalex publication_date 2025/08/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02

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.

Citations

Related