Tournaments and orders with the pigeonhole property

Anthony Bonato; Peter Cameron; Dejan Delić

doi:10.4153/CMB-2000-047-6

Tournaments and orders with the pigeonhole property

Anthony Bonato^*, Peter Cameron, Dejan Delić

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

A binary structure S has the pigeonhole property (P) if every finite partition of S induces a block isomorphic to S. We classify all countable tournaments with (P); the class of orders with (P) is completely classified.

Original language	English
Pages (from-to)	397-405
Number of pages	9
Journal	Canadian Mathematical Bulletin
Volume	43
Issue number	4
DOIs	https://doi.org/10.4153/CMB-2000-047-6
Publication status	Published - 1 Jan 2000

Keywords

Order
Pigeonhole property
Tournament

Access to Document

10.4153/CMB-2000-047-6

Cite this

@article{413c426ead024962a52ac028c0a5683f,

title = "Tournaments and orders with the pigeonhole property",

abstract = "A binary structure S has the pigeonhole property (P) if every finite partition of S induces a block isomorphic to S. We classify all countable tournaments with (P); the class of orders with (P) is completely classified.",

keywords = "Order, Pigeonhole property, Tournament",

author = "Anthony Bonato and Peter Cameron and Dejan Deli{\'c}",

year = "2000",

month = jan,

day = "1",

doi = "10.4153/CMB-2000-047-6",

language = "English",

volume = "43",

pages = "397--405",

journal = "Canadian Mathematical Bulletin",

issn = "0008-4395",

publisher = "Canadian Mathematical Society",

number = "4",

}

TY - JOUR

T1 - Tournaments and orders with the pigeonhole property

AU - Bonato, Anthony

AU - Cameron, Peter

AU - Delić, Dejan

PY - 2000/1/1

Y1 - 2000/1/1

N2 - A binary structure S has the pigeonhole property (P) if every finite partition of S induces a block isomorphic to S. We classify all countable tournaments with (P); the class of orders with (P) is completely classified.

AB - A binary structure S has the pigeonhole property (P) if every finite partition of S induces a block isomorphic to S. We classify all countable tournaments with (P); the class of orders with (P) is completely classified.

KW - Order

KW - Pigeonhole property

KW - Tournament

UR - http://www.scopus.com/inward/record.url?scp=0034367567&partnerID=8YFLogxK

U2 - 10.4153/CMB-2000-047-6

DO - 10.4153/CMB-2000-047-6

M3 - Article

AN - SCOPUS:0034367567

SN - 0008-4395

VL - 43

SP - 397

EP - 405

JO - Canadian Mathematical Bulletin

JF - Canadian Mathematical Bulletin

IS - 4

ER -

Tournaments and orders with the pigeonhole property

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this