3 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 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
Addario-Berry–Havet–Linhares Sales–Reed–Thomassé density conjecture
Let , let be a digraph, and let be an antidirected tree with edges. Addario-Berry et al.'s conjecture. Every digraph with more than edg…