Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups

Authors

Daniel Slilaty, Wright State University - Main CampusFollow

Document Type

Article

Publication Date

2023

Abstract

Hoffman’s theorem on feasible circulations and Ghouila-Houry’s theorem on feasible tensions are classical results of graph theory. Camion generalized these results to systems of inequalities over regular chain groups. An analogue of Camion’s result is proved in which solutions can be forced to be odd valued. The obtained result also generalizes the results of Pretzel and Youngs as well as Slilaty. It is also shown how Ghouila-Houry’s result can be used to give a new proof of the graph- coloring theorem of Minty and Vitaver.

Comments

This work is licensed under CC BY 4.0

Repository Citation

Slilaty, D. (2023). Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups. Discrete Mathematics Letters, 12, 62-65.
https://corescholar.libraries.wright.edu/math/469

DOI

10.47443/dml.2023.033