Combinatorics and graph theory

Thema PBV

48 tuit · page 1/2

Formal & Physical Sciences Mathematics

Sincronización y no-sincronización en grafos geométricos aleatorios

Dr. Pablo Groisman

May 22, 2026 70 min

★ ★ ★ ★ ☆ 4/5

Kuramoto ModelSynchronizationRandom Geometric Graphs

Formal & Physical Sciences Mathematics

NP-completeness of finding shortest combinatorial paths in the Associahedron

Joseph Dorfer

May 20, 2026 72 min

★ ★ ★ ★ ☆ 4/5

NP-CompletenessAssociahedronFlip Distance

Formal & Physical Sciences Mathematics

Combinatorial problems - a place where classical enumeration fails | Pavol Kollár

Pavol Kollár

May 7, 2026 35 min

★ ★ ★ ★ ☆ 4/5

CombinatoricsGraph TheoryEnumeration

Formal & Physical Sciences Mathematics

How Networks Shape Our Lives

Frank den Hollander

April 11, 2026 69 min

★ ★ ★ ★ ☆ 4/5

NetworksComplex SystemsGraph Theory

Formal & Physical Sciences Mathematics

John Conway - Four Color Theorem and Computer Proofs

John Conway

February 25, 2026 15 min

★ ★ ★ ★ ☆ 4/5

Four Color TheoremComputer ProofsKepler Conjecture

Formal & Physical Sciences Mathematics

[#PE²C S1E3] Comment faire un arc-en-ciel avec le moins de couleurs possible ? | ENS-PSL

Valentine Blanpain

February 19, 2026 52 min

★ ★ ★ ★ ☆ 4/5

Four Color TheoremGraph ColoringMathematics

Formal & Physical Sciences Mathematics

Counting problems - C(n, k) = C(n − 1, k) + C(n − 1, k − 1)

Robin Wilson

February 8, 2026 17 min

★ ★ ★ ★ ☆ 4/5

CombinatoricsPascal's TriangleBinomial Coefficients

Formal & Physical Sciences Mathematics

Lecture 1: Pigeonhole Principle

Ankur Moitra

December 17, 2025 73 min

★ ★ ★ ★ ★ 5/5

Pigeonhole PrincipleDiscrete MathematicsProof Techniques

Formal & Physical Sciences Mathematics

Algo Extraño Ocurre Cuando Rastreas Qué Tan Conectados Estamos

Veritasium en español

November 8, 2025 31 min

★ ★ ★ ★ ★ 5/5

Network ScienceSix Degrees of SeparationGraph Theory

Formal & Physical Sciences Mathematics

Colorier une carte, un défi mathématique par Roger MANSUY - Festival d'Astronomie de Fleurance

Roger Mansuy

October 15, 2025 43 min

★ ★ ★ ★ ☆ 4/5

Four Color TheoremGraph TheoryChromatic Number

Formal & Physical Sciences Mathematics

Can you really reach anyone in 6 steps?

Veritasium

September 30, 2025 33 min

★ ★ ★ ★ ★ 5/5

Six Degrees of SeparationSmall-World NetworkNetwork Science

Formal & Physical Sciences Mathematics

Graph theory (1)

Julien A

October 20, 2023 76 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryMathematicsTutorial

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 19 - Graph theory (Graph measures 3)

Julien A

September 19, 2023 72 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryCentralityK-Core

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 15 - Graph theory (strong connectedness and matrices)

Julien A

September 19, 2023 73 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryDirected GraphsStrong Connectivity

Formal & Physical Sciences Mathematics

Permutations and Combinations - BSc Physics Series - by Shilpy Bhullar (Hindi/English)

Shilpy Bhullar

December 17, 2022 31 min

★ ★ ★ ☆ ☆ 3/5

PermutationsCombinationsMathematics

Formal & Physical Sciences Mathematics

Cours 05 - Fonctions d'incidence

Julien A

December 10, 2022 64 min

★ ★ ★ ★ ☆ 4/5

Incidence FunctionsMathematical EpidemiologySIS Model

Formal & Physical Sciences Mathematics

Learning About Quantum States 5: The Robinson--Schensted--Knuth Algorithm

Ryan O'Donnell

May 31, 2022 18 min

★ ★ ★ ★ ★ 5/5

RSK AlgorithmQuantum State TomographyYoung Diagrams

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 21 - Part 1 - Graph theory (Air transport in MB)

Julien A

April 28, 2022 34 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryIgraphR

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 20 - Graph theory (Air transport in MB)

Julien A

April 28, 2022 68 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryNetwork AnalysisR Programming

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 18 - Graph theory (Graph measures 2)

Julien A

April 28, 2022 62 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryDensityConnectedness

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 17 - Part 2 - Graph theory (Graph measures 1)

Julien A

April 28, 2022 30 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryGeodesic DistanceEccentricity

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 17 - Part 1 - Graph theory (Introduction to RMarkdown)

Julien A

April 28, 2022 34 min

★ ★ ★ ★ ☆ 4/5

R MarkdownGraph TheoryData Wrangling

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 16 - Part 2 - Graph theory (computer example)

Julien A

April 28, 2022 23 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryIgraphR Programming

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 16 - Part 1 - Graph theory (associated matrices)

Julien A

April 28, 2022 49 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryAdjacency MatrixDegree Matrix

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 14 - Part 2 - Graph theory (Spanning trees - igraph)

Julien A

April 28, 2022 10 min

★ ★ ★ ★ ☆ 4/5

Graph TheorySpanning TreesIgraph

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 14 - Part 1 - Graph theory (Cycles, spanning trees)

Julien A

April 28, 2022 62 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryCyclesTrees

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 13 - Part 2 - Graph theory (Introduction to igraph)

Julien A

April 28, 2022 20 min

★ ★ ★ ★ ☆ 4/5

IgraphRGraph Theory

Formal & Physical Sciences Mathematics

UofM - MATH 2740 - Lecture 13 - Part 1 - Graph theory (Introduction)

Julien A

April 28, 2022 56 min

★ ★ ★ ★ ☆ 4/5

Graph TheoryMathematicsLecture

Formal & Physical Sciences Mathematics

Spectral Graph Theory problems || @ CMU || Recitation 8 of CS Theory Toolkit

Ryan O'Donnell

March 23, 2022 63 min

★ ★ ★ ★ ☆ 4/5

Spectral Graph TheoryLaplacian EigenvaluesMax Cut

Formal & Physical Sciences Mathematics

The Central Binomial Coefficient || @ CMU || Recitation 1 of CS Theory Toolkit

Ryan O'Donnell

January 19, 2022 60 min

★ ★ ★ ★ ★ 5/5

Central Binomial CoefficientAsymptoticsBig Theta

Formal & Physical Sciences Mathematics

Cayley's tree formula (after Andre Joyal)

Richard E Borcherds

November 14, 2021 11 min

★ ★ ★ ★ ★ 5/5

Cayley's FormulaCombinatoricsTree Counting

Formal & Physical Sciences Mathematics

Trees and Series-Parallel Graphs || @ CMU || Lecture 22a of CS Theory Toolkit

Ryan O'Donnell

June 24, 2020 21 min

★ ★ ★ ★ ★ 5/5

TreewidthSeries-Parallel GraphsDynamic Programming

Formal & Physical Sciences Mathematics

Expander Graphs Overview || @ CMU || Lecture 16a of CS Theory Toolkit

Ryan O'Donnell

May 4, 2020 28 min

★ ★ ★ ★ ★ 5/5

Expander GraphsGraph TheorySpectral Graph Theory

Formal & Physical Sciences Mathematics

Expander Graphs Application 1: Good Codes || @ CMU || Lecture 16b of CS Theory Toolkit

Ryan O'Donnell

May 4, 2020 26 min

★ ★ ★ ★ ★ 5/5

Expander GraphsError-Correcting CodesLinear Codes

Formal & Physical Sciences Mathematics

Expander Graph Constructions || @ CMU || Lecture 16d of CS Theory Toolkit

Ryan O'Donnell

May 4, 2020 48 min

★ ★ ★ ★ ☆ 4/5

Expander GraphsSpectral Graph TheoryRamanujan Graphs

Formal & Physical Sciences Mathematics

Spectral Graph Theory: mixing time || @ CMU || Lecture 15c of CS Theory Toolkit

Ryan O'Donnell

May 2, 2020 39 min

★ ★ ★ ★ ☆ 4/5

Spectral Graph TheoryMixing TimeRandom Walk

Formal & Physical Sciences Mathematics

Spectral Graph Theory: conductance and Sparsest-Cut || @ CMU || Lecture 15b of CS Theory Toolkit

Ryan O'Donnell

May 1, 2020 18 min

★ ★ ★ ★ ☆ 4/5

Spectral Graph TheoryConductanceSparsest-Cut

Formal & Physical Sciences Mathematics

Spectral Graph Theory: eigenvalues || @ CMU || Lecture 15a of CS Theory Toolkit

Ryan O'Donnell

April 30, 2020 22 min

★ ★ ★ ★ ☆ 4/5

Spectral Graph TheoryEigenvaluesRandom Walks

Formal & Physical Sciences Mathematics

Spectral Graph Theory: the Laplacian, and the Spectral Theorem || @ CMU || 14b of CS Theory Toolkit

Ryan O'Donnell

April 29, 2020 37 min

★ ★ ★ ★ ☆ 4/5

Spectral Graph TheoryLaplacianEigenvalues

Formal & Physical Sciences Mathematics

Spectral Graph Theory: the Markov transition operator || @ CMU || Lecture 14a of CS Theory Toolkit

Ryan O'Donnell

April 28, 2020 41 min

★ ★ ★ ★ ★ 5/5

Spectral Graph TheoryMarkov ChainLinear Algebra