35 citations · 69 across the 35 of their papers we have counts for
Showing 2020 · math.COShow all
3 papers · 2 filters
math.CO2020★ 1 cited
Semi-random process without replacement
Shoni Gilboa, Dan Hefetz
Semi-random processes involve an adaptive decision-maker, whose goal is to achieve some pre-determined objective in an online randomized environment. We introduce and study a semi-…
math.CO2020
Small rainbow cliques in randomly perturbed dense graphs
Elad Aigner-Horev, Oran Danon, Dan Hefetz +1
For two graphs and , write if 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 -vertex graph with minimum degree at least for some fixed , the distribution over the supergraphs of is referred to as a (…