Skip to search formSkip to main contentSkip to account menu

Gallai–Hasse–Roy–Vitaver theorem

Known as: Gallai-Hasse-Roy-Vitaver theorem 
In graph theory, the Gallai–Hasse–Roy–Vitaver theorem is a form of duality between the colorings of the vertices of a given undirected graph and the… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
  • Rani HodA. Naor
  • Combinatorics, probability & computing
  • 2013
  • Corpus ID: 7930432
We study the (1:b) Maker–Breaker component game, played on the edge set of a d-regular graph. Maker's aim in this game is to…