Short proofs of three combinatorial results in the Johnson scheme

Abstract

In this note, we give short proofs of three theorems concerning extremal problems in the Johnson scheme, or, in other terminology, on (n,k,L)-systems. The main result is a proof of the Aljohani--Bamberg--Cameron conjecture which claims that if n > n0(k) and there are an (n,k,L)-system and an (n,k,\0,…,k-1\ L)-system whose sizes have product nk, then they are a t-intersecting family and a Steiner system S(t,k,n) for some t.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…