YoVDO

Hamiltonicity of Expanders: Optimal Bounds and Applications

Offered By: BIMSA via YouTube

Tags

Graph Theory Courses Combinatorics Courses Theoretical Computer Science Courses Expander Graphs Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a comprehensive lecture on the Hamiltonicity of expanders, focusing on optimal bounds and their applications. Delve into the research presented by Nemanja Draganić, a SNSF postdoctoral fellowship holder at the University of Oxford. Gain insights into extremal and probabilistic combinatorics, Ramsey theory, and theoretical computer science as Draganić shares his expertise acquired during his PhD at ETH Zurich under Benny Sudakov's supervision. Discover the latest developments in this field and understand the significance of optimal bounds in expanding graphs and their practical implications.

Syllabus

Nemanja Draganić: Hamiltonicity of expanders: optimal bounds and applications


Taught by

BIMSA

Related Courses

Automata Theory
Stanford University via edX
Intro to Theoretical Computer Science
Udacity
Computing: Art, Magic, Science
ETH Zurich via edX
理论计算机科学基础 | Introduction to Theoretical Computer Science
Peking University via edX
Quantitative Formal Modeling and Worst-Case Performance Analysis
EIT Digital via Coursera