Birs- 22w5009: Extremal Combinatorics and Geometry

  1. Title:
    The Integrality Gap for the Santa Claus Problem

    Speaker:

    Link:

  2. Title:
    Extremal graphs without exponentially-small bicliques

    Speaker:

    Link:

  3. Title:
    On random polytopes, epsilon-net and center points.

    Speaker:

    Link:

  4. Title:
    Sparse colorful results in combinatorial geometry

    Speaker:

    Link:

  5. Title:
    Deletion codes and regularity

    Speaker:

    Link:

  6. Title:
    Coprime matchings and lonely runners

    Speaker:

    Link:

  7. Title:
    The Kahn-Kalai conjecture and Sunflowers in set systems with bounded VC-dimension

    Speaker:

    Link:

  8. Title:
    Partitioning cubic graphs into two isomorphic linear forests

    Speaker:

    Link:

  9. Title:
    Spencer's theorem in nearly input-sparsity time

    Speaker:

    Link:

  10. Title:
    Coloring ordered graphs with excluded induced ordered matchings

    Speaker:

    Link:

  11. Title:
    Pairwise intersecting convex sets and cylinders in R^3

    Speaker:

    Link:

  12. Title:
    Hypergraph Matchings Avoiding Forbidden Submatchings

    Speaker:

    Link:

  13. Title:
    The Intersection Density of Permutation Groups

    Speaker:

    Link:

  14. Title:
    Minimum Weight Euclidean $(1+\varepsilon)$-Spanners

    Speaker:

    Link:

  15. Title:
    What kind of hypergraphs can be extremal for a hypergraph Turan problem?

    Speaker:

    Link:

  16. Title:
    Bounding and computing obstacle numbers of graphs

    Speaker:

    Link:

  17. Title:
    Combinatorics of plane intervals

    Speaker:

    Link: