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 2021Show all

2 papers · 1 filter

math.CO2021

Finding solutions with distinct variables to systems of linear equations over $F_{p}$

Lisa Sauermann

Let us fix a prime $p$ and a homogeneous system of $m$ linear equations $a_{j, 1} x_{1} + \dots + a_{j, k} x_{k} = 0$ for $j = 1, \dots, m$ with coefficients $a_{j, i} \in F_{p}$ . Suppose that $…

math.CO2021★ 1 cited

Sharp estimates for spanning trees

Steven Klee, Bhargav Narayanan, Lisa Sauermann

We prove the following sharp estimate for the number of spanning trees of a graph in terms of its vertex-degrees: a simple graph $G$ on $n$ vertices has at most $(1/n^{2}) \prod_{v…

Finding solutions with distinct variables to systems of linear equations over Fp​

Sharp estimates for spanning trees

Finding solutions with distinct variables to systems of linear equations over $F_{p}$