Recent advances on crossing critical graphs
Presented by Drago BOKAL
Type: Oral presentation
Track: Crossing Number
Crossing critical graphs have attracted much attention since Širan's introductory paper in 1984. Several general constructions were proposed (crossed fences, tiles, zip-product), several properties were investigated (path-width, average degree, bandwidth), and several other research directions were proposed (almost-planar graphs, nearly-light cycles, characterization). In the talk, we review this field of topological graph theory with emphasis on recent results and open problems.