Forbidding just one intersection for short integer sequences
Combinatorics
2026-01-21 v2
Abstract
In this paper, we study the famous Erd\H{o}s--S\'os forbidden intersection problem for words over an alphabet of size : what is the maximal size of a subfamily of that does not contain two vectors coinciding on exactly coordinates? We answer this question provided and for some polynomial function of , greatly extending the recent result of Keevash, Lifshitz, Long and Minzer. Our proof combines some of the recently developed methods in extremal combinatorics, including the spread approximation technique of Kupavskii and Zakharov and the hypercontractivity approach developed in a series of works by Keevash, Keller, Lifshitz, Long, Marcus and Minzer.
Cite
@article{arxiv.2512.17544,
title = {Forbidding just one intersection for short integer sequences},
author = {Elizaveta Iarovikova and Fedor Noskov and Georgy Sokolov and Nikolai Terekhov},
journal= {arXiv preprint arXiv:2512.17544},
year = {2026}
}