Edward D. Kim

Research

• António Guedes de Oliveira, Edward D. Kim, Marc Noy, Arnau Padrol, Julian Pfeifle, Vincent Pilaud. Polytopal complexes realizing products of graphs. XIV Spanish Meeting on Computational Geometry, June 2011.
• Edward D. Kim. Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture. March 17, 2011.
  • arXiv:1103.3362
  • Optimization Online:2011/03/2968
• Edward Dong Huhn Kim. Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method. PhD thesis, University of California, Davis. Davis, CA, 2010.
  • PDF of submitted version, in the UC Davis required format
  • PDF of version optimized for screen viewing (and black/white printing)
  • PDF of version optimized for [color] print
  • Tarball of source files
  • arXiv:1006.2416
  • Copyrights released: please print/reproduce for any academic/research purpose. A bound hardcover can be purchased at production [no royalties] price.
• Edward D. Kim, Francisco Santos. An update on the Hirsch conjecture. Jahresbericht der Deutschen Mathematiker-Vereinigung, 112(2):73-98, 2010.
  • doi:10.1365/s13291-010-0001-8 points to SpringerLink
  • arXiv:0907.1186
  • Companion to "An update on the Hirsch conjecture": arXiv:0912.4235
• Anna Gundert, Edward D. Kim, Daria Schymura. Lattice paths and Lagrangian matroids. Technical Report, Centre de Recerca Matemàtica, 2009.
• 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 points to ScienceDirect
  • arXiv:0709.2189
• Browse through the Transportation Polytope Database.
• My entry at: Mathematics Genealogy Project, AMS MathSciNet
• My research at UC Davis was supported in part by the Centre de Recerca Matemàtica, NSF grant DMS-0608785, and NSF VIGRE grants DMS-0135345 and DMS-0636297.
• My research at TU Delft is supported by Vidi grant 639.032.917 from the Netherlands Organization for Scientific Research (NWO).
• Collaborators: Jesús A. De Loera. António Guedes de Oliveira. Anna Gundert. Marc Noy. Shmuel Onn. Arnau Padrol. Julian Pfeifle. Vincent Pilaud. Francisco Santos. Daria Schymura.

Software, data files, etc.

• Some data files are available at a resource webpage on The Santos Prismatoid and the Hirsch Conjecture.
• Software TransportGen (which includes TransAx and TransPlan) generate axial and planar transportation polytopes. (Support from VIGRE NSF Grant #DMS-0135345.)

Teaching

• I do not have a current teaching appointment.

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]
• Bay Area Discrete Math Day XX. Santa Clara University. Santa Clara, CA (USA). April 24, 2010.
• Oberwolfach Seminar: Semidefinite Optimization: Theory, Algorithms and Applications. Mathematisches Forschungsinstitut Oberwolfach. Oberwolfach-Walke, Baden-Württemberg (Germany). May 23-29, 2010.
• 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]
• HPOPT 2010: 11th International Workshop on High Performance Optimization Techniques -- Advances in Semidefinite Programming. Tilburg University. Tilburg, Noord-Brabant (The Netherlands). June 14-16, 2010.
• The Mathematics of Klee and Grünbaum: 100 Years in Seattle. University of Washington, Seattle. Seattle, WA (USA). July 28-30, 2010.
• Large-scale and uncertain optimization. Centrum Wiskunde en Informatica. Amsterdam, Nord-Holland (The Netherlands). November 12, 2010.
• IPAM Workshop Efficiency of the Simplex Method: Quo vadis Hirsch conjecture?. Institute for Pure and Applied Mathematics. Los Angeles, CA (USA). January 18-21, 2011. [Invited speaker]
• Soiree 65 year Centrum Wiskunde & Informatica. Oude Lutherse Kerk. Amsterdam, Noord-Holland (The Netherlands). Feburary 10, 2011.
• Andries Brouwer 60: Algebraic Combinatorics and Graph Theory. Technische Universiteit Eindhoven. Eindhoven, Noord-Brabant (The Netherlands). March 3-4, 2011.
• 3TU.AMI Workshop: MATH CURES improving healthcare by mathematics. University of Twente. Enschede, Overijssel (The Netherlands). March 10, 2011.
• 2nd Alpen-Adria Workshop on Optimization 2011. Universität Klagenfurt. Klagenfurt (Austria). May 12-14, 2011. [Contributing speaker]
• SIAM Conference on Optimization. Darmstadtium Conference Center. Darmstadt, Hessen (Germany). May 16-19, 2011.
• Encuentros de Geometría Computacional 2011. XIV Spanish Meeting on Computational Geometry. Alcalá de Henares, Madrid (Spain). June 27-30, 2011. [Contributing coauthor]
• CWI 3rd SDP day: Applications of semidefinite programming. Centrum Wiskunde en Informatica. Amsterdam, Noord-Holland (The Netherlands). July 1, 2011. [Invited speaker at Lectures by young researchers satellite program]
• EuroComb'11: European Conference on Combinatorics, Graph Theory and Applications. Rényi Institute. Budapest (Hungary). August 29-September 2, 2011. [Contributing speaker]
• Conference on Discrete Geometry and Optimization: 2011 Thematic Program on Discrete Geometry and Applications. Fields Institute. Toronto, Ontario (Canada). September 19-23, 2011. [Contributing 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).

Summary of relevant dates: thesis, graduation, etc.

I began graduate work in Department of Mathematics at the University of California, Davis in Fall 2005. I completed my qualifying examination on March 3, 2008 (after rescheduling from March 12, 2008) in front of my examination committee (Nina Amenta, Eric Babson, Jesús A. De Loera, Francisco Santos, and Roman Vershynin, with Roger J-B Wets serving on the committee as the committee chair) and advanced to candidacy on May 14, 2008. I formally filed my dissertation with my thesis committee (Jesús A. De Loera, Francisco Santos, and Nina Amenta) on May 2, 2010. I presented my work in an exit seminar (joint talk with the Spring 2010 RFG Journal Club in Optimization) on June 1, 2010. I filed my dissertation (in the UC Davis format) with the Office of Graduate Studies on June 2, 2010. The commencement exercises for Graduate Studies is on June 10, 2010. By convention of the University of California, the university confers (diploma date) the degree of Ph.D. in Mathematics on the last day of the Spring 2010 term, which is June 10, 2010.

I completed my Ph.D. program and studies as a graduate student in the Department of Mathematics at the University of California, Davis under the direction of my thesis advisor Jesús A. De Loera. The title of my thesis is: Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method.