YoVDO

Julia Boettcher- Graph and Hypergraph Packing

Offered By: International Mathematical Union via YouTube

Tags

Graph Theory Courses Combinatorics Courses

Course Description

Overview

Explore the fascinating world of graph and hypergraph packing in this 44-minute lecture by Julia Boettcher for the International Mathematical Union. Delve into key concepts such as Latin squares, orthogonal Latin squares, and hypergraph packing, examining their existence and applications. Learn about the role of randomness and absorbing techniques in solving packing problems. Discover real-world examples, including Cookman's Google and families of trees, and gain insights into proof strategies used in this field of mathematics.

Syllabus

Introduction
Overview
Latin Square
Orthogonal Latin Square
Graph and hypergraph packing
Latin squares
Hypergraph packing
When do they exist
Randomness
Absorbing
Examples
Cookmans Google
Family of trees
Proof
Proof strategy
Conclusion


Taught by

International Mathematical Union

Related Courses

Analytic Combinatorics, Part I
Princeton University via Coursera
Analytic Combinatorics, Part II
Princeton University via Coursera
Analytic Combinatorics
Princeton University via Coursera
Principles of Computing (Part 1)
Rice University via Coursera
Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera