Joshua Erde

activity

20122025

most citedA counterexample to the reconstruction conjecture for locally finite trees

5 citations · 32 across the 42 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

math.CO2015

Refining a Tree-Decomposition which Distinguishes Tangles

Joshua Erde

Roberston and Seymour introduced tangles of order $k$ as objects representing highly connected parts of a graph and showed that every graph admits a tree-decomposition of adhesion…

math.CO2015

A Bramble like Witness for Large Branch-Width

Joshua Erde

Using the new framework of graph separations developed recently by Diestel and Oum, we show that there is a natural witness to large branch-width which can be defined in a similar…

math.CO2015

An $n$ -in-a-row type game

Joshua Erde, Mark Walters

We consider a Maker-Breaker type game on the plane, in which each player takes $t$ points on their $t^{th}$ turn. Maker wins if he obtains $n$ points on a line (in any direc…

Refining a Tree-Decomposition which Distinguishes Tangles

A Bramble like Witness for Large Branch-Width

An n-in-a-row type game

An $n$ -in-a-row type game