𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Covering the edges with consecutive sets
✍ Guoli Ding 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 168 KB

## 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?.

Graphs with unique minimum edge dominati
✍ Jerzy Topp 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 816 KB

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

Approximations and reducts with covering
✍ Eric C.C. Tsang; Chen Degang; Daniel S. Yeung 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 327 KB

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

Dominating sets with small clique coveri
✍ Penrice, Stephen G. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 84 KB 👁 2 views

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