Informace o publikaci
On crossing-critical graphs
| Název česky | O průsečíkově kritických grafech |
|---|---|
| Autoři | |
| Rok publikování | 2005 |
| Druh | Konferenční abstrakty |
| Fakulta / Pracoviště MU | |
| Citace | |
| Popis | 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. |