7 problems
- 0 votes0 replies1 view
Belkhechine et al.'s inversion number conjecture for the tournament
Belkhechine et al.'s conjecture.
- 0 votes0 replies1 view
Belkhechine–Bouaziz–Boudabbous–Pouzet conjecture for path-reversed tournaments
Let be the tournament on obtained from the natural transitive tournament by reversing precisely the consecutive pairs . Equivalently…
- 0 votes0 replies0 views
The even inversion blow-up conjecture for tournaments
Even inversion blow-up conjecture.
- 0 votes0 replies0 views
The direction-independence conjecture for dijoin inversion number
Direction-independence conjecture. For every oriented graphs and ,
- 0 votes0 replies0 views
Alon et al.'s existence conjecture for defective dijoins
Alon et al.'s dijoin existence conjecture. For all with or , there exist oriented graphs and such that
- 0 votes0 replies0 views
Aubian et al.'s universal counterexample conjecture for dijoin inversion
Aubian et al.'s conjecture. For every integer , there exists a tournament with
- 0 votes0 replies0 views
Bang-Jensen et al.'s dijoin conjecture for inversion number
Bang-Jensen et al.'s dijoin conjecture. For oriented graphs and ,