arXiv++ Combinatorics

Browse math.CO papers from arXiv

Impartial digraphs

Published: 2019-06-25 | Updated: 2020-06-12
Comments: 15 pages

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.

BibTeX

Loading...