Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Explicit Near-Fully X-Ramanujan Graphs

IEEE via YouTube

Overview

This course covers the learning outcomes and goals of understanding explicit near-fully X-Ramanujan graphs. It teaches the skills of analyzing Ramanujan graphs, exploring random finite graphs resembling infinite graphs, and delving into adjacency matrices and formal polynomials. The teaching method involves discussing finite permutations, matrix-weighted polynomials, presenting results, and highlighting open problems. The intended audience for this course includes individuals interested in graph theory, spectral graph theory, and combinatorics.

Syllabus

Intro
Ramanujan graphs: Finite graphs which resemble infinite graphs
Random finite graphs which resemble infinite graphs
Beyond d-regular trees
Spectrally resembling infinite graphs
Adjacency matrix
Consider the formal polynomial
Approach: finite permutations
Matrix-weighted polynomials
Our results
Open problems

Taught by

IEEE FOCS: Foundations of Computer Science

Reviews

Start your review of Explicit Near-Fully X-Ramanujan Graphs

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.