On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
Stijn Cambie, Michiel Provoost · 2025
Read On edge-colouring-games by Erdős, and Bensmail and Mc Inerney by Stijn Cambie, Michiel Provoost (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-03497.txt.
Description
Stijn Cambie and Michiel Provoost study edge-colouring games set by Erdős and by Bensmail and Mc Inerney. Their paper is from two thousand twenty-five; the pack row gives no title or year, so the text head is the source. Two players take turns to colour edges of a full graph in their own hue. Each aims to grow a graph trait in their own sub-graph, such as the largest clique or the top degree.
In the fair form, they give a first step toward a known guess, a new guess for the degree game, and spreads of both games to wider graph kinds. In the biased form, where turns colour unlike counts of edges, the degree and vertex games are settled, and one clique case is proved.
Catalog record
| CREATOR | Stijn Cambie, Michiel Provoost |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-03497