Note on geometric graphs

DOI10.1006/jcta.1999.3001zbMath0951.05028OpenAlexW2005247788MaRDI QIDQ1971016

Géza Tóth

Publication date: 11 December 2000

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/25b8963164725fc4d1dd3323a319fc5b4dd7a24e

zbMATH Keywords

geometric graphspairwise disjoint edges

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday) ⋮ On the chromatic number of some geometric type Kneser graphs ⋮ Alternating paths along axis-parallel segments ⋮ Unavoidable patterns in complete simple topological graphs ⋮ Coloring Hasse diagrams and disjointness graphs of curves ⋮ Tangled Thrackles ⋮ On grids in topological graphs ⋮ Disjoint edges in geometric graphs ⋮ Unnamed Item ⋮ A bipartite analogue of Dilworth's theorem for multiple partial orders

Cites Work

• Unnamed Item
• Unnamed Item
• Some geometric applications of Dilworth's theorem
• Geometric graphs with few disjoint edges
• A decomposition theorem for partially ordered sets
• A Ramsey-Type Result for Convex Sets
• Disjoint edges in geometric graphs

This page was built for publication: Note on geometric graphs