Journal article

Tournaments and colouring

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. © 2012 Elsevier Inc.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Berger, E., Choromanski, K., Chudnovsky, M., Fox, J., Loebl, M., Scott, A., Seymour, P., & Thomasse, S. (2013). Tournaments and colouring. JOURNAL OF COMBINATORIAL THEORY SERIES B, 103(1), 1–20.

MLA Style

Berger, E, et al. “Tournaments and Colouring.” JOURNAL OF COMBINATORIAL THEORY SERIES B, vol. 103, no. 1, 2013, pp. 1–20.

Chicago Style

Berger, E, K Choromanski, M Chudnovsky, et al. 2013. “Tournaments and Colouring.” JOURNAL OF COMBINATORIAL THEORY SERIES B 103 (1): 1–20.
Print

Access Document

Publisher copy:: 10.1016/j.jctb.2012.08.003

Authors

+ Berger, E More by this author

Role:: Author

+ Choromanski, K More by this author

Role:: Author

+ Chudnovsky, M More by this author

Role:: Author

+ Fox, J More by this author

Role:: Author

+ Loebl, M More by this author

Role:: Author

More authors...

Journal:: JOURNAL OF COMBINATORIAL THEORY SERIES B More from this journal
Volume:: 103
Issue:: 1
Pages:: 1-20
Publication date:: 2013-01-01
DOI:: 10.1016/j.jctb.2012.08.003
EISSN:: 1096-0902
ISSN:: 0095-8956

Language:: English
Keywords:: Erdos-Hajnal conjecture

Colouring

Tournament

Transitive
Pubs id:: pubs:371154
UUID:: uuid:8b6a4186-5bab-4c3e-9e4f-37ed3bac0113
Local pid:: pubs:371154
Source identifiers:: 371154
Deposit date:: 2013-11-17
ARK identifier:: ark:/29072/ora_8b6a41865bab4c3e9e4f37ed3bac0113

Terms of use

Copyright date:: 2013

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

Views and downloads will return soon

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP