David Munhá Correia

activity

20212025

most citedHamiltonicity of expanders: optimal bounds and applications

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

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

Optimal Hamilton covers and linear arboricity for random graphs

Nemanja Draganić, Stefan Glock, David Munhá Correia +1

In his seminal 1976 paper, Pósa showed that for all $p \geq C lo g n / n$ , the binomial random graph $G (n, p)$ is with high probability Hamiltonian. This leads to the following natural…

math.CO2023

Size-Ramsey numbers of structurally sparse graphs

Nemanja Draganić, Marc Kaufmann, David Munhá Correia +2

Size-Ramsey numbers are a central notion in combinatorics and have been widely studied since their introduction by Erdős, Faudree, Rousseau and Schelp in 1978. Research has mainly…

math.CO2023

A generalization of Bondy's pancyclicity theorem

Nemanja Draganić, David Munhá Correia, Benny Sudakov

The bipartite independence number of a graph $G$ , denoted as $α ~ (G)$ , is the minimal number $k$ such that there exist positive integers $a$ and $b$ with $a + b = k + 1$ with the pro…