Vojtech Dvorák

activity

20192026

collaborators

Showing 2020Show all

3 papers · 1 filter

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…