Department of Mathematics University of Kentucky   Lexington, KY 40506

Discrete Mathematics

2009-2010

Richard Ehrenborg has been invited to participate in the Geometric Combinatorics Workshop at the Institute for Pure and Applied Mathematics, UCLA in October 2009.

Richard Ehrenborg and Margaret Readdy have been invited to give talks in the AMS special session "Permutations" being organized by Persi Diaconis (Stanford), Ira Gessel (Brandeis) and Richard Stanley (MIT). This is part of the Joint Mathematics Meetings in San Francisco in January 2010.

Richard Ehrenborg and Margaret Readdy are co-organizing the workshop Combinatorics 2010: Advances, Trends and Speculations. This is being held one day before the AMS Spring Southeastern Sectional Meeting being held at the University of Kentucky in late March 2010. At the same meeting, Margaret and Richard are organizing the special session Advances in Algebraic & Geometric Combinatorics, Jakayla Robbins and Xiangqian Zhou (Wright State U) are coorganizing a special session on Matroid Theory and Doron Zeilberger (Rutgers) will be giving the 2010 Erdos Memorial Lecture.

2008-2009

Margaret Readdy will be visiting the University of Washington in February 2009 and giving a talk in the University of Washington Combinatorics Seminar.

Benjamin Braun has been invited to give a talk at the Ulam Centennial Conference in March 2009 in the session on "Ulam and Combinatorics".

The 5th Graduate Student Combinatorics Conference (GSCC 2009) comes to the University of Kentucky! Graduate students Eric Clark, Patricia Muldoon (Chair), JiYoon Jung and DJ Wells are organizing the GSCC 2009. Margaret Readdy is the faculty advisor. It will be held March 27-29, 2009. The confirmed keynote speaker is Richard Stanley (MIT). More information about the conference can be found at www.math.uky.edu/~gscc .

Richard Ehrenborg will be giving a talk in the special session "Applications of Algebraic and Geometric Combinatorics" at the 2009 Spring Southeastern Sectional Meeting at North Carolina State in April 2009.

Richard Ehrenborg will be giving a colloquium talk at George Washington University in April 2009.

Benjamin Braun has been invited to give a talk at the AMS Western Sectional Meeting, Spring 2009, in the special session on "Algebra and Number Theory with Polyhedra".

Benjamin Braun has been invited to participate in the workshop "Combinatorial challenges in toric varieties" in April and May 2009, hosted by the American Institute of Mathematics. His trip will be funded through the AIM Research Conference.

2007-2008 and before

See archived discrete news.

• Discrete CATS Seminar (formerly the Algebraic Combinatorics Seminar). Organizer: Margaret Readdy.

• WILDCATS Seminar. Organizer: Margaret Readdy.

• Computer Science Colloquium.

• University of Louisville Algebra & Combinatorics Seminar. Information: Jake Wildstrom.
  
  

2010

• FPSAC 2010, San Francisco State University, San Francisco, CA. (August 2-6, 2010)

• 7th International Conference on Lattice Path Combinatorics & Applications University of Siena, Siena, Italy. (July 4-7, 2010)

• SIAM Conference on Discrete Mathematics Hyatt Regency Austin, Austin, Texas. (June 14-17, 2010)

• Spring Central Section Meeting of the AMS, Special Session on Combinatorial Representation Theory, Macalester College, St. Paul, MN. (April 10-11, 2010)

• Combinatorics 2010: Advances, Trends and Speculations Workshop, University of Kentucky, Lexington, KY. (March 29, 2010)

• Spring Southeastern Section Meeting of the AMS, University of Kentucky, Lexington, KY. (March 27-28, 2010)
  • Special Session on Advances in Algebraic & Geometric Combinatorics,
  • Special Session on Advances in Algebraic Statistics,
  • Special Session on Combinatorial Algebra,
  • Special Session on Matroid Theory,

• AMS special session on Permutations being organized by Persi Diaconis, Ira Gessel and Richard Stanley. Joint Mathematics Meetings, San Francisco, CA. (January 2010)

  2009

• Fall Southeastern Section Meeting of the AMS, Special Session on Enumerative Combinatorics, Florida Atlantic University, Boca Raton, FL. (October 30 - November 1, 2009)

• Fall Eastern Section Meeting of the AMS, Special Session on Algebraic Combinatorics and Special Session on q-Series and Related Areas in Enumerative Combinatorics and Number Theory, University of Pennsylvania, University Park, PA. (October 24-25, 2009)

• Combinatorics: Methods and Applications in Mathematics and Computer Science, Institute for Pure and Applied Mathematics, UCLA. (September 8 - December 11, 2009)
  The activities include:
  
  • Workshop I: Probablistic Techniques and Applications (September 9-16, 2009)
  • Workshop II: Combinatorial Geometry (October 5-9, 2009)
  • Workshop III: Topics in Graphs and Hypergraphs (November 2-6, 2009)
  • Workshop IV: Analytical Methods in Combinatorics, Additive Number Theory and Computer Science (November 16-20, 2009)
  
  

From July 2009 through June 2012, Richard Ehrenborg is being partially supported by the National Science Foundation via award DMS-0902063. This grant is also supporting summer research by his student JiYoon Jung.

Margaret Readdy is the PI for National Science Foundation grant DMS-0913073 to support participants of the 2009 Graduate Student Combinatorics Conference.

From July 2008 through June 2010, Benjamin Braun is partially supported by the National Science Foundation via award DMS-0758321.

The Institute for Mathematics and its Applications (IMA) has funded Margaret Readdy's proposal for the 2009 Graduate Student Combinatorics Conference.

Benjamin Braun has received MSRI funding to participate in the January 2008 MSRI workshop "Introductory Workshop in Combinatorial Representation Theory".

Richard Ehrenborg is the Principle Investigator for a National Security Agency Grant (June 2006 - May 2009). His grant is currently supporting summer research by Eric Clark and Michael Slone.

Carl Lee is a Co-PI for ACCLAIM (Appalachian Collaborative Center for Learning, Assessment and Instruction in Mathematics), National Science Foundation grant ESI-0119679 (5 years beginning September 2001; $10,543,250). See www.acclaim-math.org. He is also a Co-PI for AMSP (Appalachian Mathematics Science Partnership), National Science Foundation (5 years beginning October 2002; $22,263,868). See www.appalmsp.org.

Carlos Nicolas , Terry Contenza and Laura Schmidt received partial support to attend the workshop, "Discrete and Computational Geometry: Twenty Years Later", Snowbird, Utah, June 18-22, 2006.

The NSF and BIRS supported Richard Ehrenborg's and Carl Lee's March 2006 research visits to the Banff International Research Station.

The NSF and Mittag Leffler Institute supported Richard Ehrenborg's and Margaret Readdy's March 2005 research visits to the Mittag Leffler Institute.

During the academic year 2004-2005, graduate student Michael Slone was selected to be a University of Kentucky Presidential Scholar. This support, along with NSF funding, enabled him to spend the Spring 2005 semester at the Mittag-Leffler Institute for their special semester in Algebraic Combinatorics.

The NSF and BIRS supported Richard Ehrenborg's and Margaret Readdy's August 2004 research visits to the Banff International Research Station.

The NSF and the Institute for Advanced Study in Princeton supported Richard Ehrenborg's and Margaret Readdy's July 2004 research visits to the IAS/Park City Mathematics Institute.

During the summer 2004 Richard Ehrenborg was partially funded by a University of Kentucky Summer Faculty Research Fellowship.

During the summer 2004 Margaret Readdy was partially funded by a Research Activity Award Grant sponsored by the Dean of the College of Arts and Sciences at the University of Kentucky

• MA 614 - Enumerative Combinatorics
  M. Readdy.
  
• MA 714 - Combinatorics, Commutative Algebra and Topology of Simplicial Complexes (C-CATS-C)
  R. Ehrenborg.
  

Fall 2009 Graduate Courses:

• MA 515 - Linear Programming and Combinatorial Optimization
  C. Lee.
  
• MA 714 - Combinatorics of Coxeter Groups
  M. Readdy.
  

Undergraduate Courses:

• MA 415 - Graph Theory and Combinatorics (Fall)
  R. Ehrenborg.
• MA/CS 340 - Applicable Algebra; (Discrete Structures in CS) (Spring)
  R. Ehrenborg, M. Readdy.
  

Sample Qualifying Coursework for Doctoral Students:

MA 515	-	Linear and Combinatorial Optimization
MA 614	-	Enumerative Combinatorics
MA 714	-	Geometric Combinatorics
MA 714	-	Geometric Probability
MA 715	-	Commutative Algebra and Polytopes
MA 715	-	Graph Theory
MA 715	-	Hyperplane Arrangements
MA 715	-	Matroid Theory
MA 715	-	Polytope Theory
MA 715	-	Representation Theory and the Symmetric Group
CS 575	-	Theoretical Aspects of Computing

Former Doctoral Students:

• Tricia Muldoon Brown. Assistant Professor, Armstrong Atlantic State University, Ph.D. 2009, "Rees products of posets and inequalities," M. Readdy.

• Carlos Nicolás. Assistant Professor, University of North Carolina at Greensboro, Ph.D. 2008, "Structural and enumerative properties of k-triangulations of the n-gon," C. Lee.
• Michael Slone. Programmer, University of Kentucky Libraries, Ph.D. 2008, "Homological combinatorics and extensions of the cd-index," R. Ehrenborg.

• Gareth Bendall. Visiting Assistant Professor, Georgetown College Ph.D. 2004, "Domination Analysis Beyond the Traveling Salesman Problem," F. Margot/C. Lee.
• Matt Menzel. Assistant Professor, Marietta College, OH; Ph.D. 2004, "Generalized Sewing Constructions for Polytopes," C. Lee.

• Robert Riehemann. Instructor, Northern Kentucky University; Ph.D. 2003, "Subset Take-away on Graphs," C. Lee.
• Jakayla Robbins. Assistant Professor, University of Montana: Ph.D. 2003, "Orientations of Free Spikes," C. Lee.
• Laura Schmidt. Assistant Professor, University of Wisconsin -- Stout; Ph.D. 2003, "Numbers of faces of simplicial spheres & balls," C. Lee.

• Connie Gerads Fournelle. Alphatech, Inc., Burlington, MA; Ph.D. 2000, "Covering Units of Aperiodic Tilings," C. Lee.
• Teresa Contenza. Assistant Professor, University of Montevallo, AL; Ph.D. 2000, "On the Dominating-Set Polytope," C. Lee.
• Cynthia Aossey. Frankfort; Ph.D. 2000, "3PC(.,.)-Free Berge Graphs are Perfect," K. Vuskovic / C. Lee.

• Daphne Skipper. US WEST Advanced Technologies; Ph.D. 1999, "Combinatorial Scheduling Models," J. Lee.
• Wendy Weber. Assistant Professor, Central College; Ph.D. 1999, "Recovering Triangulations of Convex Polytopes," C. Lee.
• John Kuchenbrod. MITRE Corp., McLean, VA; Ph.D., 1999, "Extremal Problems on Weighted Graphs," J. Lee.

• Joy D. Williams Lind. Level 3 Communications; Ph.D., 1998, "Spectral Bounds for Entropy Models," J. Lee.
• Dan Wilson. US WEST Advanced Technologies; Ph.D., 1998, "Polyhedral Methods for Piecewise-Linear Functions," J. Lee.

• Matt Scobee. Humana; Ph.D., 1997, "Orientations of Ternary Matroids," J. Lee.
• Robert Hebble. Assistant Professor, Kentucky State University; Ph.D., 1997, "Hamiltonicity of Squeezed Spheres," C. Lee.

• Stewart Tung. Assistant Professor, Dallas Baptist University; Ph.D., 1996, "Monge, Optimality, and Feasibility Sequences in Capacitated Transportation Problems," C. Lee.

• Fariba Bigdeli-Jahed. Associate Professor, Kentucky State University; Ph.D., 1991, "Regular Triangulations of Convex Polytopes and d-Cubes," C. Lee.

Local/Regional Discrete-Mathematics Email List:

• Richard Ehrenborg is now the manager of this list. Please e-mail him your message to be distributed.
• To join or resign from the list, send request to R. Ehrenborg.