Graph explorer

Impartial digraphs

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.

4 nodes3 linksoverview previewImpartial digraphs
4 nodes3 links
Impartial digraphs4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWImpartial digraphspreprint / 2020AYufei ZhaoResearcherAYunkun ZhouResearcherTmath.CO8936 works
PaperSignal 103 links

Impartial digraphs

preprint / 2020

Open