Short proofs of three combinatorial results in the Johnson scheme
Combinatorics
2026-05-29 v1
Abstract
In this note, we give short proofs of three theorems concerning extremal problems in the Johnson scheme, or, in other terminology, on -systems. The main result is a proof of the Aljohani--Bamberg--Cameron conjecture which claims that if and there are an -system and an -system whose sizes have product , then they are a -intersecting family and a Steiner system for some .
Keywords
Cite
@article{arxiv.2605.30092,
title = {Short proofs of three combinatorial results in the Johnson scheme},
author = {Danila Cherkashin and Yakov Shubin},
journal= {arXiv preprint arXiv:2605.30092},
year = {2026}
}