Elad Aigner-Horev

activity

20102026

most citedInfinite matroid union

17 citations · 47 across the 21 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Ramsey properties of randomly perturbed hypergraphs

Elad Aigner-Horev, Dan Hefetz, Mathias Schacht

We study Ramsey properties of randomly perturbed $3$ -uniform hypergraphs. For~ $t \geq 2$ , write $K ~_{t}^{(3)}$ to denote the $3$ -uniform {\it expanded} clique hypergraph obtaine…

math.CO2023

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise

Elad Aigner-Horev, Dan Hefetz, Michael Trushkin

The {\em discrepancy} of a matrix $M \in R^{d \times n}$ is given by $DISC (M) := min_{x \in {- 1, 1}^{n}} ∥ M x ∥_{\infty}$ . An outstanding…