Edward D. Kim - Talks

Diameters Bounds on Polytopes: Part 2
Occasion: UC Davis Mathematics > CACAO Seminar
Date: TBA
Location: ???? Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF

Diameters Bounds on Polytopes: Part 1
Occasion: UC Davis Mathematics > CACAO Seminar
Date: November 27 2007, 12:10 PM
Location: 3116 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF

Diameters of axial transportation polytopes
Occasion: UC Davis Mathematics > Student-run Math Seminar
Date: November 14 2007, 12:10 PM
Location: 2112 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF

Geometry of LP: The Farkas Lemma and Duality
Occasion: UC Davis Mathematics > Student Discrete Math Seminar
Date: October 25 2007, 3:10 PM
Location: 2112 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Abstract: We discuss the geometry of polyhedral cones. We study the intimate relationship between points belonging to the interior of cones and linear programming (LP) duality. We will work to understand the algebra/geometry correspondence for $0$-faces of polytopes and cones containing a special vector. If time permits, we'll combine these ideas to propose a canonical form for polyhedra.

Optimization Overview: Theory and Practice, Algebra and Analysis
Occasion: UC Davis Mathematics > Student Discrete Math Seminar
Date: August 23 2007, 2:10 PM
Location: 2112 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF LaTeX

Semidefinite relaxation of the max-cut problem
Co-presenters: Andrej Dudek, Kimia Ghobadi, Shaowei Lin, Richard Spjut, Jiaping Zhu
Occasion: MSRI Workshop on Continuous Optimization and its Applications
Date: July 17 2007, 3:30 PM
Location: Mathematical Sciences Research Institute. Berkeley, CA (USA).
Slides: PDF LaTeX

Chordal Cycles and Perfect Phylogeny
Occasion: String Algorithms and Computational Biology
Date: June 4 2007, 4:00 PM
Location: 267 Olson Hall. University of California, Davis. Davis, CA (USA).
Slides: PDF LaTeX

Graphs of Transportation Polytopes
Occasion: Graduate Student Combinatorics Conference 2007
Date: April 22 2007, 9:25 AM
Location: 230 More Hall. University of Washington, Seattle. Seattle, WA (USA).
Slides: PDF

A linear bound on the Diameter of the Transportation Polytope
Occasion: UC Davis Mathematics > Student-run Seminar
Date: February 21 2007, 12:10 PM
Location: 2112 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF LaTeX
Source: G. Brightwell, J. van den Heuvel, L. Stougie: A Linear Bound on the Diameter of the Transportation Polytope. Combinatorica, Vol. V26, No. 2. (30 April 2006), pp. 133-139.

Regular Triangulations, Secondary Polyhedra, and the Chamber Complex
Occasion: UC Davis Mathematics > Student Discrete Math Seminar
Date: February 15 2007, 11:02 AM
Location: 1147 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF LaTeX

The Job Rotation Problem
Co-presenter: Luis de la Torre
Occasion: UC Davis Mathematics > Optimization Theory Seminar
Date: May 19 2006, 12:10 PM
Location: 2112 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF
Source: Paper by P. Butkovic and S. Lewis

Geometry and Graph Theory in Linear Programming
Occasion: UC Davis Mathematics > Math Club
Date: May 18 2006, 1:10 PM
Location: 3106 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Abstract: PDF

Fixed Point Theorems
Occasion: UC Davis Mathematics > Student Geometry/Topology Seminar
Date: April 20 2006, 1:10 PM
Location: 2112 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Slides: PDF

Nonstandard Analysis and Applications
Occasion: UC Davis Mathematics > Student-run Seminar
Date: February 22 2006, 12:10 PM
Location: 2112 Mathematical Sciences Building. University of California, Davis. Davis, CA (USA).
Notes: PDF (draft)