10 citations · 16 across the 5 of their papers we have counts for
5 papers · 1 filter
Fractional hypergraph coloring
Margarita Akhmejanova, Sean Longbrake
We investigate proper -fractional colorings of -uniform hypergraphs, which generalize traditional integer colorings of graphs. Each vertex is assigned distinct colors…
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…
Chain method for panchromatic colorings of hypergraphs
Margarita Akhmejanova, József Balogh
We deal with an extremal problem concerning panchromatic colorings of hypergraphs. A vertex -coloring of a hypergraph is \emph{panchromatic} if every edge meets every color.…
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…
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…