Partitioning digraphs with outdegree at least 4
Combinatorics
2020-12-24 v2
Abstract
Scott asked the question of determining such that if is a digraph with arcs and minimum outdegree then has a partition such that , where (respectively, ) is the number of arcs from to (respectively, from to ). Lee, Loh, and Sudakov showed that and , and conjectured that for . In this paper, we show and prove some partial results for .
Cite
@article{arxiv.2006.01116,
title = {Partitioning digraphs with outdegree at least 4},
author = {Guanwu Liu and Xingxing Yu},
journal= {arXiv preprint arXiv:2006.01116},
year = {2020}
}
Comments
18 pages