Elad Aigner-Horev

activity

20102026

most citedInfinite matroid union

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

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020

On sparse random combinatorial matrices

Elad Aigner-Horev, Yury Person

Let $Q_{n, d}$ denote the random combinatorial matrix whose rows are independent of one another and such that each row is sampled uniformly at random from the subset of vectors in $…

math.CO2020

Small rainbow cliques in randomly perturbed dense graphs

Elad Aigner-Horev, Oran Danon, Dan Hefetz +1

For two graphs $G$ and $H$ , write $G ⟶ rbw H$ if $G$ has the property that every \emph{proper} colouring of its edges yields a \emph{rainbow} cop…

math.CO2020

Rainbow Hamilton cycles in randomly coloured randomly perturbed dense graphs

Elad Aigner-Horev, Dan Hefetz

Given an $n$ -vertex graph $G$ with minimum degree at least $d n$ for some fixed $d > 0$ , the distribution $G \cup G (n, p)$ over the supergraphs of $G$ is referred to as a (…