On the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs
Combinatorics
2009-09-15 v1
Abstract
For a simple digraph without directed triangles or digons, let be the size of the smallest subset such that has no directed cycles, and let be the number of unordered pairs of nonadjacent vertices in . In 2008, Chudnovsky, Seymour, and Sullivan showed that , and conjectured that . Recently, Dunkum, Hamburger, and P\'or proved that . In this note, we prove that .
Keywords
Cite
@article{arxiv.0909.2468,
title = {On the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs},
author = {Kevin Chen and Sean Karson and Dan Liu and Jian Shen},
journal= {arXiv preprint arXiv:0909.2468},
year = {2009}
}
Comments
5 pages