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.
References
Primary source
Pitchayut Saengrungkongka, “Extremal t-intersecting Families of Permutations for Large t”, arXiv:2605.26051 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.