Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #1022

Problem #1022: Is there a constant $c_t$, where $c_t\to \infty$ as $t\to...

Is there a constant $c_t$, where $c_t\to \infty$ as $t\to \infty$, such that if $\mathcal{F}$ is a finite family of finite sets, all of size at least...

Problem Statement

Is there a constant $c_t$, where $c_t\to \infty$ as $t\to \infty$, such that if $\mathcal{F}$ is a finite family of finite sets, all of size at least $t$, and for every set $X$ there are $<c_t\lvert X\rvert$ many $A\in \mathcal{F}$ with $A\subseteq X$, then $\mathcal{F}$ has chromatic number $2$ (in other words, has property B)?
Categories: Combinatorics Hypergraphs

Progress

Erdős originally conjectured, in this language, that $c_2=1$, which was proved by Lovász [Lo68].

Source: erdosproblems.com/1022 | Last verified: January 19, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.