Noah Kravitz

collaborators

7 papers

math.CO2026

Inequalities among higher-order difference sets, or, remarks on a construction of Ruzsa

Noah Kravitz

Extending a little-known construction of Ruzsa, we characterize the quadruples $(s, t, u, v)$ of nonnegative integers such that the inequality $∣ s A - t A ∣ \leq ∣ u A - v A ∣$ holds for all fin…

math.CO2026

$e$ -positive partitions for chromatic symmetric functions

Noah Kravitz

We show that the partitions that always appear with nonnegative $e$ -coefficients in chromatic symmetric functions of finite graphs are precisely the hook partitions.

math.CO2026

Gap sets of random generalized numerical semigroups

Veronica Bitonti, Noah Kravitz

For a fixed positive integer $d$ and a small real $p > 0$ , sample a $p$ -random subset $A \subseteq Z_{\geq 0}^{d}$ , and let $S := ⟨ A ⟩$ be the generalized numerical…

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…

Inequalities among higher-order difference sets, or, remarks on a construction of Ruzsa

e-positive partitions for chromatic symmetric functions

Gap sets of random generalized numerical semigroups

On Graham's rearrangement conjecture over F2n​

Finer control on relative sizes of iterated sumsets

Simultaneous generating sets for flags

$e$ -positive partitions for chromatic symmetric functions

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