The maximum number of edges in geometric graphs with pairwise virtually avoiding edges
type: Item
instance of: scholarly article
title: The maximum number of edges in geometric graphs with pairwise virtually avoiding edges
zbMATH Open document ID: 1298.05082
author: Eyal Ackerman
author: Noa Nitzan
author: Rom Pinchasi
published in: Graphs and Combinatorics
publication date: 2014-09-19T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6346033
zbMATH Keywords: geometric graph
zbMATH Keywords: avoiding edges
zbMATH Keywords: discharging method
zbMATH Keywords: parallel edges
MaRDI profile type: Publication
full work available at URL: s00373-013-1335-7
OpenAlex ID: W2047512733
cites work: On the maximum number of edges in topological graphs with no four pairwise crossing edges
cites work: On the maximum number of edges in quasi-planar graphs
cites work: Quasi-planar graphs have a linear number of edges
cites work: Crossing families
cites work: Research Problems in Discrete Geometry
cites work: On geometric graphs with no two edges in convex position
cites work: On the number of directions determined by a three-dimensional points set
cites work: Geometric graphs with no two parallel edges
cites work: On geometric graphs with no \(k\) pairwise parallel edges
DOI: 10.1007/S00373-013-1335-7
Recommended article: Discrete and Computational Geometry
Recommended article: On the number of edges in maximally linkless graphs
Recommended article: Q4327544
Recommended article: On the maximum number of edges in a hypergraph with given matching number
Recommended article: Q3601547
Recommended article: On the maximum number of edges in topological graphs with no four pairwise crossing edges
Recommended article: Maximum number of edges in connected graphs with a given domination number
Recommended article: Q4322588
Recommended article: On geometric graphs with no \(k\) pairwise parallel edges
Recommended article: On the number of edges in geometric graphs without empty triangles
description: scientific article; zbMATH DE number 6346033