| dc.contributor.author | Berger, Eli | |
| dc.contributor.author | Choromanski, Krzysztof | |
| dc.contributor.author | Chudnovsky, Maria | |
| dc.contributor.author | Fox, Jacob | |
| dc.contributor.author | Loebl, Martin | |
| dc.contributor.author | Scott, Alex | |
| dc.contributor.author | Seymour, Paul | |
| dc.contributor.author | Thomasse, Stephan | |
| dc.date.accessioned | 2015-10-26T12:04:11Z | |
| dc.date.available | 2015-10-26T12:04:11Z | |
| dc.date.issued | 2012-08 | |
| dc.date.submitted | 2011-01 | |
| dc.identifier.issn | 00958956 | |
| dc.identifier.issn | 1096-0902 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/99446 | |
| dc.description.abstract | A tournament is a complete graph with its edges directed, and colouring a tournament means partitioning its vertex set into transitive subtournaments. For some tournaments H there exists c such that every tournament not containing H as a subtournament has chromatic number at most c (we call such a tournament H a hero); for instance, all tournaments with at most four vertices are heroes. In this paper we explicitly describe all heroes. | en_US |
| dc.description.sponsorship | Simons Foundation (Fellowship) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Elsevier | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/j.jctb.2012.08.003 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-NoDerivatives | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en_US |
| dc.source | OAPOT | en_US |
| dc.title | Tournaments and colouring | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Berger, Eli, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul Seymour, and Stephan Thomasse. “Tournaments and Colouring.” Journal of Combinatorial Theory, Series B 103, no. 1 (January 2013): 1–20. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Fox, Jacob | en_US |
| dc.relation.journal | Journal of Combinatorial Theory, Series B | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomasse, Stephan | en_US |
| mit.license | PUBLISHER_CC | en_US |
| mit.metadata.status | Complete | |
