On small non-uniform hypergraphs without property B

Abstract

For a given hypergraph $H=(V,E)$ consider the sum $q(H)$ of $2^{-|e|}$ over $e\in E$. Consider the class of hypergraphs with the smallest edge of size $n$ and without a 2-colouring without monochromatic edges. Let $q(n)$ be the smallest value of $q(H)$ in this class. We provide a survey of the known bounds on $q(n)$ and make some minor refinements.

The paper is accepted for publication in Mathematics and Education in Mathematics, vol. 52 (2023), ISBN 1313-3330