Alp Muyesser

activity

20222026

most citedA random Hall-Paige conjecture

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

Hamiltonicity of mildly pseudorandom regular graphs

Alp Müyesser

We show that if an $(n, d, λ)$ -graph satisfies $λ \leq (1 - δ) d$ and $d ≫ δ^{- 6} (lo g n)^{3}$ for some $δ > 0$ , then it is Hamiltonian. A qualitatively similar result was recently proven…

math.CO2026

Dirac subgraphs of powers of cycles are Hamiltonian

Richard Lang, Alp Müyesser, Mathias Schacht +1

We show that, for every $ε > 0$ and all sufficiently large $k$ , any spanning subgraph of the $k$ th power of a cycle with minimum degree at least $(1 + ε) k$ contains…

math.CO2026

The Lovász conjecture holds for moderately dense Cayley graphs

Benjamin Bedert, Nemanja Draganić, Alp Müyesser +1

We show that there is an absolute constant $c > 0$ such that every large connected $n$ -vertex Cayley graph with degree $d \geq n^{1 - c}$ has a Hamilton cycle. This makes progress towar…