Tutte seminar - Bruce RichterExport this event to calendar

Friday, February 15, 2008 — 3:30 PM to 4:30 PM EST

2-crossing-critical graphs

Speaker: Bruce Richter
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

A graph G is k-crossing-critical if its crossing number is at least k, but every proper subgraph has crossing number at most k-1. (We may assume minimum degree at least 3.) The only 1-crossing-critical graphs arise from Kuratowski's Theorem. 
In this talk, I will describe our efforts to find all the 2-crossing-critical graphs.

Joint work with Drago Bokal and Gelasio Salazar.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
  1. 2023 (109)
    1. September (10)
    2. August (7)
    3. July (19)
    4. June (21)
    5. May (12)
    6. April (5)
    7. March (17)
    8. February (10)
    9. January (8)
  2. 2022 (150)
    1. December (8)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  3. 2021 (103)
  4. 2020 (119)
  5. 2019 (167)
  6. 2018 (136)
  7. 2017 (103)
  8. 2016 (137)
  9. 2015 (136)
  10. 2014 (88)
  11. 2013 (48)
  12. 2012 (39)
  13. 2011 (36)
  14. 2010 (40)
  15. 2009 (40)
  16. 2008 (39)
  17. 2007 (15)