dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
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
31

Seminar Details

Introduction to Crossing Numbers

  • Start Date: July 5, 2011
  • Event Start Time: 11:00 AM
  • Event End Time: 12:00 PM
  • Organizers: Gene Fiorini
  • Seminar Series: REU Seminar
  • Presenter(s): Tomas Vyskocil - Charles University, Prague
  • Event Location: DIMACS Seminar room
  • Abstract: My aim is to introduce you to notion of crossing numbers. Crossing numbers was introduced by Paul Turán, originally Turán was interested in one specific graph class (complete bipartite graphs) but later it was shown importance of crossing number parameter in combinatorics with many applications. I would like to show you some structural properties (Hanani-Tutte theorem), also some algorthmic aspects and in the end some application in combinatorial geometry.