Hostname: page-component-7b7567c8c-2rsb6 Total loading time: 0 Render date: 2026-11-12T08:44:59.434Z Has data issue: false hasContentIssue false

Simple one-point extensions of tournaments

Part of:Graph theory

Published online by Cambridge University Press:  26 February 2010

P. Erdős
Affiliation:
Hungarian Academy of Sciences, Budapest.
A. Hajnal
Affiliation:
Hungarian Academy of Sciences, Budapest.
E. C. Milner
Affiliation:
University of Calgary, Alberta.
Get access

Extract

A tournament is a relational structure on the non-empty set T such that for x, y ∈ T exactly one of the three relations

holds. Here x → y expresses the fact that {x, y} ∈ → and we sometimes write this in the alternative form y ← x. Extending the notation to subsets of T we write A → B or B ← A if a → b holds for all pairs a, b with a ∈ A and b ∈ B. is a subtournament of , and is an extension of , if T′ ⊂ T and →′ is the restriction of → to T′; we will usually write 〈′, → 〉 instead of 〈 ′, → ′〉. In particular, if |T − T′| = k, we call a k-poinf extension of .

Information

Type
Research Article
Copyright
Copyright © University College London 1972

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable