acceptodds
Preprint in the OpenAI Math release

Balanced counterexamples to Ryser's conjecture at prime orders

OpenAI

Abstract

For every sufficiently large prime q, we construct a finite intersecting -partite -uniform hypergraph with covering number and exactly nonisolated vertices in each part. This disproves Ryser's covering conjecture, even for intersecting hypergraphs with equally sized parts.

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.