Ahlswede–Khachatrian-type conjecture for t-intersecting families of permutations
Ahlswede–Khachatrian-type conjecture for t-intersecting families of permutations
Let and be positive integers, let be the collection of permutations of , and let be the family
A family is -intersecting if any two of its permutations agree on at least values of . Ahlswede–Khachatrian-type conjecture. If is a -intersecting family, then
Moreover, if equality holds, then for some and permutations and . This is the permutation analogue of the Ahlswede–Khachatrian theorem for -intersecting families of sets. The conjecture asks both for the sharp maximum size and for a classification of all extremal families; its resolution is not specified in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Pitchayut Saengrungkongka, “Extremal t-intersecting Families of Permutations for Large t”, arXiv:2605.26051 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.