English

On small non-uniform hypergraphs without property B

Combinatorics 2023-03-08 v1

Abstract

For a given hypergraph H=(V,E)H = (V,E) consider the sum q(H)q(H) of 2e2^{-|e|} over eEe \in E. Consider the class of hypergraphs with the smallest edge of size nn and without a 2-colouring without monochromatic edges. Let q(n)q(n) be the smallest value of q(H)q(H) in this class. We provide a survey of the known bounds on q(n)q(n) 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

R2 v1 2026-06-28T09:05:16.909Z