Lisa Sauermann

collaborators

9 papers

math.CO2026

Permanents of random matrices over finite fields

Zach Hunter, Matthew Kwan, Lisa Sauermann

Fix a finite field $F_{q}$ and let $A \in F_{q}^{n \times n}$ be a uniformly random $n \times n$ matrix over $F_{q}$ . The asymptotic distribution of the determinant…

math.CO2026

On Graham's rearrangement conjecture

Huy Tuan Pham, Lisa Sauermann

Graham conjectured in 1971 that for any prime $p$ , any subset $S \subseteq Z_{p} ∖ {0}$ admits an ordering $s_{1}, s_{2}, \dots, s_{∣ S ∣}$ where all partial sums $s_1, s_1+s…

math.CO2025

Disproof of the Odd Hadwiger Conjecture

Marcus KÃ¼hn, Lisa Sauermann, Raphael Steiner +1

We prove that there exist graphs which do not contain $K_{t}$ as an odd minor and whose chromatic number is at least $(\frac{3}{2} - o (1)) t$ . This disproves, in a strong form, the odd Had…

math.PR2025

On random matrices with large corank

Zach Hunter, Matthew Kwan, Lisa Sauermann +1

Let $1 \leq k \leq n$ and $M$ be a random $n \times n$ matrix with independent uniformly random ${\pm 1}$ -entries. We show that there exists an absolute constant $c > 0$ such that \[\…

math.PR2025

Exponential anticoncentration of the permanent

Zach Hunter, Matthew Kwan, Lisa Sauermann

Let $A \in R^{n \times n}$ be a random matrix with independent entries, and suppose that the entries are "uniformly anticoncentrated" in the sense that there is a constant $\…

math.CO2025

Asymptotically-tight packing and covering with transversal bases in Rota's basis conjecture

Richard Montgomery, Lisa Sauermann

In 1989, Rota conjectured that, given any $n$ bases $B_{1}, \dots, B_{n}$ of a vector space of dimension $n$ , or more generally a matroid of rank $n$ , it is possible to rearrange these i…