I. Bogdanov

activity

20112026

most citedAlgebraic proofs of linear versions of the Conway--Gordon--Sachs theorem and the van Kampen--Flores theorem

3 citations · 11 across the 13 of their papers we have counts for

collaborators

Showing 2012 · math.COShow all

2 papers · 2 filters

math.CO2012

On graphs with a large chromatic number containing no small odd cycles

Sergey L. Berlov, Ilya I. Bogdanov

In this paper, we present the lower bounds for the number of vertices in a graph with a large chromatic number containing no small odd cycles.

math.CO2012

Finding a subset of nonnegative vectors with a coordinatewise large sum

Ilya I. Bogdanov, Grigory R. Chelnokov

Given a rational $a = p / q$ and $N$ nonnegative $d$ -dimensional real vectors $u_{1}$ , ..., $u_{N}$ , we show that it is always possible to choose $(d - 1) + ⌈(pN - d + 1) / q ⌉$ of them su…