×

zbMATH — the first resource for mathematics

Squaring a tournament: A proof of Dean’s conjecture. (English) Zbl 0857.05042
The square of a tournament is a digraph on the same nodes with arcs where the directed distance in the tournament is at most two. The paper shows that any tournament has a node whose outdegree is at least doubled in its square. This proves Dean’s conjecture.

MSC:
05C20 Directed graphs (digraphs), tournaments
PDF BibTeX XML Cite
Full Text: DOI