Polytope Diameter, Transportation polytopes and the Bipartite graph correspondence

Edward D. Kim

I am a Ph.D. candidate and graduate student in the Department of Mathematics at the University of California, Davis. My research interests lie include: computational and discrete geometry, combinatorial optimization, convex polytopes, Lagrangian matroids, and multiobjective optimization. My thesis advisor is Jesús A. De Loera. Here's my CV (PDF).

Contact Information

E-mail Address:

Office: 2127 Mathematical Sciences Building

Phone: +1 (530) 554-2733

Mailing Address

Department of Mathematics
University of California, Davis
One Shields Avenue
Davis, CA 95616-8633

Research

Archive of notes and slides for previous talks

Jesús A. De Loera, Edward D. Kim, Shmuel Onn, and Francisco Santos. Graphs of transportation polytopes. Journal of Combinatorial Theory, Series A, 116(8):1306--1325, 2009.
- doi:10.1016/j.jcta.2009.03.010
- arXiv:0709.2189
Edward D. Kim and Francisco Santos. An update on the Hirsch conjecture. Jahresbericht der Deutschen Mathematiker-Vereinigung (to appear).
- arXiv:0907.1186
- Companion to "An update on the Hirsch conjecture": arXiv:0912.4235
Anna Gundert, Edward D. Kim, and Daria Schymura. Lattice paths and Lagrangian matroids. (in preparation).
Software TransAx/TransPlan generate axial and planar transportation polytopes. (Support from VIGRE NSF Grant #DMS-0135345.)
Browse through the Transportation Polytope Database.
Collaborators: Jesús A. De Loera. Anna Gundert. Shmuel Onn. Francisco Santos. Daria Schymura.

Teaching

Archive of webpages from previous teaching appointments

I will not be a teaching assistant in Fall 2009 quarter.

Events

Archive of pictures, etc. for old events

2010 Joint Mathematics Meetings. Moscone West Center. San Francisco, CA (USA). January 13-16, 2010.
AMS Special Session: Geometric Combinatorics. Spring 2010 Western Section Meeting of the American Mathematical Society. University of New Mexico. Albuquerque, NM (USA). April 17-18, 2010. [Invited speaker]
CMS Special Session: Geometric and Combinatorial Aspects of Convex Optimization. Summer 2010 Meeting of the Canadian Mathematical Society. University of New Brunswick, Fredericton. Fredericton, NB (Canada). June 4-6, 2010. [Invited speaker]

Activities

I archive my on-the-fly LaTeX notes.
I was an instructor for Math Circle, a high school mathematics outreach program sponsored by Explore Math (2007).
I served as the webmaster for the Galois Group for the 2007-2008 and 2008-2009 academic years.
I served as the Galois Group's UPC representative for the 2008-2009 academic year.
With Chris Berg, Sonya Berg and Steven Pon, I co-organized the conference GSCC 2008.
I organized the webpage for WetsFest (Symposium in honor of Professor Roger J-B Wets on the occasion of his retirement: October 10, 2008 at UC Davis).
I organized the webpage for Algebra and Topology in Interaction (UC Davis - MSRI Conference in honor of Professor Dmitry Fuchs on the occasion of his 70th Anniversary; September 11-13, 2009 at UC Davis).

XHTML 1.0 Strict CSS 2.1