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

Incomprehensible Graphs

  • Start Date: June 2, 2009
  • Event Start Time: 3:00 PM
  • Event End Time: 4:00 PM
  • Organizers: Gene Fiorini
  • Seminar Series: REU Seminar
  • Presenter(s): Nate Dean - Texas State University-San Narcos
  • Event Location: DIMACS Seminar room
  • Abstract: In this talk we discuss a purely mathematical conjecture proposed by S. Ulam (Hammer 1977): In any partition of the integer lattice points into uniformly bounded sets there exists a set that is adjacent to at least six other sets. Actually, this problem turned out to be not as pure as we thought. It led us very naturally to some problems in network visualization that we’ve shown cannot be solved. (Collaborator: Kiran Chilakamarri, Texas Southern University)