Every tournament of dichromatic number 10 k squared has a vertex whose out-neighborhood has dichromatic number more than k
math.CO
Submitted: 2026-10-21
Updated: 2026-10-21
Related papers
- Exponential random graph models with soft clique constraints
- Two Linear Programs are Better than One
- Exact Enumeration of Phylogenetic Networks: The Tree-Child, Reticulation-Visible and Orchard Hierarchy
- A complete classification of perfect state transfer in Grover walks on abelian Cayley graphs
- Arithmetic Circuits and Neural Networks for Regular Matroids
- On composition and decomposition operations for vector spaces, graphs and matroids