arXiv++ Combinatorics

Browse math.CO papers from arXiv

The continualization approach to the on-line hypergraph coloring

Published: 2022-11-17 | Updated: 2022-11-18

Abstract

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, Gutowski and Kozik. The general Chip game was introduced by Aslam and Dhagat to model on-line type problems on hypergraph coloring.

BibTeX

Loading...