Hostname: page-component-848d4c4894-nr4z6 Total loading time: 0 Render date: 2024-05-19T12:14:42.823Z Has data issue: false hasContentIssue false

Simple one-point extensions of tournaments

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, yT exactly one of the three relations

holds. Here xy expresses the fact that {x, y} ∈ → and we sometimes write this in the alternative form yx. Extending the notation to subsets of T we write AB or BA if ab holds for all pairs a, b with aA and bB. 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 .

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.)

References

1.Erdős, P., Fried, E., Hajnal, A. and Milner, E. C., “Some remarks on simple tournaments ”, to appear in the Journal of Universal Algebra.Google Scholar
2.Moon, J. W., “Embedding tournaments in simple tournaments”, to appear in Discrete Math., Vol 3.Google Scholar
3.Hausdorff, F., “Grundzüge einer Theorie der geordneten Mengen”, Math. Ann. 65 (1908), 435505 (see Satz X, §7).CrossRefGoogle Scholar