4 problems
- 0 votes0 replies0 views
Maximum-size bipartite biconnected digraphs of given outradius
Let be the order of a bipartite biconnected digraph, let , and let be the specified digraph family. Let…
- 0 votes0 replies0 views
Approximate Hamilton packing conjecture for diregular bipartite tournaments
Let be a diregular bipartite tournament on vertices, so is a complete bipartite orientation with equal indegree and outdegree at every vertex. Edge-disjoint Hamilton c…
- 0 votes0 replies0 views
Approximate Jackson conjecture for regular bipartite digraphs
Let be a -regular bipartite digraph on vertices, meaning that every vertex has indegree and outdegree . A Hamilton cycle decomposition is a partition of the edge s…
- 0 votes0 replies0 views
Degree condition for maximum-length cycles in bipartite digraphs
Maximum-cycle degree conjecture. If this inequality holds whenever and lie in opposite colour classes and , then contains an oriented cycle of length…