Julia Boettcher- Graph and Hypergraph Packing
Offered By: International Mathematical Union via YouTube
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
Aplicaciones de la teoría de grafos a la vida realMiríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer