Impartial Digraphs

© 2020, János Bolyai Mathematical Society and Springer-Verlag. We prove a conjecture of Fox, Huang, and Lee that characterizes directed graphs that have constant density in all tournaments: they are disjoint unions of trees that are each constructed in a certain recursive way.

Bibliographic Details
Main Authors: Zhao, Yufei, Zhou, Yunkun
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: Springer Science and Business Media LLC 2021
Online Access:https://hdl.handle.net/1721.1/133364