Excursions into combinatorial geometry
From MaRDI portal
convexitycombinatorial geometrycoveringillumination\(H\)-convexity\(d\)-convexityBelt bodiesBorsuk's partition
Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Helly-type theorems and geometric transversal theory (52A35) Other problems of combinatorial convexity (52A37) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry (52-01)
Recommendations
Cited in
(only showing first 100 items - show all)- Illuminating and covering convex bodies
- Counterexamples to Borsuk's conjecture on spheres of small radius
- Geometry where direction matters -- or does it?
- Lipschitz selections of set-valued mappings and Helly's theorem
- On translative coverings of convex bodies
- Realization of subgraphs of random graphs by graphs of diameters in Euclidean spaces
- scientific article; zbMATH DE number 2200464 (Why is no real title available?)
- On Ramsey Type Problems in Combinatorial Geometry
- scientific article; zbMATH DE number 431994 (Why is no real title available?)
- scientific article; zbMATH DE number 848093 (Why is no real title available?)
- Independence numbers of random subgraphs of distance graphs
- scientific article; zbMATH DE number 107643 (Why is no real title available?)
- Minkowski addition of \(H\)-convex sets and related Helly-type theorems.
- Semi-inner products and the concept of semi-polarity
- Convex values and Lipschitz behavior of the complete hull mapping
- On threshold probabilities for the realization of a random graph by a geometric graph
- On the minimal number of edges in induced subgraphs of special distance graphs
- On the illumination of a class of convex bodies
- The geometry of Minkowski spaces -- a survey. II.
- A quantitative program for Hadwiger's covering conjecture
- Carathéodory's theorem and \(H\)-convexity
- Antipodality properties of finite sets in Euclidean space
- Duality of gauges and symplectic forms in vector spaces
- New Algorithms for k-Center and Extensions
- Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.
- Covering functionals of cones and double cones
- Preservation of approximative properties of Chebyshev sets and suns in a plane
- Diametrically complete sets in Minkowski spaces
- On the realization of subgraphs of a random graph by diameter graphs in Euclidean spaces
- Separation in totally-sewn 4-polytopes with the decreasing universal edge property
- On embedding random graphs into distance graphs and graphs of diameters in Euclidean spaces
- Configurations between geometry and combinatorics.
- Covering convex hulls of compact convex sets with smaller homothetic copies
- Hamiltonian paths in distance graphs
- On independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problem
- The Fermat--Torricelli problem in normed planes and spaces
- Estimate of the number of edges in special subgraphs of a distance graph
- On the covering index of convex bodies
- Continuity properties of the ball hull mapping
- On covering functionals of convex bodies
- On a convex operator for finite sets
- Combinatorial Reciprocity Theorems
- The number of edges in induced subgraphs of some distance graphs
- Some properties of geodesic semi E-b-vex functions
- Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
- No dimension-independent core-sets for containment under homothetics
- Diameters of random distance graphs
- New lower bounds for the independence numbers of distance graphs with vertices in \(\{-1,0,1\}^{n}\)
- On the number of edges in induced subgraphs of a special distance graph
- Covering by homothets and illuminating convex bodies
- A new estimate for the number of edges in induced subgraphs of a special distance graph
- Minsum location extended to gauges and to convex sets
- On the maximal number of edges in a uniform hypergraph with one forbidden intersection
- On regular 4-coverings and their application for lattice coverings in normed planes
- Borsuk's partition problem in ℓₚ⁴
- The Borsuk partition problem: the seventieth anniversary
- An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics
- Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
- On geodesic strongly \(E\)-convex sets and geodesic strongly \(E\)-convex functions
- Some analogues of the Borsuk problem in \(\mathbb Q^{n}\)
- Covering the boundary of a convex body with its smaller homothetic copies
- Independence numbers of random subgraphs of a distance graph
- Complete sets in normed linear spaces
- Covering unit spheres and balls of normed spaces by smaller balls
- Minsum hyperspheres in normed spaces
- On geodesic \(E\)-convex sets, geodesic \(E\)-convex functions and \(E\)-epigraphs
- New algorithms for \(k\)-center and extensions
- Ball polytopes and the Vázsonyi problem
- Around Borsuk's hypothesis
- On threshold probability for the stability of independent sets in distance graphs
- Homothetic covering of convex hulls of compact convex sets
- On the partition of plane sets into 6 subsets of small diameter
- On the Carathéodory number for strong convexity
- Problems on discrete metric spaces
- One problem on geometric Ramsey numbers
- Minkowski Geometry—Some Concepts and Recent Developments
- Covering functionals of convex polytopes
- Ball and spindle convexity with respect to a convex body
- Blocking numbers and fixing numbers of convex bodies
- Improved bounds for Hadwiger's covering problem via thin-shell estimates
- Partition bounded sets into sets having smaller diameters
- New Turán type bounds for Johnson graphs
- Borsuk's problem and the chromatic numbers of metric spaces
- Detecting fixed points of nonexpansive maps by illuminating the unit ball
- Constructions of maximum few-distance sets in Euclidean spaces
- scientific article; zbMATH DE number 4017769 (Why is no real title available?)
- Projections and angle sums of belt polytopes and permutohedra
- Estimations of covering functionals of simplices
- scientific article; zbMATH DE number 50077 (Why is no real title available?)
- On the multiple Borsuk numbers of sets
- Characterizations of \(l_\infty^n\) and \(l_1^n\), and their stabilities
- Covering functionals of convex polytopes with few vertices
- On finite-dimensional Banach spaces in which suns are connected
- On parallel packing and covering of squares and cubes
- Each convex body in \(E^3\) symmetric about a plane can be illuminated by 8 directions
- New covering and illumination results for a class of polytopes
- On convex partitions of polygonal regions
- Monotone path-connectedness of strict suns
- Counterexamples to Borsuk's conjecture with large girth
- Cube is a strict local maximizer for the illumination number
This page was built for publication: Excursions into combinatorial geometry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2564763)
