Tournaments and orders with the pigeonhole property

Anthony Bonato*, Peter Cameron, Dejan Delić

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

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 languageEnglish
Pages (from-to)397-405
Number of pages9
JournalCanadian Mathematical Bulletin
Volume43
Issue number4
DOIs
Publication statusPublished - 1 Jan 2000

Keywords

  • Order
  • Pigeonhole property
  • Tournament

Fingerprint

Dive into the research topics of 'Tournaments and orders with the pigeonhole property'. Together they form a unique fingerprint.

Cite this