A note on explicit constructions of designs
Combinatorics
2021-06-11 v1
Abstract
An -system is an -uniform hypergraph on vertices such that every pair of edges has an intersection of size less than . Using probabilistic arguments, R\"{o}dl and \v{S}i\v{n}ajov\'{a} showed that for all fixed integers , there exists an -system with independence number for some optimal constant only related to and . We show that for certain pairs with there exists an explicit construction of an -system with independence number , where is an absolute constant only related to and . Previously this was known only for by results of Chattopadhyay and Goodman
Cite
@article{arxiv.2106.05347,
title = {A note on explicit constructions of designs},
author = {Xizhi Liu and Dhruv Mubayi},
journal= {arXiv preprint arXiv:2106.05347},
year = {2021}
}
Comments
9 pages