Patryk Morawski

activity

20232026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Ramsey numbers of digraphs with local edge structure

Domagoj Bradač, Patryk Morawski, Benny Sudakov +1

One of the classical topics in graph Ramsey theory is the study of which $n$ -vertex graphs have Ramsey numbers that are linear in $n$ . In this paper, we consider this problem in th…

math.CO2025

Hamilton cycles in regular graphs perturbed by a random 2-factor

Cicely, Henderson, Sean Longbrake +2

In this paper, we prove that for each $d \geq 2$ , the union of a $d$ -regular graph with a uniformly random $2$ -factor on the same vertex set is Hamiltonian with high probability. T…