Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The least number of edges of a -uniform hypergraph that does not have property B, that is, that is not 2-colorable, is : in the notation of Problem 901, . The paper's abstract records the earlier range and determines the value by an exhaustive computer search for -uniform hypergraphs with fewer than edges and no proper 2-coloring, which finds none.
Covers. The instance of the question, the exact value , which the site lists without a source. The values and are recorded in Erdős's 1963 paper. No value with is known, and the order of stays open.
Depends on. No page of this wiki.
Acceptance. P. R. J. Östergård, On the minimum size of 4-uniform
hypergraphs without property B, Discrete Appl. Math. 163 (2014), part 2,
199--204, a refereed journal (refereed); the record dates the issue to
January 2014 without a day, so the page is dated to the first day of that
month. The site lists in the problem's commentary without
crediting a source, and labels the problem OPEN, so the commentary is not
acceptance of this partial claim.