On small non-uniform hypergraphs without property B
Combinatorics
2023-03-08 v1
Abstract
For a given hypergraph consider the sum of over . Consider the class of hypergraphs with the smallest edge of size and without a 2-colouring without monochromatic edges. Let be the smallest value of in this class. We provide a survey of the known bounds on and make some minor refinements.
Keywords
Cite
@article{arxiv.2303.03803,
title = {On small non-uniform hypergraphs without property B},
author = {Danila Cherkashin},
journal= {arXiv preprint arXiv:2303.03803},
year = {2023}
}
Comments
The paper is accepted for publication in Mathematics and Education in Mathematics, vol. 52 (2023), ISBN 1313-3330