4 problems
- 0 votes0 replies0 views
Minimum-pseudo-semidegree conjecture for balanced antidirected trees
Let be an oriented graph on vertices, let denote its minimum pseudo-semidegree, and let a balanced antidirected tree have equally many sources and sinks.…
- 0 votes0 replies0 views
Minimum-semidegree conjecture for bounded-degree spanning oriented trees
Let , and let be a constant. The bounded-degree spanning-tree conjecture. For every there is a such that every sufficiently large -vertex di…
- 0 votes0 replies0 views
Minimum-semidegree conjecture for balanced antidirected trees
Let be an oriented graph on vertices, let denote its minimum semidegree, and let a balanced antidirected tree have equally many sources and sinks. The balance…
- 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…