Disproof of a Conjecture of Neumann-Lara

[摘要] We disprove the following conjecture due to Víctor Neumann-Lara: for every pair $(r,s)$ of integers such that $r\geq s\geq 2$, there is an infinite set of circulant tournaments $T$ such that the dichromatic number and the cyclic triangle free disconnectio

[学科分类] 离散数学和组合数学

[关键词] Circulant tournaments;Dichomatic number;Acyclic disconnection