Paul Ellis

activity

20092023

most citedThe conjugacy problem for automorphism groups of countable homogeneous structures

4 citations · 11 across the 9 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2023

Tukey morphisms between finite relations

Rhett Barton, Samuel Coskey, Paul Ellis

We investigate Tukey morphisms between binary relations, establishing several fundamental lemmas. We then specialize to finite binary relations, using computational methods to clas…

math.CO2022

The Arithmetic-Periodicity of \textsc{cut} for $C = {1, 2 c}$

Paul Ellis, Thotsaporn Aek Thanatipanonda

\textsc{cut} is a class of partition games played on a finite number of finite piles of tokens. Each version of \textsc{cut} is specified by a cut-set $\mathcal{C}\subseteq\mathbb{…

math.CO2019

Reducing the dichromatic number via cycle reversions in infinite digraphs

Paul Ellis, Attila Joó, Dániel T. Soukup

We prove the following conjecture of S. Thomassé: for every (potentially infinite) digraph $D$ it is possible to iteratively reverse directed cycles in such a way that the dichro…

Tukey morphisms between finite relations

The Arithmetic-Periodicity of \textsc{cut} for C={1,2c}

Reducing the dichromatic number via cycle reversions in infinite digraphs

The Arithmetic-Periodicity of \textsc{cut} for $C = {1, 2 c}$