Partitioning all $k$-subsets into $r$-wise intersecting families
Combinatorics
2021-09-27 v2 Discrete Mathematics
Abstract
Let , and be integers satisfying . In the original arXiv version of this note we suggested a conjecture that the family of all -subsets of an -set cannot be partitioned into fewer than -wise intersecting families. We noted that if true this is tight for all values of the parameters, that the case is Kneser's conjecture, proved by Lov\'asz, and observed that the assertion also holds provided is either a prime number or a power of . We have recently learned, however, that the assertion of the conjecture for all values of the parameters follows from a recent result of Azarpendar and Jafari \cite{AJ}.
Cite
@article{arxiv.2107.12741,
title = {Partitioning all $k$-subsets into $r$-wise intersecting families},
author = {Noga Alon},
journal= {arXiv preprint arXiv:2107.12741},
year = {2021}
}