Peleg Michaeli

activity

20152026

most citedColour-biased Hamilton cycles in random graphs

7 citations · 14 across the 15 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

Karp's patching algorithm on random perturbations of dense digraphs

Alan Frieze, Peleg Michaeli

We consider the following question. We are given a dense digraph $D_{0}$ with minimum in- and out-degree at least $α n$ , where $α > 0$ is a constant. We then add random edges $R$ to $D_…

math.CO2022★ 1 cited

Fast construction on a restricted budget

Alan Frieze, Michael Krivelevich, Peleg Michaeli

We introduce a model of a controlled random graph process. In this model, the edges of the complete graph $K_{n}$ are ordered randomly and then revealed, one by one, to a player call…

math.CO2022

Oriented discrepancy of Hamilton cycles

Lior Gishboliner, Michael Krivelevich, Peleg Michaeli

We propose the following conjecture extending Dirac's theorem: if $G$ is a graph with $n \geq 3$ vertices and minimum degree $δ (G) \geq n /2$ , then in every orientation of $G$ there is…