4 problems
- 0 votes0 replies1 view
Planar Circular Flow Conjecture
Planar Circular Flow Conjecture. Every -edge-connected planar graph admits a circular -flow.
- 0 votes0 replies0 views
Circular-flow threshold conjecture for two-dimensional normed flows
Let be a graph and let a circular -NZF mean a circular nowhere-zero flow with parameter . Circular-flow threshold conjecture. For ,…
- 0 votes0 replies0 views
Jaeger–Zhang conjecture on homomorphisms from planar graphs to odd cycles
Jaeger–Zhang conjecture. Every planar graph of odd-girth at least admits a homomorphism to
- 0 votes0 replies0 views
The circular-flow gap conjecture for signed graphs
Let be a flow-admissible signed graph. Write for its flow number and for its circular flow number. Raspaud and Zhu's conjecture. Th…