加载中…
In this paper, we study the famous Erdős–Sós 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本