Natasha Morrison

activity

20232026

most citedA note on inverting the dijoin of oriented graphs

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

collaborators

Showing 2023Show all

2 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…