Benjamin Bedert

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2026

The LovÃ¡sz conjecture holds for moderately dense Cayley graphs

Benjamin Bedert, Nemanja DraganiÄ, Alp MÃ¼yesser +1

We show that there is an absolute constant $c > 0$ such that every large connected $n$ -vertex Cayley graph with degree $d \geq n^{1 - c}$ has a Hamilton cycle. This makes progress towar…

math.CO2025

Riesz products and the Lonely Runner Conjecture: A wider gap of loneliness

Benjamin Bedert

The lonely runner conjecture of Wills and Cusick asserts that if $n$ runners with distinct constant speeds run around a a circular unit length track, starting at a common time and…

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

Graham's rearrangement conjecture beyond the rectification barrier

Benjamin Bedert, Noah Kravitz

A 1971 conjecture of Graham (later repeated by ErdÅs and Graham) asserts that every set $A \subseteq F_{p} ∖ {0}$ has an ordering whose partial sums are all disti…

The LovÃ¡sz conjecture holds for moderately dense Cayley graphs

Riesz products and the Lonely Runner Conjecture: A wider gap of loneliness

On Graham's rearrangement conjecture over F2n​

Graham's rearrangement conjecture beyond the rectification barrier

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