dbo:abstract
|
- Helly-Eigenschaft ist ein Begriff der Mathematik, genauer der kombinatorischen Mengenlehre. Eine Familie von Mengen hat genau dann die Helly-Eigenschaft, wenn jede Unterfamilie mit leerem Schnitt mindestens zwei disjunkte Mengen enthält. Die Helly-Eigenschaft spielt in der Kombinatorik und diskreten Mathematik eine wichtige Rolle. Sie wurde durch ein Satz über konvexe Mengen von Eduard Helly (1884–1943) motiviert. (de)
- In combinatorics, a Helly family of order k is a family of sets in which every minimal subfamily with an empty intersection has k or fewer sets in it. Equivalently, every finite subfamily such that every k-fold intersection is non-empty has non-empty total intersection. The k-Helly property is the property of being a Helly family of order k. The number k is frequently omitted from these names in the case that k = 2. Thus, a set-family has the Helly property if, for every n sets in the family, if , then . These concepts are named after Eduard Helly (1884–1943); Helly's theorem on convex sets, which gave rise to this notion, states that convex sets in Euclidean space of dimension n are a Helly family of order n + 1. (en)
- Семейство Хелли порядка k — это семейство множеств со свойством, что любое минимальное подсемейство с пустым пересечением имеет k или меньше множеств. Эквивалентно, любое конечное подсемейство со свойством, что любое пересечение k множеств не пусто, имеет непустое общее пересечение. Говорят, что семейство k-хеллево, если оно является семейством Хелли порядка k. Понятие получило название по имени математика Эдуарда Хелли (1884—1943). Теорема Хелли о выпуклых множествах, которая и побудила ввести понятие, утверждает, что выпуклые множества в евклидовом пространстве размерности n являются семейством Хелли порядка n + 1. Число k часто опускается, когда обсуждается случай k = 2. (ru)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 9953 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- Helly-Eigenschaft ist ein Begriff der Mathematik, genauer der kombinatorischen Mengenlehre. Eine Familie von Mengen hat genau dann die Helly-Eigenschaft, wenn jede Unterfamilie mit leerem Schnitt mindestens zwei disjunkte Mengen enthält. Die Helly-Eigenschaft spielt in der Kombinatorik und diskreten Mathematik eine wichtige Rolle. Sie wurde durch ein Satz über konvexe Mengen von Eduard Helly (1884–1943) motiviert. (de)
- In combinatorics, a Helly family of order k is a family of sets in which every minimal subfamily with an empty intersection has k or fewer sets in it. Equivalently, every finite subfamily such that every k-fold intersection is non-empty has non-empty total intersection. The k-Helly property is the property of being a Helly family of order k. The number k is frequently omitted from these names in the case that k = 2. Thus, a set-family has the Helly property if, for every n sets in the family, if , then . (en)
- Семейство Хелли порядка k — это семейство множеств со свойством, что любое минимальное подсемейство с пустым пересечением имеет k или меньше множеств. Эквивалентно, любое конечное подсемейство со свойством, что любое пересечение k множеств не пусто, имеет непустое общее пересечение. (ru)
|
rdfs:label
|
- Helly-Eigenschaft (de)
- Helly family (en)
- Семейство Хелли (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:knownFor
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is dbp:knownFor
of | |
is foaf:primaryTopic
of | |