AbstractLet Kn,n be the complete bipartite graph of order 2n. Two players, maker and breaker, alternately take previously untaken edges of Kn,n, one edge per move, with the breaker going first. The game ends when all edges of Kn,n have been taken. Then the edges taken by the maker induce a graph G. The maker wants G to have as many edge disjoint Hamilton cycles as possible. We prove that the maker can achieve 137 n edge-disjoint Hamilton cycles for large n
In 1857, the Irish mathematician Sir William Hamilton(1805-1865) invented a game of travelling aroun...
In a Maker-Breaker game on a graph G, Breaker and Maker alternately claim edges of G. Maker wins if,...
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License (CC ...
AbstractLet Kn,n be the complete bipartite graph of order 2n. Two players, maker and breaker, altern...
AbstractWe consider the following 2-person game playing on Kn,n. Two players, maker and breaker, alt...
AbstractWe study Maker/Breaker games on the edges of the complete graph, as introduced by Chvátal an...
AbstractWe survey some recent results on long-standing conjectures regarding Hamilton cycles in dire...
AbstractWe consider unbiased Maker–Breaker games played on the edge set of the complete graph Kn on ...
A long-standing conjecture of Kelly states that every regular tournament on n vertices can be decomp...
This thesis deals with the following three independent problems. Po'sa proved that if $G$ is an ...
The semi-random graph process is a single player game in which the player is initially presented an ...
AbstractIn this paper we consider Maker–Breaker games, played on the edges of sparse graphs. For a g...
AbstractThe main results assert that the minimum number of Hamiltonian bypasses in a strong tourname...
AbstractIn this paper we give an approximate answer to a question of Nash-Williams from 1970: we sho...
We initiate the study of the algorithmic complexity of Maker-Breaker games played on the edge sets o...
In 1857, the Irish mathematician Sir William Hamilton(1805-1865) invented a game of travelling aroun...
In a Maker-Breaker game on a graph G, Breaker and Maker alternately claim edges of G. Maker wins if,...
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License (CC ...
AbstractLet Kn,n be the complete bipartite graph of order 2n. Two players, maker and breaker, altern...
AbstractWe consider the following 2-person game playing on Kn,n. Two players, maker and breaker, alt...
AbstractWe study Maker/Breaker games on the edges of the complete graph, as introduced by Chvátal an...
AbstractWe survey some recent results on long-standing conjectures regarding Hamilton cycles in dire...
AbstractWe consider unbiased Maker–Breaker games played on the edge set of the complete graph Kn on ...
A long-standing conjecture of Kelly states that every regular tournament on n vertices can be decomp...
This thesis deals with the following three independent problems. Po'sa proved that if $G$ is an ...
The semi-random graph process is a single player game in which the player is initially presented an ...
AbstractIn this paper we consider Maker–Breaker games, played on the edges of sparse graphs. For a g...
AbstractThe main results assert that the minimum number of Hamiltonian bypasses in a strong tourname...
AbstractIn this paper we give an approximate answer to a question of Nash-Williams from 1970: we sho...
We initiate the study of the algorithmic complexity of Maker-Breaker games played on the edge sets o...
In 1857, the Irish mathematician Sir William Hamilton(1805-1865) invented a game of travelling aroun...
In a Maker-Breaker game on a graph G, Breaker and Maker alternately claim edges of G. Maker wins if,...
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License (CC ...