A HELLY TYPE THEOREM FOR d-STARSHAPED SETS

Oleg TOPALĂ Catedra Informatică şi Optimizare Discretă

Аннотация

Se demonstrează o teoremă de tip Helly despre intersecţia mulţimilor compacte d-stelate în spaţiul Minkowski Rn cu metrica d(x, y) = x − y . Din această teoremă rezultă renumita teoremă Helly despre intersecţia mulţimilor convexe [1] şi o variantă a teoremei Helly despre intersecţia mulţimilor stelate în spaţiul euclidian En demonstrată în [2] .