Literature cited
B. Grünbaum, Convex Polytopes, Wiley, New York (1967).
S. N. Chernik, Linear Inequalities [in Russian], Nauka, Moscow (1968).
R. T. Rockafellar, Convex Analysis, Princeton Univ. Press (1970).
V. A. Emelichev, M. M. Kovalev, and M. K. Kravtsov, Polyhedra, Graphs and Optimization [in Russian], Nauka, Moscow (1981).
D. Gale, “Neighboring vertices on a convex polyhedron,” in: Linear Inequalities and Related Systems, Princeton Univ. Press (1956).
D. N. Gainanov, V. Yu. Novokshenov, and L. I. Tyagunov, “Graphs generated by incompatible systems of linear inequalities,” Mat. Zametki,33, No. 2, 293–300 (1983).
P. McMullen and G. Shephard, Convex Polytopes and the Upper Bound Conjecture, Cambridge Univ. Press (1971).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 38, No. 3, pp. 463–474, September, 1985.
Rights and permissions
About this article
Cite this article
Gainanov, D.N. Combinatorial properties of incompatible systems of linear inequalities and polyhedra. Mathematical Notes of the Academy of Sciences of the USSR 38, 763–768 (1985). https://doi.org/10.1007/BF01163715
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01163715