3 papers
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.CO2019
Equitable colorings of hypergraphs with few edges
Margarita Akhmejanova, Dmitry Shabanov
The paper deals with an extremal problem concerning equitable colorings of uniform hyper\-graph. Recall that a vertex coloring of a hypergraph is called proper if there are no…
math.CO2019
Coloring hypergraphs with bounded cardinalities of edge intersections
Margarita Akhmejanova, Dmitry Shabanov
The paper deals with an extremal problem concerning colorings of hypergraphs with bounded edge degrees. Consider the family of -simple hypergraphs, in which any two edges do not…