Disproof of a conjecture of Neumann-Lara (Q2409837)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Disproof of a conjecture of Neumann-Lara |
scientific article |
Statements
Disproof of a conjecture of Neumann-Lara (English)
0 references
16 October 2017
0 references
Summary: 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 disconnection of \(T\) are equal to \(r\) and \(s\), respectively. Let \(\mathcal{F}_{r,s}\) denote the set of circulant tournaments \(T\) with \(\operatorname{dc}(T)=r\) and \(\overrightarrow{\omega }_{3}\left( T\right) =s\). We show that for every integer \(s\geq 4\) there exists a lower bound \(b(s)\) for the dichromatic number \(r\) such that \(\mathcal{F}_{r,s}=\varnothing \) for every \(r<b(s)\). We construct an infinite set of circulant tournaments \(T\) such that \(\operatorname{dc}(T)=b(s)\) and \(\overrightarrow{\omega }_{3}(T)=s\) and give an upper bound \(B(s)\) for the dichromatic number \(r\) such that for every \(r\geq B(s)\) there exists an infinite set \(\mathcal{F}_{r,s}\) of circulant tournaments. Some infinite sets \(\mathcal{F}_{r,s}\) of circulant tournaments are given for \(b(s)<r<B(s)\).
0 references
circulant tournaments
0 references
dichomatic number
0 references
acyclic disconnection
0 references
0 references