Document
type: Class

Journal of Graph Theory
type: Thing
type: Continuant
type: Entity
type: Collection
type: Journal
publication venue for: On the Decay of Crossing Numbers of Sparse Graphs
type: Periodical
type: Generically Dependent Continuant
type: Information Content Entity
type: Document

Continuant
type: Class

Entity
type: Class

On the Decay of Crossing Numbers of Sparse Graphs
related by: authorship_24076
type: Article
related by: authorship_24078
doi: 10.1002/jgt.21848
freetext keyword: crossing numbers; decay of crossing numbers; expected crossing numbers; light subgraphs Graphic methods; Crossing number; Dense graphs; Sparse graphs; Subgraphs; Graph theory
most specific type: Document
most specific type: Article
crisid: 4095
e iscopus: 2-s2.0-84941170759
accesstype: All Open Access, Green
type: Document
issue: 3
origen: scopus
type: Thing
abstract: Richter and Thomassen proved that every graph has an edge e such that the crossing number cr(G-e) of G-e is at least (2/5)cr(G)-O(1). Fox and Cs. Tõth proved that dense graphs have large sets of edges (proportional in the total number of edges) whose removal leaves a graph with crossing number proportional to the crossing number of the original graph; this result was later strenghthened by Černý, Kynčl, and G. Tõth. These results make our understanding of the decay of crossing numbers in dense graphs essentially complete. In this article we prove a similar result for large sparse graphs in which the number of edges is not artificially inflated by operations such as edge subdivisions. We also discuss the connection between the decay of crossing numbers and expected crossing numbers, a concept recently introduced by Mohar and Tamon. © 2015 Wiley Periodicals, Inc.
page end: 251
estado: published
has publication venue: Journal of Graph Theory
related by: authorship_24077
volume: 80
type: Continuant
type: Information Content Entity
page start: 226
date time value: article date 4095
type: Entity
type: Generically Dependent Continuant

Generically Dependent Continuant
type: Class

RDF description of On the Decay of Crossing Numbers of Sparse Graphs - http://orbis.uaslp.mx/vivo/individual/scopus4094
rights: termsOfUse
date: 2026-08-27T08:17:23
publisher: vivo
type: Document

Article
type: Class

Information Content Entity
type: Class