AMCA: Nowhere-zero 4-flows, simultaneous edge-colorings, and critical partial Latin squares---the proof of a Keedwell-Cameron Conjecture by C. Q. Zhang

Atlas Mathematical Conference Abstracts || Conferences | Abstracts | for Organizers | About AMCA

Horizons in Combinatorics/16th Shanks Lecture Series
May 21-24, 2001
Vanderbilt University
Nashville, TN, USA

Organizers
Paul Edelman, Mark Ellingham, Jonathan Farley, Mike Plummer, Jerry Spinrad

Nowhere-zero 4-flows, simultaneous edge-colorings, and critical partial Latin squares-the proof of a Keedwell-Cameron Conjecture
by
C. Q. Zhang
Dept of Mathematics, West Virginia University, Morgantown, WV
Coauthors: R. Luo, W. Zang

It is proved in this paper that every bipartite graphic degree sequence with \delta >= 2 has a realization that admits a nowhere-zero 4-flow. This result implies a conjecture originally proposed by Keedwell (1993) and reproposed by Cameron (1999) about simultaneous edge-colorings, and critical partial Latin squares.

Date received: February 19, 2001

Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Mathematical Conference Abstracts. Document # cags-03.