David Munh'a Correia

activity

20202022

most citedFull rainbow matchings in equivalence relations

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

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020

A Note on Powers of Paths in Tournaments

Nemanja Draganić, David Munhá Correia, Benny Sudakov

In this note we show that every tournament on $n$ vertices contains the $k$ -th power of a directed path of length $n / 2^{6 k + 7}$ , which improves upon the recent bound of Scott and Ko…

math.CO2020

Powers of paths in tournaments

Nemanja Draganić, François Dross, Jacob Fox +7

In this short note we prove that every tournament contains the $k$ -th power of a directed path of linear length. This improves upon recent results of Yuster and of Girão. We also g…

math.CO2020★ 2 cited

Full rainbow matchings in equivalence relations

David Munhá Correia, Liana Yepremyan

We show that if a multigraph $G$ with maximum edge-multiplicity of at most $\frac{n}{l o g ^{2} n}$ , is edge-coloured by $n$ colours such that each colour class is a disjoint un…