Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let . For an -uniform hypergraph let denote the covering number (or transversal number), the minimum size of a set of vertices which includes at least one from each edge in .
Determine the best possible such that, if is an -uniform hypergraph where every subgraph on at most vertices has , we have .
Source: erdosproblems.com/616
No claim settles this problem.
Open, the site's label. The accepted partial claim Erdős–Hajnal–Tuza 1991 determines the best for thirty-eight values of between and ; for every other it is open.