THIS SITE

Information for

Graphs and Matroids Seminar - Alan ArroyoExport this event to calendar

Thursday, September 14, 2017 — 3:30 PM EDT

Title: Geometric drawings of graphs (Part I)

Speaker: Alan Arroyo
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

This is the first of two talks about drawings of graphs that arise from geometry.

Part I: Understanding rectilinear drawings.

Fáry's Theorem states that every planar embedding of a graph is equivalent to a rectilinear drawing (where edges are straight line segments). This surprising result has nice generalizations that allow some edges to cross, however, in general it is hard to tell when a drawing can be realized using straight line segments. I will talk about our recent efforts to understand why, under some circumstances, drawings can be straightened.

Location 
MC - Mathematics & Computer Building
5479
200 University Avenue West
Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
2
  1. 2017 (96)
    1. November (16)
    2. October (11)
    3. September (7)
    4. August (3)
    5. July (5)
    6. June (9)
    7. May (10)
    8. April (7)
    9. March (13)
    10. February (10)
    11. January (5)
  2. 2016 (137)
    1. December (5)
    2. November (12)
    3. October (10)
    4. September (8)
    5. August (12)
    6. July (15)
    7. June (14)
    8. May (16)
    9. April (8)
    10. March (18)
    11. February (11)
    12. January (8)
  3. 2015 (136)
  4. 2014 (88)
  5. 2013 (48)
  6. 2012 (39)
  7. 2011 (36)
  8. 2010 (40)
  9. 2009 (40)
  10. 2008 (39)
  11. 2007 (15)