Pith. sign in

REVIEW 4 cited by

An almost complete $t$-intersection theorem for permutations

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

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

Andrey Kupavskii This is my paper · ORCID
classification math.COcs.DM
keywords epsilonpermutationstheoremahlswede-khachatrianalmostanalogousapproximationscameron
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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).

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 4 Pith papers

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

  1. A unified approach to cross-intersection problems with applications to Hilton--Milner type theorems and stability

    math.CO 2026-07 accept novelty 7.0 of 10

    A fingerprint/t-cover iteration determines extremal and stable cross t-intersecting k-uniform families for large n, including product EKR for spread systems and t-diversity bounds.

  2. A complete $t$-intersection theorem for families of spanning trees

    math.CO 2025-07 conditional novelty 7.0 of 10

    For n large and 2≤t≤n−2, every t-intersecting family of spanning trees of K_n has size at most c_{n,t} n^{n−2−t}, with equality exactly for the trivial family containing a balanced fixed forest.

  3. Satisfying sequences for rainbow partite matchings

    math.CO 2025-02 conditional novelty 7.0 of 10

    For k-partite hypergraphs, the paper proves near-optimal asymmetric size thresholds that force rainbow matchings and shows a truncated arithmetic progression is not always satisfying.

  4. STA-Net: A Decoupled Shape and Texture Attention Network for Lightweight Plant Disease Classification

    cs.CV 2025-09 conditional novelty 4.0 of 10

    STA-Net, a 401K-parameter model with a decoupled shape-texture attention module, reaches 89.00% accuracy and 88.96% F1 on the CCMT plant disease dataset.

Pith tools