Pith. sign in

REVIEW 1 cited by

Intersecting hypergraphs with large cover number

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2503.14918 v2 pith:UAXP6VZ7 submitted 2025-03-19 math.CO

classification math.CO
keywords numbercoverfactorhypergraphintersectingquestionalonapplications
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

In their famous 1974 paper introducing the local lemma, Erd\H{o}s and Lov\'asz posed a question-later referred by Erd\H{o}s as one of his three favorite open problems: What is the minimum number of edges in an $r$-uniform, intersecting hypergraph with cover number $r$? This question was solved up to a constant factor in Kahn's remarkable 1994 paper. More recently, motivated by applications to Bollob\'as' ''power of many colours'' problem, Alon, Buci\'c, Christoph, and Krivelevich introduced a natural generalization by imposing a space constraint that limits the hypergraph to use only $n$ vertices. In this note we settle this question asymptotically, up to a logarithmic factor in $n/r$ in the exponent, for the entire range.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. An Improved Lower Bound for the Erd\H{o}s-Lov\'asz Cover Number Problem

    math.CO 2026-06 unverdicted novelty 8.0 of 10

    The paper proves g(r) ≥ 3r−4 for all r and g(r) ≥ (61/20−o(1))r for large r, answering Erdős's question of whether g(r) can be below 3r.

Pith tools