Analyse combinatoire et théorie des graphes

Thema PBV

48 tuit · page 1/2

Sciences formelles & physiques Mathématiques

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

Dr. Pablo Groisman

22 mai 2026 70 min

★ ★ ★ ★ ☆ 4/5

SynchronisationModèle De KuramotoGraphes Aléatoires

Sciences formelles & physiques Mathématiques

Joseph Dorfer --- NP-completeness of finding shortest combinatorial paths in the Associahedron.

Joseph Dorfer

20 mai 2026 72 min

★ ★ ★ ★ ☆ 4/5

AssociaèdreNP-ComplétudeTriangulations

Sciences formelles & physiques Mathématiques

Combinatorial problems - a place where classical enumeration fails

Pavol Kollár

7 mai 2026 35 min

★ ★ ★ ★ ☆ 4/5

CombinatoireThéorie Des GraphesÉnumération

Sciences formelles & physiques Mathématiques

How Networks Shape Our Lives

Frank den Hollander

11 avril 2026 69 min

★ ★ ★ ★ ☆ 4/5

Réseaux ComplexesThéorie Des GraphesVulgarisation

Sciences formelles & physiques Mathématiques

John Conway - Four Color Theorem and Computer Proofs

John Conway

25 février 2026 15 min

★ ★ ★ ★ ☆ 4/5

Théorème Des Quatre CouleursPreuves Assistées Par OrdinateurJohn Conway

Sciences formelles & physiques Mathématiques

Comment faire un arc-en-ciel avec le moins de couleurs possible ?

Valentine Blanpain

19 février 2026 52 min

★ ★ ★ ★ ☆ 4/5

Théorème Des Quatre CouleursColoriageMathématiques Récréatives

Sciences formelles & physiques Mathématiques

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

Robin Wilson

8 février 2026 17 min

★ ★ ★ ★ ★ 5/5

CombinatoireDénombrementTriangle De Pascal

Sciences formelles & physiques Mathématiques

Lecture 1: Pigeonhole Principle

Ankur Moitra

17 décembre 2025 73 min

★ ★ ★ ★ ★ 5/5

Principe Des TiroirsMathématiques DiscrètesPreuve Par Contradiction

Sciences formelles & physiques Mathématiques

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

Veritasium en español

8 novembre 2025 31 min

★ ★ ★ ★ ★ 5/5

RéseauxSix DegrésThéorie Des Graphes

Sciences formelles & physiques Mathématiques

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

Roger Mansuy

15 octobre 2025 43 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesNombre ChromatiqueThéorème Des Quatre Couleurs

Sciences formelles & physiques Mathématiques

Can you really reach anyone in 6 steps?

Veritasium (Derek Muller)

30 septembre 2025 33 min

★ ★ ★ ★ ★ 5/5

RéseauxSix DegrésPetit Monde

Sciences formelles & physiques Mathématiques

Graph theory (1)

Julien A

20 octobre 2023 76 min

★ ★ ★ ★ ☆ 4/5

GraphesThéorie Des GraphesRelations Binaires

Sciences formelles & physiques Mathématiques

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

Julien A

19 septembre 2023 72 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesCentralitéDegré

Sciences formelles & physiques Mathématiques

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

Julien A

19 septembre 2023 73 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesConnexité ForteArborescences

Sciences formelles & physiques Mathématiques

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

Shilpy Bhullar

17 décembre 2022 31 min

★ ★ ★ ☆ ☆ 3/5

PermutationsCombinaisonsMathématiques

Sciences formelles & physiques Mathématiques

Cours 05 - Fonctions d'incidence

Julien A

10 décembre 2022 64 min

★ ★ ★ ★ ☆ 4/5

ÉpidémiologieModélisationFonction D'incidence

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

31 mai 2022 18 min

★ ★ ★ ★ ☆ 4/5

RSKYoung DiagramQuantum State

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 34 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesAnalyse De RéseauxR

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 68 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesRéseauxTransport Aérien

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 62 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesMesures De GraphesDensité

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 30 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesDistance GéodésiqueExcentricité

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 34 min

★ ★ ★ ★ ☆ 4/5

RMarkdownRThéorie Des Graphes

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 23 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesConnectivitéR

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 49 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesMatricesAlgèbre Linéaire

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 10 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesArbres CouvrantsIgraph

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 62 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesCyclesArbres

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 20 min

★ ★ ★ ★ ☆ 4/5

IgraphRThéorie Des Graphes

Sciences formelles & physiques Mathématiques

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

Julien A

28 avril 2022 56 min

★ ★ ★ ★ ☆ 4/5

Théorie Des GraphesGraphes OrientésDéfinitions

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

23 mars 2022 63 min

★ ★ ★ ★ ☆ 4/5

Théorie Spectrale Des GraphesLaplacienValeurs Propres

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

19 janvier 2022 60 min

★ ★ ★ ★ ☆ 4/5

Coefficient BinomialAsymptotiqueThéorie Des Nombres

Sciences formelles & physiques Mathématiques

Cayley's tree formula (after Andre Joyal)

Richard E Borcherds

14 novembre 2021 11 min

★ ★ ★ ★ ★ 5/5

CombinatoireArbresFormule De Cayley

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

24 juin 2020 21 min

★ ★ ★ ★ ★ 5/5

GraphesAlgorithmiqueComplexité

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

4 mai 2020 28 min

★ ★ ★ ★ ★ 5/5

Graphes ExpanseursInformatique ThéoriqueComplexité

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

4 mai 2020 26 min

★ ★ ★ ★ ☆ 4/5

Graphes ExpanseursCodes CorrecteursInformatique Théorique

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

4 mai 2020 48 min

★ ★ ★ ★ ☆ 4/5

Graphes ExpanseursThéorie Spectrale Des GraphesConstructions Explicites

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

2 mai 2020 39 min

★ ★ ★ ★ ☆ 4/5

Théorie SpectraleMarche AléatoireTemps De Mélange

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

1 mai 2020 18 min

★ ★ ★ ★ ☆ 4/5

Théorie Spectrale Des GraphesConductanceSparsest-Cut

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

30 avril 2020 22 min

★ ★ ★ ★ ★ 5/5

Théorie SpectraleGraphesValeurs Propres

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

29 avril 2020 37 min

★ ★ ★ ★ ★ 5/5

Théorie Spectrale Des GraphesLaplacienThéorème Spectral

Sciences formelles & physiques Mathématiques

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

Ryan O'Donnell

28 avril 2020 41 min

★ ★ ★ ★ ☆ 4/5

Théorie Spectrale Des GraphesOpérateur De MarkovMarche Aléatoire