7th Lake Michigan Workshop on Combinatorics and Graph Theory

at the University of Illinois at Chicago

Now scheduled for May 14-15, 2022!

Organizers: Will Perkins and Dhruv Mubayi

Description

The Lake Michigan Workshop on Combinatorics and Graph Theory is an annual event held in the Lake Michigan region that brings together researchers in combinatorics from Michigan, Indiana, Illinois, and beyond to learn about new developments in the field and build research connections. Moreover, the workshop will create opportunities for graduate students to interact and explore connections with other students and researchers, and possibly, start new research collaborations.
The 2022 workshop will be held on Saturday May 14 and Sunday May 15, 2022, in Chicago, Illinois, on the campus of the University of Illinois at Chicago. (Originally this workshop was scheduled for April 2020 but postponed due to the pandemic).

Registration

There is no registration fee, but we do ask that you register by completing a registration form that will be posted in 2022. We will have some funding available to support travel expenses of workshop participants (mainly students and postdocs).

For any questions about the workshop please contact the organizers by email.

Program

The workshop will feature two tutorials as well as four short research talks, with the remaining time reserved for informal discussions.
Tutorials:

Real rootedness, log-concavity, and matroids
Cynthia Vinzant (North Carolina State University)
Matroids are combinatorial structures that model independence, such as among edges in a graph and vectors in a linear space. I will introduce the theory of matroids along with classes of real polynomials capturing many of their important features. Real rooted univariate polynomials are ubiquitous in combinatorics and there are several interesting multivariate generalizations. In increasing order of generality, we will discuss determinantal, stable, and completely log-concave polynomials, their real and combinatorial properties, and their applications to matroids.

Entropy and counting
Wojciech Samotij (Tel Aviv University)
Entropy is a notion coming from information theory; it was introduced by Claude Shannon in the 1940s. Entropy quantifies the expected amount of information contained in a realisation of a discrete random variable. In particular, if X is a uniformly chosen random element of a finite set S, then the entropy of X is the logarithm of |S|. This allows one to rephrase counting problems in the language of entropy. Such rephrasing opens up the possibility of applying several tools from information theory to studying counting problems in combinatorics; in the recent years, such approach was applied very successfully to a range of enumeration problems. In this course, we will introduce the notion of entropy and derive several useful identities and inequalities relating entropies. We will then demonstrate the power of these inequalities by presenting several applications of the `entropy method' in combinatorics.


Research talks:


Acknowledgements

The 7th Lake Michigan Workshop on Combinatorics and Graph Theory is supported by the National Science Foundation.
NSF

Previous Lake Michigan workshops