Analyse combinatoire et théorie des graphes

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

Synchronisation et non-synchronisation dans les graphes géométriques aléatoires

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

Joseph Dorfer --- NP-complétude de trouver des chemins combinatoires les plus courts dans l'Associaèdre

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

Problèmes combinatoires - un lieu où l'énumération classique échoue | Pavol Kollár

How Networks Shape Our Lives by Frank den Hollander

Comment les réseaux façonnent nos vies par Frank den Hollander

John Conway - Four Color Theorem and Computer Proofs

John Conway - Théorème des quatre couleurs et preuves par ordinateur

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

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

Problèmes de dénombrement - C(n, k) = C(n − 1, k) + C(n − 1, k − 1)

Lecture 1: Pigeonhole Principle

Cours 1 : Principe des tiroirs

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

Quelque Chose d'Étrange se Produit Quand Vous Tracez À Quel Point Nous Sommes Connectés

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

Can you really reach anyone in 6 steps?

Pouvez-vous vraiment atteindre n'importe qui en 6 étapes ?

Graph theory (1)

Théorie des graphes (1)

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

UofM - MATH 2740 - Conférence 19 - Théorie des graphes (Mesures de graphes 3)

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

UofM - MATH 2740 - Cours 15 - Théorie des graphes (connexité forte et matrices)

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

Permutations et combinaisons - Série de physique BSc - par Shilpy Bhullar (hindi/anglais)

Cours 05 - Fonctions d'incidence

Course 05 - Incidence functions

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

Découverte des états quantiques 5 : L’algorithme de Robinson-Schensted-Knuth

Olympiad level counting (Generating functions)

Comptage de niveau olympiade (Fonctions génératrices)

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

UofM - MATH 2740 - Cours 21 - Partie 1 - Théorie des graphes (Transport aérien au MB)

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

UofM - MATH 2740 - Leçon 20 - Théorie des graphes (Transport aérien au MB)

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

UofM - MATH 2740 - Conférence 18 - Théorie des graphes (Mesures de graphes 2)

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

UofM - MATH 2740 - Cours 17 - Partie 2 - Théorie des graphes (Mesures de graphes 1)

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

UofM - MATH 2740 - Lecture 17 - Part 1 - Théorie des graphes (Introduction à RMarkdown)

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

UofM - MATH 2740 - Conférence 16 - Partie 2 - Théorie des graphes (exemple informatique)

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

UofM - MATH 2740 - Conférence 16 - Partie 1 - Théorie des graphes (matrices associées)

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

UofM - MATH 2740 - Leçon 14 - Partie 2 - Théorie des graphes (Arbres couvrants - igraph)

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

UofM - MATH 2740 - Cours 14 - Partie 1 - Théorie des graphes (Cycles, arbres couvrants)

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

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

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

UofM - MATH 2740 - Cours 13 - Partie 1 - Théorie des graphes (Introduction)

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

Problèmes de théorie des graphes spectraux || @ CMU || Récitation 8 du CS Theory Toolkit

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

Le coefficient binomial central || @ CMU || Séance 1 du module d'outils de théorie informatique

Cayley's tree formula (after Andre Joyal)

Formule arborescente de Cayley (d'après André Joyal)

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

Arbres et graphes série-parallèles || @ CMU || Conférence 22a de la boîte à outils de théorie CS

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

Aperçu des graphes expanseurs || @ CMU || Cours 16a de CS Theory Toolkit

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

Application des graphes expanseurs 1 : Bons codes || @ CMU || Cours 16b de CS Theory Toolkit

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

Constructions de graphes expanseurs || @ CMU || Conférence 16d du CS Theory Toolkit

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

Théorie spectrale des graphes : temps de mélange || @ CMU || Conférence 15c du CS Theory Toolkit

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

Théorie spectrale des graphes : conductance et coupe la plus clairsemée || @ CMU || Cours 15b de la boîte à outils de théorie CS

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

Théorie spectrale des graphes : valeurs propres || @ CMU || Cours 15a du CS Theory Toolkit

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

Théorie spectrale des graphes : le laplacien et le théorème spectral || @ CMU || 14b de CS Theory Toolkit