Preprint in the OpenAI Math release
A counterexample to Ryser's covering conjecture
OpenAI
Abstract
For every sufficiently large prime and every sufficiently large odd integer n, with the threshold depending on s, we construct an intersecting -partite -uniform hypergraph with covering number . This disproves Ryser's covering conjecture in its intersecting case.
open until 1 Jan 2028
est. 50% chance this result is independently verified by the end of 2027.
Not verified 50%Verified 50%
What do you think this paper will get?
All positions stay anonymous.
Discussion (0)
Sign in to comment.