70 research outputs found
Transversal numbers over subsets of linear spaces
Let be a subset of . It is an important question in the
theory of linear inequalities to estimate the minimal number such that
every system of linear inequalities which is infeasible over has a
subsystem of at most inequalities which is already infeasible over
This number is said to be the Helly number of In view of Helly's
theorem, and, by the theorem due to Doignon, Bell and
Scarf, We give a common extension of these equalities
showing that We show that
the fractional Helly number of the space (with the
convexity structure induced by ) is at most as long as
is finite. Finally we give estimates for the Radon number of mixed
integer spaces
- β¦