arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Impartial digraphs
Yufei Zhao
,
Yunkun Zhou
Published: 2019-06-25 | Updated: 2020-06-12
Comments:
15 pages
Note:
DOI:
10.1007/s00493-020-4280-0
graph
tournament
tree
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all