Annulus graphs in \(\mathbb{R}^d\)

DOI10.1007/S00454-024-00649-7zbMATH Open1541.05038MaRDI QIDQ6559437

Tsvetomir Mihaylov, Lyuben Lichev

Publication date: 21 June 2024

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

chromatic numberclique numbergeometric embeddingannulus graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance geometry (51K99) Coloring of graphs and hypergraphs (05C15) Other problems of combinatorial convexity (52A37) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Connectivity of soft random geometric graphs
• Dispersed points and geometric embedding of complete bipartite graphs
• Intersection theorems with geometric consequences
• Covering a ball with smaller equal balls in \(\mathbb R^n\)
• Geometrical embeddings of graphs
• The chromatic number of the plane is at least 5: a new proof
• The isodiametric problem on the sphere and in the hyperbolic space
• On a Coloring Problem.
• Plane Sets with Positive Density at Infinity Contain all Large Distances
• Random Plane Networks
• Nearly Equal Distances in the Plane
• Random Geometric Graphs
• The chromatic number of the plane is at least 5
• Simple heuristics for unit disk graphs
• A survey of χ‐boundedness
• Covering a sphere with spheres
• Die Brunn‐Minkowskische Ungleichung und ihr Spiegelbild sowie die isoperimetrische Eigenschaft der Kugel in der euklidischen und nichteuklidischen Geometrie. I
• Die Brunn‐Minkowskische Ungleichung und ihr Spiegelbild sowie die isoperimetrische Eigenschaft der Kugel in der euklidischen und nichteuklidischen Geometrie. II
• On Sets of Distances of n Points

This page was built for publication: Annulus graphs in \(\mathbb{R}^d\)

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