A Simplicial Tutte "5"-flow Conjecture
Abstract
This paper concerns a generalization of nowhere-zero modular q-flows from graphs to simplicial complexes of dimension d greater than 1. A modular q-flow of a simplicial complex is an element of the kernel of the d-th boundary map with coefficients in Z/qZ; it is called nowhere-zero if it is not zero restricted to any of the facets of the complex. Briefly noting connections to other invariants of simplicial complexes, this paper provides a generalization of Tutte's 5-flow conjecture, which claims the universal existence of a 5-flow for all bridgeless graphs. Once phrased, this paper concludes with bounds on what "5" ought to be for simplicial complexes of dimension d: proving a lower bound linear in d and a partial upper bound exponential in d.
Keywords
Cite
@article{arxiv.1409.6087,
title = {A Simplicial Tutte "5"-flow Conjecture},
author = {Bradley Lewis Burdick},
journal= {arXiv preprint arXiv:1409.6087},
year = {2014}
}
Comments
26 pages. This is a late draft, soon to be submitted to a journal. This paper has been presented at the Undergraduate Math Symposium at UIC