Pith

open record

sign in

arxiv: 2405.07843 · v1 · pith:TE2LIGF6 · submitted 2024-05-13 · math.CO · cs.DM

An almost complete t-intersection theorem for permutations

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:TE2LIGF6record.jsonopen to challenge →

classification math.CO cs.DM
keywords epsilonpermutationstheoremahlswede-khachatrianalmostanalogousapproximationscameron
0
0 comments X
read the original abstract

For any $\epsilon>0$ and $n>(1+\epsilon)t$, $n>n_0(\epsilon)$ 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+\epsilon )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).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A Complete Intersection Theorem for Large Permutation Groups

    math.CO 2026-07 unverdicted novelty 8.0

    Proves that for sufficiently large n the maximum t-intersecting families in S_n are the fixed-point families F_{n,t,r}, resolving the Deza-Frankl problem asymptotically.