Electronic Journal of Combinatorics
type: Information Content Entity
publication venue for: The crossing number of a projective graph is quadratic in the face - Width
type: Journal
type: Thing
type: Document
type: Continuant
type: Collection
type: Entity
type: Generically Dependent Continuant
type: Periodical

Document
type: Class

Continuant
type: Class

Entity
type: Class

Generically Dependent Continuant
type: Class

RDF description of The crossing number of a projective graph is quadratic in the face - Width - http://orbis.uaslp.mx/vivo/individual/scopus35
rights: termsOfUse
date: 2026-08-27T08:17:24
publisher: vivo
type: Document

Article
type: Class

Information Content Entity
type: Class

The crossing number of a projective graph is quadratic in the face - Width
abstract: We show that for each integer g ≥ 0 there is a constant cg > 0 such that every graph that embeds in the projective plane with sufficiently large face-width r has crossing number at least cgr 2 in the orientable surface Σ3 of genus g. As a corollary, we give a polynomial time constant factor approximation algorithm for the crossing number of projective graphs with bounded degree.
volume: 15
most specific type: Article
related by: authorship 94
type: Thing
date time value: article date 36
crisid: 36
type: Document
has publication venue: Electronic Journal of Combinatorics
related by: authorship 92
estado: published
type: Entity
type: Continuant
related by: authorship 95
e iscopus: 2-s2.0-41549106597
type: Information Content Entity
most specific type: Document
type: Article
issue: 1 R
origen: scopus
type: Generically Dependent Continuant
artnum: R46
related by: authorship 93