Borsuk covering and planar sets with unique completion
✍ Scribed by Krzysztof Kołodziejczyk
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 617 KB
- Volume
- 122
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
The famous problem of Borsuk, whether every bounded set in aB" can be covered by n+ 1 sets of smaller diameter, is still open for n > 4. We give an equivalent formulation of the problem. In the plane, the only sets which cannot be covered by two sets of smaller diameter are those whose completion is unique. We present a new characterization of planar sets with unique completion.
Borsuk's problem is still open, although some partial results have been obtained. For example, the best known estimates for b(W) are n+1<b(R")<min{J(1/3)(n+2)3(2+&$-1, 2"-'+l).
The upper bound is a combination of the results of Danzer [8] and Lassak [16] (see also [lS]). Moreover, the Borsuk number of different classes of sets has been
📜 SIMILAR VOLUMES
## Abstract The following question is answered in this note: for which graphs __G__ can the vertices of __G__ be linearly ordered so that all the minimal vertex covers of __G__ are consecutive sets?.
Topp, J., Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices, Discrete Mathematics 12 1 (1993) 199-210. A set I of vertices of a graph G is an independent set if no two vertices of I are adjacent. A set M of edges of G is an edge dominating s
The covering generalized rough sets are an improvement of traditional rough set model to deal with more complex practical problems which the traditional one cannot handle. It is well known that any generalization of traditional rough set theory should first have practical applied background and two
Motivated by earlier work on dominating cliques, we show that if a graph G is connected and contains no induced subgraph isomorphic to P 6 or H t (the graph obtained by subdividing each edge of K 1,t , t ≥ 3, by exactly one vertex), then G has a dominating set which induces a connected graph with cl