G. Strukov

activity

20202022

collaborators

Showing 2022 · math.COShow all

2 papers · 2 filters

math.CO2022

On the chromatic numbers of 3-dimensional slices

D. D. Cherkashin, A. J. Kanel-Belov, G. A. Strukov +1

We prove that for an arbitrary $ε > 0$ holds \[ χ(\mathbb{R}^3 \times [0,\varepsilon]^6) \geq 10, \] where $χ (M)$ stands for the chromatic number of an (infinite) graph w…

math.CO2022

Erd\H os--Hajnal problem for $H$ -free hypergraphs

Danila Cherkashin, Alexei Gordeev, Georgii Strukov

This paper deals with the minimum number $m_{H} (r)$ of edges in an $H$ -free graph with the chromatic number more than $r$ . We show how bounds on Ramsey and Turán numbers imply bounds…

On the chromatic numbers of 3-dimensional slices

Erd\H os--Hajnal problem for H-free hypergraphs

Erd\H os--Hajnal problem for $H$ -free hypergraphs