Tomasz Dzido

collaborators

3 papers

math.CO2017

On some three color Ramsey numbers for paths, cycles, stripes and stars

Farideh Khoeini, Tomasz Dzido

For given graphs $G_{1}, G_{2}, ..., G_{k}, k \geq 2$ , the multicolor Ramsey number $R (G_{1}, G_{2}, ..., G_{k})$ is the smallest integer $n$ such that if we arbitrarily color th…

math.CO2017

Restricted size Ramsey number for $P_{3}$ versus cycles

Joanna Cyman, Tomasz Dzido

Let $F$ , $G$ and $H$ be simple graphs. We say $F \to (G, H)$ if for every $2$ -coloring of the edges of $F$ there exists a monochromatic $G$ or $H$ in $F$ . The Ramsey number…

math.CO2017

The relationship between some nonclassical Ramsey numbers

Tomasz Dzido, Renata Zakrzewska

The upper (mixed) domination Ramsey number $u (m, n)$ ( $v (m, n)$ ) is the smallest integer $p$ such that every $2$ -coloring of the edges of $K_{p}$ with color red and blue, $Γ (B) \geq m$ …

On some three color Ramsey numbers for paths, cycles, stripes and stars

Restricted size Ramsey number for P3​ versus cycles

The relationship between some nonclassical Ramsey numbers

Restricted size Ramsey number for $P_{3}$ versus cycles