Satz von Richardson

Der Satz von Richardson ist ein Lehrsatz der Graphentheorie, einem der Teilgebiete der Mathematik. Der Satz wurde von dem US-amerikanischen Mathematiker Moses Richardson im Jahre 1953 publiziert. Er behandelt die Frage der Existenz von Kernen in endlichen gerichteten Graphen.

Formulierung des Satzes

Er lässt sich zusammengefasst angeben wie folgt:

Jeder endliche gerichtete Graph ohne Kreise ungerader Länge besitzt mindestens einen Kern.

Literatur

• MR2472389
• Moses Richardson: Solutions of irreflexive relations. In: Annals of Mathematics (2). Band 58/60, 1953, S. 573–590 (MR0075184).