174
v1v2 (latest)

On edge-colouring-games by Erdős, and Bensmail and Mc Inerney

Main:14 Pages
3 Figures
Bibliography:1 Pages
1 Tables
Abstract

We study two games proposed by Erdős, and one game by Bensmail and Mc Inerney, all sharing a common setup: two players alternately colour edges of a complete graph, or in the biased version, they colour pp and qq edges respectively on their turns, aiming to maximise a graph parameter determined by their respective induced subgraphs. In the unbiased case, we give a first reduction towards confirming the conjecture of Bensmail and Mc Inerney, propose a conjecture for Erdős' game on maximum degree, and extend the clique and maximum-degree versions to edge-transitive and regular graphs. In the biased case, the maximum-degree and vertex-capturing games are resolved, and we prove the clique game with (p,q)=(1,3)(p,q)=(1,3).

View on arXiv
Comments on this paper