5 problems
- 0 votes0 replies0 views
Direction-flip conjecture for oriented paths
Direction-flip conjecture. For all , an oriented path with edges and one direction flip () is TAS.
- 0 votes0 replies1 view
TAS ubiquity conjecture for oriented paths
TAS ubiquity conjecture. A fraction of all oriented paths of length are TAS.
- 0 votes0 replies0 views
El Sahili's oriented-path embedding conjecture
Let an oriented path of order be a path on vertices whose edges are assigned arbitrary orientations. El Sahili's conjecture. Every -chromatic digraph contains every orie…
- 0 votes0 replies0 views
Minimum semidegree conjecture for oriented paths
Let be a digraph, let be a positive integer, and let … delta^0(D)=min{vin V(D)}min{d^+(v),d^-(v)} … … contains each oriented path with edges. This is presented as a pos…
- 0 votes0 replies0 views
Stein's minimum-semidegree conjecture for oriented paths
Let , and let denote the minimum semidegree of an oriented graph . Stein's conjecture. Every oriented graph with contains every or…