G. Chelnokov

activity

20122024

most citedOn the coverings of Euclidian manifolds

B_{1}

and

B_{2}

4 citations · 12 across the 9 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2022

The continualization approach to the on-line hypergraph coloring

Margarita Akhmejanova, Ilya Bogdanov, Grigory Chelnokov

The paper deals with an algorithmic problem concerning combinatorial game theory. Here we introduce and analyze a continuous generalization of Chip Game from the work of Duraj, Gut…

math.CO2013★ 3 cited

On transversals of quasialgebraic families of sets

G. R. Chelnokov, V. L. Dol'nikov

The main results of this paper are generalizations some classical theorems about transversals for families of finite sets to some cases of families of infinite sets.

math.CO2013★ 2 cited

The maximal length of the period of a periodic word defined by restrictions

Ilya I. Bogdanov, Grigory R. Chelnokov

We determine the maximal length of the period of a periodic word defined by $n$ restrictions. It happens to be the corresponding Fibonacci number.

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…