# A Note on the Weak-Zone-Theorem

HochstÃ¤ttler, Winfried
(1993)
*A Note on the Weak-Zone-Theorem.*
**Published in: **
Congressus Numerantium Vol. 98.
pp. 95-103.

## Abstract

In a recent paper J. Matousek gave a simple proof of a weak form of the zone theorem which estimates the number of facets in the zone of a (Pseudo-)Hyperplane arrangement. In the Pseudo-Case he gave the full proof only for the 3-dimensional case. In this short note we want to point out, that his proof in fact uses Linear Programming duality and so can be generalized easily to all dimensions using duality of Oriented Matroids.

Actions:

Download: |
Postscript
- Preprinted Version
Download (181kB) | Preview |
---|---|

Editorial actions: |
View Item (Login required) |

Content information:

Deposit Information:

ZAIK Number: | zpr92-110 |
---|---|

Depositing User: | Winfried HochstÃ¤ttler |

Date Deposited: | 02 Apr 2001 00:00 |

Last Modified: | 19 Dec 2011 09:45 |

URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/110 |