Sciweavers

DAM
2016

An upper bound on the extremal version of Hajnal's triangle-free game

8 years 7 months ago
An upper bound on the extremal version of Hajnal's triangle-free game
A game starts with the empty graph on n vertices, and two player alternate adding edges to the graph. Only moves which do not create a triangle are valid. The game ends when a maximal triangle-free graph is reached. The goal of one player is to end the game as soon as possible, while the other player is trying to prolong the game. With optimal play, the length of the game (number of edges played) is called the K3 game saturation number. In this paper we prove an upper bound for this number.
Csaba Biró, Paul Horn, D. Jacob Wildstrom
Added 01 Apr 2016
Updated 01 Apr 2016
Type Journal
Year 2016
Where DAM
Authors Csaba Biró, Paul Horn, D. Jacob Wildstrom
Comments (0)