Source author record

Paul Ellis

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.LO

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

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

\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{N}$ . A legal move consists of selecting one of the piles and partitioning it into $d+1$ nonempty piles, where $d\in\mathcal{C}$ . No tokens are removed from the game. It turns out that the nim-set for any $\mathcal{C}=\{1,2c\}$ with $c\geq 2$ is arithmetic-periodic, which answers an open question of \cite{par}. The key step is to show that there is a correspondence between the nim-sets of \textsc{cut} for $\mathcal{C}=\{1,6\}$ and the nim-sets of \textsc{cut} for $\mathcal{C}=\{1,2c\}, c\geq 4$ . The result easily extends to the case of $\mathcal{C} = \{1, 2c_1, 2c_2, 2c_3, ...\}$ , where $c_1,c_2, ... \geq 2$ .

preprint2020arXiv

Reducing the dichromatic number via cycle reversions in infinite digraphs

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 dichromatic number of the final reorientation $D^{*}$ of $D$ is at most two and each edge is flipped only finitely many times. In addition, we guarantee that in every strong component of $D^{*}$ all the local edge-connectivities are finite and any edge is reversed at most twice.

preprint2015arXiv

The conjugacy problem for automorphism groups of homogeneous digraphs

We decide the Borel complexity of the conjugacy problem for automorphism groups of countable homogeneous digraphs. Many of the homogeneous digraphs, as well as several other homogeneous structures, have already been addressed in previous articles. In this article we complete the program, and establish a dichotomy theorem that this complexity is either the minimum or the maximum among relations which are classifiable by countable structures. We also discuss the possibility of extending our results beyond graphs to more general classes of countable homogeneous structures.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Paul Ellis

Research overview

Is this your work?

3 publications

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

Reducing the dichromatic number via cycle reversions in infinite digraphs

The conjugacy problem for automorphism groups of homogeneous digraphs

See the researcher in context

Building this map preview

Paul Ellis

Research overview

Is this your work?

3 publications

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

Reducing the dichromatic number via cycle reversions in infinite digraphs

The conjugacy problem for automorphism groups of homogeneous digraphs

See the researcher in context

Building this map preview

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