On crossing-critical graphs

HLINĚNÝ, Petr. On crossing-critical graphs. In GEMS 2005 Graph Embeddings and Maps on Surfaces. 2005.

Základní údaje

• Originální název: On crossing-critical graphs
• Název česky: O průsečíkově kritických grafech
• Autoři: HLINĚNÝ, Petr.
• Vydání: GEMS 2005 Graph Embeddings and Maps on Surfaces, 2005.

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Konferenční abstrakt
• Obor: 10101 Pure mathematics
• Utajení: není předmětem státního či obchodního tajemství
• Organizační jednotka: Fakulta informatiky
• Klíčová slova anglicky: crossing number; bandwidth
• Štítky: bandwidth, crossing number
• Příznaky: Mezinárodní význam

Anotace

We review the crossing number problem, and some results and questions concerning crossing-critical graphs. Namely we show that a conjecture that crossing-critical graphs have bounded pathwidth is deeply false in the projective plane.