Patrick Morris

most citedA robust CorrÃ¡di--Hajnal Theorem

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2026

A note on finding large transversals efficiently

Michael Anastos, Patrick Morris

In an $n \times n$ array filled with symbols, a transversal is a collection of entries with distinct rows, columns and symbols. In this note we show that if no symbol appears more…

math.CO2026★ 1 cited

A robust CorrÃ¡di--Hajnal Theorem

Peter Allen, Julia BÃ¶ttcher, Jan Corsten +5

For a graph $G$ and $p \in [0, 1]$ , we denote by $G_{p}$ the random sparsification of $G$ obtained by keeping each edge of $G$ independently, with probability $p$ . We show that there ex…