**Discrete Math Seminar** Joint with **Algebraic Geometry Seminar**

Institute for Advanced Study, Princeton, NJ, USA

*Wednesday*4PM

**(Room 3435)**

Seminar series on discrete mathematics @ Dept. of Mathematical Sciences, KAIST.

**Discrete Math Seminar** Joint with **Algebraic Geometry Seminar**

Negative correlation and Hodge-Riemann relations

June Huh (허준이)

Institute for Advanced Study, Princeton, NJ, USA

Institute for Advanced Study, Princeton, NJ, USA

2017/07/12 *Wednesday* 4PM **(Room 3435)**

All finite graphs satisfy the two properties mentioned in the title. I will explain what I mean by this, and speculate on generalizations and interconnections. This talk will be non-technical: Nothing will be assumed beyond basic linear algebra.

Tropical Laplacian

June Huh

Department of Mathematics, University of Michigan

Department of Mathematics, University of Michigan

2013/05/10 Thu 2PM-3PM

Room 2411

Room 2411

Tropical Laplacian is a symmetric square matrix associated to a balanced graph on a sphere, defined in a similar way to the Laplacian of an abstract graph. We will see by examples how tropical Laplacian appears in the study of polytopes, matroids, and graphs. The speaker will pose many linear-algebra-level questions to audiences.

Characteristic polynomials and the Bergman fan of matroids

June Huh (허준이)

Department of Mathematics, University of Michigan, Ann Arbor, USA

Department of Mathematics, University of Michigan, Ann Arbor, USA

2011/7/28 Thu 4PM-5PM

Let V be a subvariety of the complex projective space. The amoeba of V is the set of all real vectors log|x| where x runs over all points of V in the complex torus. The asymptotic behavior of the amoeba is given by a polyhedral fan called the Bergman fan of V. We use the tropical geometry of the Bergman fan to prove the log-concavity conjecture of Rota and Welsh over any field. This work is joint with Eric Katz and is based on arXiv:1104.2519.

Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs

June Huh (허준이)

Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA

Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA

2010/7/9 Fri 4PM-5PM

The chromatic polynomial of a graph counts the number of proper colorings of the graph. We give an affirmative answer to the conjecture of Read (1968) and Welsh (1976) that the absolute values of the coefficients of the chromatic polynomial form a log-concave sequence. We define a sequence of numerical invariants of projective hypersurfaces analogous to the Milnor number of local analytic hypersurfaces. Then we show log-concavity of the sequence by answering a question of Trung and Verma on mixed multiplicities of ideals. The conjecture on the chromatic polynomial follows as a special case.