Generalized thrackles and geometric graphs in R^3 with no pair of strongly avoiding edges

DOI10.1007/S00373-008-0796-6MaRDI QIDQ1014822zbMATH OpenOpenAlexFDO

Authors Amitai Perlstein, Rom Pinchasi

Publication date 29 April 2009

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-008-0796-6

zbMATH Keywords

geometric graphmaximum numberof diametersorthogonal projectionpoint set in R3strongly avoiding edgesVazsonyi's conjecture

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75) Erd?s problems and related topics of discrete geometry (52C10) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• The maximum number of edges in geometric graphs with pairwise virtually avoiding edges
• A new proof of Vázsonyi's conjecture
• Geometric graphs with no three disjoint edges
• A note on geometric 3-hypergraphs
• Geometric graphs with few disjoint edges

Cites work

• Bounds for generalized thrackles
• Generalized thrackle drawings of non-bipartite graphs
• scientific article; zbMATH DE number 3122839 (Why is no real title available?)
• scientific article; zbMATH DE number 3126120 (Why is no real title available?)
• On Conway's thrackle conjecture
• On Sets of Distances of n Points

Cited in

(7)

• Generalized thrackle drawings of non-bipartite graphs
• Great-circle spherical thrackles
• Tangled thrackles
• A computational approach to Conway's thrackle conjecture
• Ball polytopes and the Vázsonyi problem
• Thrackles, superthrackles and the Hanani-Tutte theorem
• A new proof of Vázsonyi's conjecture

This page was built for publication: Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges

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