A new proof of Vázsonyi's conjecture
From MaRDI portal
Publication:942175
DOI10.1016/j.jcta.2007.08.006zbMath1226.05184arXiv0705.0606OpenAlexW2060331048WikidataQ123223542 ScholiaQ123223542MaRDI QIDQ942175
Publication date: 4 September 2008
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0705.0606
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Self-Dual Maps I: Antipodality ⋮ On \(k\)-diametral point configurations in Minkowski spaces ⋮ Ball polytopes and the Vázsonyi problem ⋮ Remarks on Schur's conjecture ⋮ Large simplices determined by finite point sets ⋮ On the multiple Borsuk numbers of sets ⋮ Unit distances and diameters in Euclidean spaces ⋮ Diameter graphs in \({\mathbb R}^4\)
Cites Work
- Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
- On geometric graphs with no two edges in convex position
- On geometric graphs with no \(k\) pairwise parallel edges
- Some properties of graphs of diameters
- On Sets of Distances of n Points
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A new proof of Vázsonyi's conjecture