Bourbaki

Definition 4

Tag 03PL, permanent. Cite it as [Bourbaki, Tag 03PL].

Theory of Sets, chapter II, § 3. Correspondences

Let G be a graph and xx an object. The set G⟨{x}⟩G\langle \{x\} \rangle (which is sometimes denoted by G(x)G(x), by abuse of language) is called the section of G at xx.

It follows immediately from C43 (Chapter I, § 5, no. 1) that the relation y∈G⟨{x}⟩y \in G\langle \{x\} \rangle is equivalent to (x,y)∈G(x, y) \in G. If G and G′G' are two graphs, the relation G⊂G′G \subset G' is thus equivalent to

(∀x)(G⟨{x}⟩⊂G′⟨{x}⟩).(\forall x)(G\langle \{x\} \rangle \subset G'\langle \{x\} \rangle).

If Γ=(G,A,B)\Gamma = (\mathrm{G}, \mathrm{A}, \mathrm{B}) is a correspondence between A and B, then for every x∈Ax \in \mathrm{A} the section of G at xx is also called the section of Γ\Gamma at xx and is denoted by Γ⟨{x}⟩\Gamma\langle\{x\}\rangle (or Γ(x)\Gamma(x)).

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

Transcribed from the printed edition, 2004, Springer. Not translated.