Benjamin Sudakov 'Large independent sets from local considerations' | PCO 2020

preview_player
Показать описание
We're happy to share the talk "Large independent sets from local considerations" by Benjamin Sudakov from the Probabilistic Combinatorics Online Workshop at MIPT.

  1. Combgeo Lab
  2. Benjamin Sudakov
  3. pco
  4. probabilistic combinatorics
  5. random graphs
  6. mipt
Рекомендации по теме
Benjamin Sudakov 'Large 0:57:04

Benjamin Sudakov 'Large independent sets from local considerations' | PCO 2020

Benjamin Sudakov – 0:03:00

Benjamin Sudakov – Colloquium on Combinatorics /// Kolkom 2019

Interview with Benny 0:12:53

Interview with Benny Sudakov

Rainbow structures, Latin 1:00:33

Rainbow structures, Latin squares & graph decompositions - Benny Sudakov

COG. Covering random 0:42:18

COG. Covering random graphs by monochromatic trees and Helly-type results for hypergraphs.

2022.04.05, Benny Sudakov, 0:47:58

2022.04.05, Benny Sudakov, Short proofs of rainbow matching results

The absorption method, 2:01:18

The absorption method, and an application to an old Ramsey problem - Matija Bucic

Submodular minimization and 1:08:13

Submodular minimization and set-systems with restricted intersections

Alexey Pokrovskiy 'Rainbow 1:09:50

Alexey Pokrovskiy 'Rainbow matchings in coloured multigraphs' | Big Seminar

Ramsey Numbers Combinatorial 0:56:41

Ramsey Numbers Combinatorial and Geometric

Ordered Graph Limits 0:28:12

Ordered Graph Limits and Their Applications

Pseudorandomness and Regularity 0:55:15

Pseudorandomness and Regularity in Graphs I

Jan 27. Talk 0:55:10

Jan 27. Talk 2. Judicious partitions of graphs

David Correia (ETH 0:59:23

David Correia (ETH Zurich): Tight bounds for powers of Hamilton cycles in tournaments

21. SCET Sudakov 1:22:50

21. SCET Sudakov Logarithms

Explicit Constructions of 0:42:27

Explicit Constructions of Two-Source Extractors and Ramsey Graphs

Jie Ma: On 0:57:20

Jie Ma: On extremal problems on k-critical graphs

Rajko Nenadov: Hypergraph 1:03:26

Rajko Nenadov: Hypergraph Containers via the second momemt method

AGT: A Brief 0:59:40

AGT: A Brief Introduction to World of Erdős -Ko-Rado Theorems

Alexey Pokrovskiy 'Rota's 0:55:32

Alexey Pokrovskiy 'Rota's Basis Conjecture holds asymptotically' | PCO 2020

Unavoidable Patterns in 0:57:05

Unavoidable Patterns in Words

Technical session 13, 0:15:35

Technical session 13, Talk 1 - Charles Carlson

Advances on Ramsey 0:59:19

Advances on Ramsey numbers - Jacob Fox

Ben Green (Oxford): 0:50:51

Ben Green (Oxford): On a conjecture of Gowers and Long