Minimal abundant packings and choosability with separation
Abstract
A packing of size is a system of subsets (blocks) of a -element underlying set such that each block has elements and every -set is contained in at most one block. stands for the maximum possible . A packing is called abundant if . We give new estimates for around the critical range, slightly improving the Johnson bound and asymptotically determine the minimum when abundant packings exist. For a graph and a positive integer , let be the minimum value of such that one can properly color the vertices of from any assignment of lists such that for all and for all . Kratochv\'{\i}l, Tuza and Voigt in 1998 asked to determine (if exists). Using our bound on , we prove that the limit exists and equals . Given , we find the exact value of for infinitely many .
Cite
@article{arxiv.1303.4030,
title = {Minimal abundant packings and choosability with separation},
author = {Zoltan Furedi and Alexandr Kostochka and Mohit Kumbhat},
journal= {arXiv preprint arXiv:1303.4030},
year = {2024}
}
Comments
6 pages