On multiple Borsuk numbers in normed spaces

DOI10.1556/012.2017.54.1.1352MaRDI QIDQ4608366zbMATHOpenAlexFDO

Authors Zsolt Lángi, Márton Naszódi

Publication date 16 March 2018

Published in Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.3193

zbMATH Keywords

diametercoveringcompletebodies of constant widthBorsuk's problemunique completionmultiple chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Abstract: Hujter and L'angi introduced the $k$-fold Borsuk number of a set $S$ in Euclidean $n$-space of diameter $d>0$ as the smallest cardinality of a family $mathcalF$ of subsets of $S$, of diameters strictly less than $d$, such that every point of $S$ belongs to at least $k$ members of $mathcalF$. We investigate whether a $k$-fold Borsuk covering of a set $S$ in a finite dimensional real normed space can be extended to a completion of $S$. Furthermore, we determine the $k$-fold Borsuk number of sets in not angled normed planes, and give a partial characterization for sets in angled planes.

Recommendations

• On the multiple Borsuk numbers of sets
• scientific article; zbMATH DE number 2121605
• Borsuk covering and planar sets with unique completion
• Some old and new problems in combinatorial geometry. I: Around Borsuk's problem
• Borsuk's partition problem in \((\mathbb{R}^n,\ell_p)\)

Cited in

(6)

• Rendezvous numbers in normed spaces
• On \(k\)-diametral point configurations in Minkowski spaces
• On the multiple Borsuk numbers of sets
• scientific article; zbMATH DE number 2121605 (Why is no real title available?)
• Complete sets in normed linear spaces
• On Boltyanski and Gohberg's partition conjecture

This page was built for publication: On multiple Borsuk numbers in normed spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4608366)