Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Neighborly_polytope> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Neighborly_polytope abstract "In geometry and polyhedral combinatorics, a k-neighborly polytope is a convex polytope in which every set of k or fewer vertices forms a face. For instance, a 2-neighborly polytope is a polytope in which every pair of vertices is connected by an edge, forming a complete graph. 2-neighborly polytopes with more than four vertices may exist only in spaces of four or more dimensions, and in general a k-neighborly polytope requires a dimension of 2k or more. A d-simplex is d-neighborly. A polytope is said to be neighborly, without specifying k, if it is k-neighborly for . If we exclude simplices, this is the maximum possible k: in fact, every polytope that is k-neighborly for some is a simplex.In a k-neighborly polytope with k ≥ 3, every 2-face must be a triangle, and in a k-neighborly polytope with k ≥ 4, every 3-face must be a tetrahedron. More generally, in any k-neighborly polytope, all faces of dimension less than k are simplices.The cyclic polytopes formed as the convex hulls of finite sets of points on the moment curve (t, t2, ..., td) in d-dimensional space are automatically neighborly. Theodore Motzkin conjectured that all neighborly polytopes are combinatorially equivalent to cyclic polytopes. However, contrary to this conjecture, there are many neighborly polytopes that are not cyclic: the number of combinatorially distinct neighborly polytopes grows superexponentially, both in the number of vertices of the polytope and in the dimension.The convex hull of a set of random points, drawn from a Gaussian distribution with the number of points proportional to the dimension, is with high probability k-neighborly for a value k that is also proportional to the dimension.The number of faces of all dimensions of a neighborly polytope in an even number of dimensions is determined solely from its dimension and its number of vertices by the Dehn–Sommerville equations: the number of k-dimensional faces, fk, satisfies the inequalitywhere the asterisk means that the sums ends at and final term of the sum should be halved if d is even. According to the upper bound theorem of McMullen (1970), neighborly polytopes achieve the maximum possible number of faces of any n-vertex d-dimensional convex polytope.A generalized version of the happy ending problem applies to higher-dimensional point sets, and imples thatfor every dimension d and every n > d there exists a number m(d,n) with the property that every m points in general position in d-dimensional space contain a subset of n points that form the vertices of a neighborly polytope.".
- Neighborly_polytope wikiPageID "26212072".
- Neighborly_polytope wikiPageRevisionID "603820573".
- Neighborly_polytope hasPhotoCollection Neighborly_polytope.
- Neighborly_polytope subject Category:Polyhedral_combinatorics.
- Neighborly_polytope comment "In geometry and polyhedral combinatorics, a k-neighborly polytope is a convex polytope in which every set of k or fewer vertices forms a face. For instance, a 2-neighborly polytope is a polytope in which every pair of vertices is connected by an edge, forming a complete graph. 2-neighborly polytopes with more than four vertices may exist only in spaces of four or more dimensions, and in general a k-neighborly polytope requires a dimension of 2k or more. A d-simplex is d-neighborly.".
- Neighborly_polytope label "Neighborly polytope".
- Neighborly_polytope sameAs m.0b76ly9.
- Neighborly_polytope sameAs Q17099348.
- Neighborly_polytope sameAs Q17099348.
- Neighborly_polytope wasDerivedFrom Neighborly_polytope?oldid=603820573.
- Neighborly_polytope isPrimaryTopicOf Neighborly_polytope.