Patrick Morris

activity

20232026

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Universality for transversal Hamilton cycles

Candida Bowtell, Patrick Morris, Yanitsa Pehova +1

Let $G = {G_{1}, \dots, G_{m}}$ be a graph collection on a common vertex set $V$ of size $n$ such that $δ (G_{i}) \geq (1 + o (1)) n /2$ for every $i \in [m]$ . We show that $\mathbf{…

math.CO2023

A canonical Ramsey theorem with list constraints in random (hyper-)graphs

José D. Alvarado, Yoshiharu Kohayakawa, Patrick Morris +1

The celebrated canonical Ramsey theorem of Erdős and Rado implies that for a given $k$ -uniform hypergraph (or $k$ -graph) $H$ , if $n$ is sufficiently large then any colouring of the…