𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Expected Number of Shadow Vertices of the Convex Hull of Random Points

✍ Scribed by K.-H. Küfer

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
287 KB
Volume
12
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the number of vertices of given degre
On the number of vertices of given degree in a random graph
✍ Zbigniew Palka 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 115 KB 👁 1 views

This note can be treated a s a supplement to a paper written by Bollobas which was devoted to the vertices of a given degree in a random graph. We determine some values of the edge probability p for which the number of vertices of a given degree of a random graph G E ?An, p) asymptotically has a nor

On the effect of major vertices on the n
On the effect of major vertices on the number of light edges
✍ Sanders, Daniel P. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 423 KB 👁 2 views

This paper presents an inequality satisfied by planar graphs of minimum degree five. For the purposes of this paper, an edge of a graph is light if the weight of the edge, or the sum of the degrees of the vertices incident with it, is at most eleven. The inequality presented shows that planar graph

10 Points in Dimension 4 not Projectivel
10 Points in Dimension 4 not Projectively Equivalent to the Vertices of a Convex Polytope
✍ David Forge; Michel Las Vergnas; Peter Schuchert 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 61 KB

Using oriented matroids, and with the help of a computer, we have found a set of 10 points in R 4 not projectively equivalent to the vertices of a convex polytope. This result confirms a conjecture of Larman [6] in dimension 4.