- You are here:
- GT Home
- Home
- News & Events

Series: School of Mathematics Colloquium

Series: Analysis Seminar

Series: Geometry Topology Seminar

Series: Analysis Seminar

Series: Stochastics Seminar

Series: Geometry Topology Seminar

Series: Analysis Seminar

Series: Geometry Topology Seminar

Series: Graph Theory Seminar

We study the uniqueness of optimal configurations in extremal
combinatorics. An empirical experience suggests that optimal solutions to
extremal graph theory problems can be made asymptotically unique by
introducing additional constraints. Lovasz conjectured that this phenomenon
is true in general: every finite feasible set of subgraph density
constraints can be extended further by a finite set of density constraints
such that the resulting set is satisfied by an asymptotically unique graph.
We will present a counterexample to this conjecture and discuss related
results.
The talk is based on joint work with Andrzej Grzesik and Laszlo Miklos
Lovasz.

Series: Geometry Topology Seminar