Jack Dippel

activity

20202025

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

Playing Sudoku on random 3-regular graphs

Jack Dippel, Austin Eide, Pawel Pralat +1

The Sudoku number $s (G)$ of graph $G$ with chromatic number $χ (G)$ is the smallest partial $χ (G)$ -colouring of $G$ that determines a unique $χ (G)$ -colouring of the entire graph. We…

math.CO2023

One n Remains to Settle the Tree Conjecture

Jack Dippel, Adrian Vetta

In the famous network creation game of Fabrikant et al. a set of agents play a game to build a connected graph. The $n$ agents form the vertex set $V$ of the graph and each vertex…