Suppose we have a tournament with edges labelled so that the edges incident with any vertex have at most k distinct labels (and no vertex has outdegree 0). Let m be the minimal size of a subset of labels such that for any vertex there exists an outgoing edge labelled by one of the labels in the subs
A solution of Hadwiger's covering problem for zonoids
β Scribed by V. G. Boltjanski; P. S. Soltan
- Publisher
- Springer-Verlag
- Year
- 1992
- Tongue
- English
- Weight
- 389 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Stiebitz, M., On Hadwiger's number-A problem of the Nordhaus-Gaddum type, Discrete Mathematics 101 (1992) 307-317. The Hadwiger number of a graph G = (V, E), denoted by q(G), is the maximum size of a complete graph to which G can be contracted. Let %((n, k):= {G 1 IV(G)1 = n and n(G) = k}. We shall
Let &a be a plane lattice and {vl, v2} a Minkowski reduced base of ~. In this note we prove that ifa convex body X has minimal width w(X')/> Iv2[ sin ~p + Ivll(x/3/2), where ~o is the acute angle between vl and v2, then X" is a covering set for ~.