Every non-Euclidean oriented matroid admits a biquadratic final polynomial
Author
Fukuda, Komei. Institute for Operations Research, ETH Zentrum, CH-8092, Zurich, Switzerland
Moriyama, Sonoko. Institute for Nano Quantum Information Electronics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, 113-8656, Tokyo, Japan
Nakayama, Hiroki. Graduate School of Information Science and Technology, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, 113-8656, Tokyo, Japan
Richter-Gebert, Jürgen. Technische Universität München Zentrum Mathematik (M10) Lehrstuhl für Geometrie und Visualisierung, Boltzmannstr. 3, D-85748, Garching bei München, Germany
Document Type
Postprint
Language
English
Published in
Combinatorica, 2009, vol. 29, no. 6, p. 691-698. Springer-Verlag
Richter-Gebert proved that every non-Euclidean uniform oriented matroid admits a biquadratic final polynomial. We extend this result to the non-uniform case