Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903623 | European Journal of Combinatorics | 2018 | 15 Pages |
Abstract
Questions of the existence of Hamiltonian circuits in the tope graphs of central arrangements of hyperplanes are considered. Connections between the existence of Hamiltonian circuits in the arrangement and the odd-even invariant of the arrangement are described. Some new results concerning bounds on the odd-even invariant are obtained. All results can be formulated more generally for oriented matroids and are still valid in that setting.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yvonne Kemper, Jim Lawrence,