Or Zamir

activity

20152026

most citedMotion Planning for Unlabeled Discs with Optimality Guarantees

23 citations · 53 across the 24 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

Sumsets in the Hypercube

Noga Alon, Or Zamir

A subset $S$ of the Boolean hypercube $F_{2}^{n}$ is a sumset if $S = A + A = {a + b ∣ a, b \in A}$ for some $A \subseteq F_{2}^{n}$ . We prove that the number of sumse…

math.CO2023★ 3 cited

Essentially tight bounds for rainbow cycles in proper edge-colourings

Noga Alon, Matija Bucić, Lisa Sauermann +2

An edge-coloured graph is said to be rainbow if no colour appears more than once. Extremal problems involving rainbow objects have been a focus of much research over the last decad…