The complete-intersection conjecture for uniform partition systems

From papers

Let Ukn\mathcal{U}^n_k be the family of uniform kk-partitions of an nn-set, and let a partition system be tt-intersecting when every two partitions have at least tt common classes. For 0ikt20\leq i\leq\left\lfloor\frac{k-t}{2}\right\rfloor, define

Pi(n,k,t)={PUkn:P{[1,c],[c+1,2c],,[(t+2i1)c+1,(t+2i)c]}t+i}.\mathcal{P}_i(n,k,t)=\left\{P\in\mathcal{U}^n_k:\left|P\cap\{[1,c],[c+1,2c],\ldots,[(t+2i-1)c+1,(t+2i)c]\}\right|\geq t+i\right\}.

Complete-intersection conjecture. For nkt1n\geq k\geq t\geq1, if PUkn\mathcal{P}\subseteq\mathcal{U}^n_k is tt-intersecting, then

Pmax0i(kt)/2Pi(n,k,t).|\mathcal{P}|\leq\max_{0\leq i\leq (k-t)/2}|\mathcal{P}_i(n,k,t)|.

The source presents this as the partition-system analogue of the Ahlswede–Khachatrian theorem. It also conjectures uniqueness up to permutations of the ground set; the fuller candidate statement is recorded here as the principal claim.

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

Karen Meagher, “Covering arrays on graphs: qualitative independence graphs and extremal set partition theory”, arXiv:math/0701553 (2007).

Solutions 0

No solutions have been posted yet.