Peter van Hintum

activity

20182026

most citedThe bunkbed conjecture on the complete graph

7 citations · 8 across the 8 of their papers we have counts for

collaborators

Showing 2020Show all

4 papers · 1 filter

math.CO2020

Capture times in the Bridge-burning Cops and Robbers game

Rebekah Herrman, Peter van Hintum, Stephen G. Z. Smith

In this paper, we consider a variant of the cops and robbers game on a graph, introduced by Kinnersley and Peterson, in which every time the robber uses an edge, it is removed from…

math.CO2020

Radius, Girth and Minimum Degree

Vojtěch Dvořák, Peter van Hintum, Amy Shaw +1

Given a connected graph $G$ on $n$ vertices, with minimum degree $δ \geq 2$ and girth at least $g \geq 4$ , what is the maximum radius $r$ this graph can have? Erdős, Pach, Pollack a…

math.CO2020

Improved Bound for Tomaszewski's Problem

Vojtěch Dvořák, Peter van Hintum, Marius Tiba

In 1986, Tomaszewski made the following conjecture. Given $n$ real numbers $a_{1}, ..., a_{n}$ with $\sum_{i = 1}^{n} a_{i}^{2} = 1$ , then of the $2^{n}$ signed sums $\pm a_{1} \pm ... \p…

math.CO2020

The Eternal Game Chromatic Number of Random Graphs

Vojtěch Dvořák, Rebekah Herrman, Peter van Hintum

The eternal graph colouring problem, recently introduced by Klostermeyer and Mendoza, is a version of the graph colouring game, where two players take turns properly colouring a gr…