paper

Impartial digraphs

arXiv:1906.10482

Abstract

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.

15 pages

Impartial digraphs · wovepaper