A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit <a rel="external noopener" href="https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r57/pdf">the original URL</a>. The file type is <code>application/pdf</code>.
On-line Ramsey Theory
<span title="2004-09-09">2004</span>
<i title="The Electronic Journal of Combinatorics">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/v5dyak6ulffqfara7hmuchh24a" style="color: black;">Electronic Journal of Combinatorics</a>
</i>
Preserved Fulltext
The Ramsey game we consider in this paper is played on an unbounded set of vertices by two players, called Builder and Painter. In one move Builder introduces a new edge and Painter paints it red or blue. The goal of Builder is to force Painter to create a monochromatic copy of a fixed target graph $H$, keeping the constructed graph in a prescribed class ${\cal G}$. The main problem is to recognize the winner for a given pair $H,{\cal G}$. In particular, we prove that Builder has a winning
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.37236/1810">doi:10.37236/1810</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ap6mzceqkjbzpkzxpfl5pqyztm">fatcat:ap6mzceqkjbzpkzxpfl5pqyztm</a>
</span>
more »
... egy for any $k$-colorable graph $H$ in the game played on $k$-colorable graphs. Another class of graphs with this strange self-unavoidability property is the class of forests. We show that the class of outerplanar graphs does not have this property. The question of whether planar graphs are self-unavoidable is left open. We also consider a multicolor version of Ramsey on-line game. To extend our main result for $3$-colorable graphs we introduce another Ramsey type game, which seems interesting in its own right.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200209200440/https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r57/pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/8e/2b/8e2bcb4bd3ae21fa3f72301fdb04444cb315c6f8.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.37236/1810">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="unlock alternate icon" style="background-color: #fb971f;"></i>
Publisher / doi.org
</button>
</a>