Joseph Hyde

activity

20232026

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

An Approximate Counting Version of the Multidimensional Szemerédi Theorem

Natalie Behague, Joseph Hyde, Natasha Morrison +2

For any fixed $d \geq 1$ and subset $X$ of $N^{d}$ , let $r_{X} (n)$ be the maximum cardinality of a subset $A$ of ${1, \dots, n}^{d}$ which does not contain a subset of the form $\…

math.CO2023

Spanning trees in pseudorandom graphs via sorting networks

Joseph Hyde, Natasha Morrison, Alp Müyesser +1

We show that $(n, d, λ)$ -graphs with $λ = O (d / lo g^{3} n)$ are universal with respect to all bounded degree spanning trees. This significantly improves upon the previous best bound due t…

math.CO2023

Turán Colourings in Off-Diagonal Ramsey Multiplicity

Joseph Hyde, Jae-baek Lee, Jonathan A. Noel

The \emph{Ramsey multiplicity constant} of a graph $H$ is the limit as $n$ tends to infinity of the minimum density of monochromatic labeled copies of $H$ in a $2$ -edge colouring o…