6 problems
Berge–Füredi conjecture. A linear (loopless) hypergraph satisfies
A -graph is linear if any two of its edges share at most one vertex. For fixed , let be the least such that every red-blue coloring of co…
A 3-uniform hypergraph is linear if any two of its edges intersect in at most one vertex. Linear-subhypergraph conjecture. There is a constant such that for every integer…
Let be an -uniform hypergraph and let be the uniformity of the clique . Distinct edges of satisfy the -linear condition when for every pa…
Defective-colouring conjecture. Every -uniform linear hypergraph with maximum degree at most has a -defective colouring with
Dual Erdős–Faber–Lovász conjecture. Any linear hypergraph on vertices has chromatic index at most .