descriptionPublicationkeyboard_double_arrow_right Article , Preprint 10 Aug 2020Embargo end date: 01 Jan 2019 English Publisher:Springer Science and Business Media LLCJournal:Combinatorica, volume 40, pages 875-896 (issn: 0209-9683, eissn: 1439-6912,

Authors: Zhao, Yufei; Zhou, Yunkun;

doi: 10.1007/s00493-020-4280-0 , 10.48550/arxiv.1906.10482

arXiv: http://arxiv.org/abs/1906.10482

handle: 1721.1/133364

Impartial Digraphs

- Summary
- Subjects
- Metrics

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

Related Organizations

Stanford Synchroton Radiation Laboratory
Massachusetts Institute of Technology
United States
Stanford University
Department of Mathematics
Stafford University
Uganda

View all View all

Keywords

FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	5
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average