Friday, October 26, 2007 — 3:30 PM to 4:30 PM EDT

Counting Unrooted Maps and Convex Polyhedra

Speaker: Hristo Sendov
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Since the time of Euler, the number of convex polyhedra with a given number of faces, or vertices and faces, has been under investigation. So far, the only results appearing in the literature consist of exhaustive computer generation of each polyhedron. It is well known that the problem is equivalent to counting 3-connected planar maps. In this talk I will discuss old results on the enumeration of unrooted planar maps, as well as a new result with Bob Robinson showing that there is an efficient algorithm for calculating the numbers of convex polyhedra, involving D-finite power series.

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

Waterloo, ON N2L 3G1
Canada

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