collaborators

1 paper

cs.DM2026

Property B for random non-uniform hypergraphs

Grzegorz Ryn, Jakub Kozik

We show that, in random hypergraphs with several permitted edge sizes, non-uniformity affects existential and algorithmic bounds for 2-colorability (Property B) in fundamentally di…