descriptionPublicationkeyboard_double_arrow_right Article , Preprint 13 Jun 2011Embargo end date: 01 Jan 2011Publisher:ACMJournal:Proceedings of the twenty-seventh annual symposium on Computational geometry

Authors: Alfredo Hubard; Boris Bukh;

doi: 10.1145/1998196.1998221 , 10.1017/s096354831100040x , 10.48550/arxiv.1102.1275

arXiv: http://arxiv.org/abs/1102.1275

Space crossing numbers

- Summary
- Subjects
- Metrics

Abstract

We define a variant of the crossing number for an embedding of a graphGinto ℝ3, and prove a lower bound on it which almost implies the classical crossing lemma. We also give sharp bounds on the rectilinear space crossing numbers of pseudo-random graphs.

Related Organizations

Heriot-Watt University
United Kingdom
Courant Institute of Mathematical Sciences
United States
New York University
United States
University of Cambridge
United Kingdom
Churchill College
United Kingdom

View all View all

Keywords

FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C10, 05D99, 05C83, 57M25

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	6
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Green

Fields of Science (3) View all

Fields of Science

Related to Research communities

UArctic