PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 13, 20240 citationsOpen Access

An almost complete t-intersection theorem for permutations

View Full Paper
AKAndrey Kupavskii

Key Points

Key points are not available for this paper at this time.

Abstract

For any >0 and n> (1+) t, n>n₀ () we determine the size of the largest t-intersecting family of permutations, as well as give a sharp stability result. This resolves a conjecture of Ellis, Friedgut and Pilpel (2011) and shows the validity of conjectures of Frankl and Deza (1977) and Cameron (1988) for n> (1+) t. We note that, for this range of parameters, the extremal examples are not necessarily trivial, and that our statement is analogous to the celebrated Ahlswede-Khachatrian theorem. The proof is based on the refinement of the method of spread approximations, recently introduced by Kupavskii and Zakharov (2022).

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Andrey Kupavskii (2024) studied this question.

synapsesocial.com/papers/68e6a74cb6db64358762a4b2https://doi.org/10.48550/arxiv.2405.07843
Ask AI
Helpful
Bookmark
Share
View Full Paper