Lisa Sauermann

activity

20142026

most citedCombinatorial anti-concentration inequalities, with applications

13 citations · 53 across the 33 of their papers we have counts for

collaborators

Showing 2025Show all

5 papers · 1 filter

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…

math.CO2025

Algebraic aspects of the polynomial Littlewood-Offord problem

Zhihan Jin, Matthew Kwan, Lisa Sauermann +1

Consider a degree- $d$ polynomial $f (ξ_{1}, \dots, ξ_{n})$ of independent Rademacher random variables $ξ_{1}, \dots, ξ_{n}$ . To what extent can $f (ξ_{1}, \dots, ξ_{n})$ concentrate on a single point?…