UW Combinatorics Talk

UW Combinatorics Seminar

Equipartite polytopes and graphs

Moshe Rosenfeld

University of Washington, Tacoma

December 3, 4:00pm
Padelford C-401

refreshments at 3:30pm
Pre-Seminar at 2:30pm in Padelford C-036

ABSTRACT 

A d-polytope with 2n vertices is equi-partite if for every set of n vertices there is an isometry of the polytope that maps them onto the other n vertices. Similarly, a graph of order 2n is equi-partite if for every choice of n vertices the subgraph spanned by them is isomorphic to the subgraph spanned by the other n vertices.

Using a complete characterization of equi-partite graphs we identify all equivalence d-polyphase. We also prove that the maximum number of vertices in an equi-partite d-polygon is 2d+2.

Joint work with B. Grunbaum, T. Kaiser, D. Kral and M. Rosenfeld


Speaker's Contact Info: http://www.tacoma.washington.edu/techabout/profile.cfm?ID=303


Return to seminar home page

Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington,

Page loaded on September 18, 2008 at 05:22 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.