Hostname: page-component-8448b6f56d-xtgtn Total loading time: 0 Render date: 2024-04-20T06:06:55.782Z Has data issue: false hasContentIssue false

Mappings of finite sets

Published online by Cambridge University Press:  26 February 2010

P. D. T. A. Elliott
Affiliation:
Trinity College, Cambridge.
Get access

Extract

Let A = {a1, …, an} and B={b1, …, bn} be two sets of n elements, and let R be a set of ordered pairs (ai, bi), or in other words a relation defined on A × B. By a map between A and B under R we mean a one-to-one correspondence between A and B such that if bi, corresponds to ai then (ai, bj) is one of the pairs in R.

Type
Research Article
Copyright
Copyright © University College London 1966

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

Coprime mappings between sets of consecutive integers”, Mathematika, 10 (1963), 132136.CrossRefGoogle Scholar

page24 note02 † Znám, Š., “On a combinational problem of K. Zarankiewicz”, Colloquium Mathematicum, 11 (1963), 8184.CrossRefGoogle Scholar