From the Even Cycle Mystery to the L-Matrix Problem and Beyond

by Michael Brundage
( brundage@ipac.caltech.edu )

List of Figures

  1. An efficient algorithm for solving (1e-loc) and (1o-loc)
  2. An example digraph with source vertex v
  3. Equivalence of detecting even cycles and even closed trails
  4. The only known 2-connected digraph with no even cycles
  5. A sign-solvable system
  6. A 3 x 4 L-matrix