Noah Kravitz

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

On Graham's rearrangement conjecture over $F_{2}^{n}$

Benjamin Bedert, Matija Bucić, Noah Kravitz +2

A sequence $s_{1}, s_{2}, \dots, s_{k}$ of elements of a group $G$ is called a valid ordering if the partial products $s_{1}, s_{1} s_{2}, \dots, s_{1} \dots s_{k}$ are all distinct. A long-standi…

math.CO2025

Finer control on relative sizes of iterated sumsets

Jacob Fox, Noah Kravitz, Shengtong Zhang

Inspired by recent questions of Nathanson, we show that for any infinite abelian group $G$ and any integers $m_{1}, \dots, m_{H}$ , there exist finite subsets $A, B \subseteq G$ such th…

math.CO2025

Simultaneous generating sets for flags

Federico Glaudo, Noah Kravitz, Chayim Lowen

We prove that any triple of complete flags in $R^{d}$ admits a common generating set of size $⌊ 5 d /3 ⌋$ and that this bound is sharp. This result extends the class…

On Graham's rearrangement conjecture over F2n​

Finer control on relative sizes of iterated sumsets

Simultaneous generating sets for flags

On Graham's rearrangement conjecture over $F_{2}^{n}$