Utreon
  • Topics
For Creators
    • About • Privacy • Terms
      Status • Help • Store
Recommended Channels
Movies are Dope 317 videos
Carson H 44 videos
TMS Live China 152 videos
I Love Muzzleloading 122 videos
Scottish Kilt 206 videos
Country Boy Guns 150 videos
JustinFREAKIN 2 videos
K 24 135 videos
Davlo 0 videos
Atomic Edition010 55 videos
Join the Utreon community!
The new internet video platform.
  • Combgeo Lab
  • Videos
  • Posts
  • Followers 13
General Audience
1✕
Loading...

Big Seminar
Education
– Big Seminar

Andrey Kupavskii "Random restrictions and forbidden intersections" | Big Seminar

Vote
2049 2.0 K views
5m Dec 9, 2021
G

It is our pleasure to share the Big Seminar talk "Random restrictions and forbidden intersections" by Andrey Kupavskii.

Abstract:
Random restrictions is a powerful tool that played a central role in the breakthrough result by Alweiss et al. on the famous Erdos-Rado sunflower conjecture. In this talk, I will describe a new approach to getting a junta-type approximation for families of sets based on random restrictions. Such approximations have several exciting consequences, and I will present a couple of them. The first one is an upper bound on the size of regular k-uniform intersecting families similar to the one obtained by Ellis, Kalai and Narayanan for intersecting families under a much stronger restriction of being transitive. The second one is significant progress on the t-intersection (and the Erdos-Sos forbidden one intersection) problem for permutations. Improving and simplifying previous results, we show that the largest family of permutations [n] → [n] avoiding pairs of permutations with intersection exactly t-1, has size at most (n-t)!, for t polynomial in n. Previously, this was only known for fixed t.
Joint work with Dmitriy Zakharov.

Seminars schedule and archive are available here - http://combgeo.org/en/events/big-seminar.

About Combgeo Lab

We are the Laboratory of Combinatorial and Geometric Structures at MIPT. The lab aims to initiate collaboration and exchange between researchers who work on different topics in the fields of Combinatorics, Discrete and Computational Geometry, and Theoretical Сomputer Science.


0 Comments

Markdown is supported.
    • Combgeo Lab
    • Education
    • All
23:24
Behavioural Scientist Analyses UK Depp v Heard Trial | Part 4
Doing Behavioural Science
1 week ago
19:53
Behavioural Scientist Analyses UK Depp v Heard Trial | Part 3
Doing Behavioural Science
1 week ago
08:36
Behavioural Scientist Analyses UK Depp v Heard Trial | Part 2
Doing Behavioural Science
1 week ago
13:59
Behavioural Scientist Reacts to Amber Heard Stepping Back
Doing Behavioural Science
1 week ago
05:37
Behavioural Scientist Analyses Depp vs Heard | UK Trial Part 1
Doing Behavioural Science
1 week ago
04:35
Behavioural Scientist Reacts to Depp vs Heard | Summary
Doing Behavioural Science
2 weeks ago
01:15:17
Behavioural Scientist Reacts to Johnny Depp's Language | Part 2
Doing Behavioural Science
2 weeks ago
01:07:25
Deconstructing Johnny Depp's Testimony
Doing Behavioural Science
2 weeks ago
39:46
Integral Basics
Electron Wrangler
2 weeks ago
01:35:30
Behavioural Scientist Reacts to Johnny Depp's Testimony | Part 2
Doing Behavioural Science
2 weeks ago
01:01:58
Behavioural Scientist Reacts | Depp vs Heard | Amber Heard's Language 8
Doing Behavioural Science
2 weeks ago
39:26
Behavioural Scientist Reacts | Depp vs Heard | Amber Heard's Language 9
Doing Behavioural Science
2 weeks ago
53:40
Behavioural Scientist Reacts | Depp vs Heard | Amber Heard's Language 6
Doing Behavioural Science
2 weeks ago
37:15
Behavioural Scientist Reacts | Depp vs Heard | Amber Heard's Language 5
Doing Behavioural Science
2 weeks ago
12:19
Behavioural Scientist Reacts | Depp vs Heard | Amber Heard's Language 4
Doing Behavioural Science
2 weeks ago
13:17
Behavioural Scientist Reacts | Depp vs Heard | Amber Heard's Language 3
Doing Behavioural Science
2 weeks ago
07:28
How to Read Faces the Hard Way | Facial Action Coding System (FACS) Chat | Depp vs Heard Summary
Doing Behavioural Science
2 weeks ago
19:12
How to Read Faces the Hard Way | Facial Action Coding System (FACS) Chat | Depp vs Heard Stream 3
Doing Behavioural Science
2 weeks ago
31:22
Behavioural Scientist Reacts | Depp vs Heard | Amber Heard's Language 1
Doing Behavioural Science
3 weeks ago
38:37
Using Behavioural Science in Video Games | Horror Games | At Home Alone Final
Doing Behavioural Science
3 weeks ago