Vojtvech Dvovr'ak

activity

20202022

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

A Note on Restricted Online Ramsey Numbers of Matchings

Vojtěch Dvořák

The restricted online Ramsey numbers were introduced by Conlon, Fox, Grinshpun and He in 2019. In a recent paper, Briggs and Cox studied the restricted online Ramsey numbers of mat…

math.CO2020

$P_{n}$ -induced-saturated graphs exist for all $n \geq 6$

Vojtěch Dvořák

Let $P_{n}$ be a path graph on $n$ vertices. We say that a graph $G$ is $P_{n}$ -induced-saturated if $G$ contains no induced copy of $P_{n}$ , but deleting any edge of $G$ as well a…

A Note on Restricted Online Ramsey Numbers of Matchings

Pn​-induced-saturated graphs exist for all n≥6

$P_{n}$ -induced-saturated graphs exist for all $n \geq 6$