Combinatorics Seminar

Combinatorics Seminar

No Events

Mar 2025

Attila Joó (Universität Hamburg) — Hindrance from a wasteful common independent set
  • Attila Joó
  • Ron Aharoni, Chaim Even-Zohar
  • 814 Amado
Thursday, March 20, 2025 10:30
Roy Deutch (Technion) — Topological Patterns in Trivalent Trees
  • Roy Deutch
  • Chaim Even Zohar
  • 814 Amado
Wednesday, March 12, 2025 14:30

Jan 2025

Tom Waknine (Technion) — On Reductions of Learning Problems and the Borsuk-Ulam theorem
  • Tom Waknine
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 29, 2025 14:30
Asaf Cohen Antonir (Tel Aviv) — Weak saturation and collapsible complexes in a random graph
  • Asaf Cohen Antonir
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 22, 2025 14:30
Eden Kuperwasser (Tel Aviv) – On the anti-Ramsey threshold
  • Eden Kuperwasser
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 15, 2025 14:30
Gal Beniamini (HUJI) — The Rank-Ramsey Problem and the Log-Rank Conjecture
  • Gal Beniamini
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 8, 2025 14:30
Omri Ben-Eliezer (Technion) — On the instance optimality of detecting collisions and subgraphs
  • Omri Ben-Eliezer
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 1, 2025 14:30

Dec 2024

Shlomo Hoory (Tel Hai) — Entropy and the growth rate of universal covering trees
  • Shlomo Hoory
  • Chaim Even Zohar
  • 814 Amado
Wednesday, December 25, 2024 14:30
Special Lecture: Michael Simkin (MIT) — Construction, Counting, and Finding Structure with Random Processes
  • Michael Simkin
  • Chaim Even Zohar
  • 232 Amado
Wednesday, December 18, 2024 13:30
Igal Sason (Technion) – Combinatorial Applications of the Shearer Inequalities in Graph Theory and Boolean Functions
  • Igal Sason
  • Chaim Even Zohar
  • 814 Amado
Wednesday, December 11, 2024 14:30
Shaul Zemel (HUJI) — Polynomial Expressions for the Dimensions of the Representations of Symmetric Groups and Restricted Standard Young Tableaux
  • Shaul Zemel
  • Chaim Even Zohar
  • 814 Amado
Wednesday, December 4, 2024 14:30

Nov 2024

CANCELED: Gal Beniamini (HUJI) — The Rank-Ramsey Problem and the Log-Rank Conjecture
  • Gal Beniamini
  • Chaim Even Zohar
  • 814 Amado
Wednesday, November 27, 2024 14:30
Michael Chapman (Courant) — Subgroup Tests and the Aldous-Lyons conjecture
  • Michael Chapman
  • Chaim Even Zohar
  • 814 Amado
Wednesday, November 20, 2024 14:30
Raphael Yuster (Haifa) — An entropy inequality and almost k-union closed set systems
  • Raphael Yuster
  • Chaim Even Zohar
  • 814 Amado
Wednesday, November 13, 2024 14:30

Aug 2024

Chen Idan (HUJI) — 0-1 Laws in Multi-Parameter Random Simplicial Complexes
  • Chen Idan
  • Chaim Even Zohar
  • 814 Amado
Wednesday, August 21, 2024 14:30
CANCELLED: Gal Beniamini (HUJI) — The Rank-Ramsey Problem and the Log-Rank Conjecture
  • Gal Beniamini
  • Chaim Even Zohar
  • 814 Amado
Wednesday, August 14, 2024 14:30
Max Gurevich (Technion) — Partition duality in the representation theory of signed permutation groups
  • Max Gurevich
  • Chaim Even Zohar
  • 814 Amado
Wednesday, August 7, 2024 14:30

Jul 2024

Nir Lavee (HUJI) — How Balanced Can Permutations Be?
  • Nir Lavee
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 31, 2024 14:30
Danny Hefetz (Ariel) — Colouring graphs from random lists
  • Danny Hefetz
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 24, 2024 14:30
Yuval Filmus (Technion) — Intersecting Families of Permutations and Certificates
  • Yuval Filmus
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 17, 2024 14:30
Gil Alon (Open University) — The Collatz map in F_2[x]
  • Gil Alon
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 10, 2024 14:30
Yevgeny Levanzov (Tel Aviv) — On the hardness of edge-modification problems
  • Yevgeny Levanzov
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 3, 2024 14:30

Jun 2024

Ron Holzman (Technion) — Triangle-free triple systems
  • Ron Holzman
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 26, 2024 14:30
Hilla Schefler (Technion) — Ramsey Theorems for Trees
  • Hilla Schefler
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 19, 2024 14:30
Sagi Snir (Haifa) — Bacterial Genome Dynamics: A Random Walk Approach
  • Sagi Snir
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 5, 2024 14:30

May 2024

Omri Marcus (Bar Ilan) — Intersection problems with a symmetry condition
  • Omri Marcus
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 29, 2024 14:30
Omer Moyal (Technion) — Topology of random two-dimensional posets
  • Omer Moyal
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 15, 2024 14:30

Apr 2024

Johnathan Spiegelman (Technion) — Degree one boolean functions on some permutation groups.
  • Johnathan Spiegelman
  • Chaim Even Zohar
  • 814 Amado
Wednesday, April 3, 2024 14:30

Mar 2024

Michael Chapman — Proper subgroup testing
  • Michael Chapman
  • Chaim Even Zohar
  • 814 Amado
Wednesday, March 27, 2024 14:30
Sahar Diskin (Tel Aviv) — Percolation through isoperimetry
  • Sahar Diskin
  • Chaim Even Zohar
  • 814 Amado
Wednesday, March 20, 2024 14:30
Chaya Keller (Ariel) — New Bounds for Zarankiewicz’s Problem via epsilon-t-Nets
  • Chaya Keller
  • Chaim Even Zohar
  • 814 Amado
Wednesday, March 13, 2024 14:30
Ilay Hoshen (Tel Aviv) — Stability of large cuts in random graphs
  • Ilay Hoshen
  • Chaim Even Zohar
  • 814 Amado
Wednesday, March 6, 2024 14:30

Feb 2024

Lianna Hambardzumyan (HUJI) — On a problem in Additive Combinatorics and Communication Complexity
  • Lianna Hambardzumyan
  • Chaim Even Zohar
  • 814 Amado
Wednesday, February 28, 2024 14:30
Idan Mehalel (Technion) — Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
  • Idan Mehalel
  • Chaim Even Zohar
  • 814 Amado
Wednesday, February 21, 2024 14:30
Eli Berger (Haifa) — Rainbow Matchings
  • Eli Berger
  • Chaim Even Zohar
  • 814 Amado
Wednesday, February 14, 2024 14:30
Chaim Even Zohar (Technion) — The BCFW Tiling of the Amplituhedron
  • Chaim Even Zohar
  • Chaim Even Zohar
  • 814 Amado
Wednesday, February 7, 2024 14:30

Jan 2024

Janos Makowsky (Technion) — Supercongruences
  • Janos Makowsky
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 31, 2024 14:30
Ohad Klein (HUJI) — Verifying Groups in Linear time
  • Ohad Klein
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 24, 2024 14:30
He Guo (Technion) — Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture
  • He Guo
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 17, 2024 14:30
High-girth Steiner triple systems
  • Michael Simkin (MIT)
  • Amado 719
Wednesday, January 10, 2024 11:00

Jul 2023

Shlomo Hoory (Tel Hai) — The Girth of Graph Lifts
  • Shlomo Hoory
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 5, 2023 14:30

Jun 2023

Paul Duncan (HUJI) — Plaquette Percolation and Ising Lattice Gauge Theory
  • Paul Duncan
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 28, 2023 14:30
Wojciech Samotij (TAU) — Simonovits’s theorem in random graphs
  • Wojciech Samotij
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 21, 2023 14:30
Igor Balla (HUJI) — Equiangular lines via matrix projection
  • Igor Balla (HUJI)
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 14, 2023 13:30
Daniel Carmon — Dual systolic graphs
  • Daniel Carmon
  • Chaim Even-Zohar
  • 814 Amado
Wednesday, June 7, 2023 14:30

May 2023

Jonathan Shafer (UC Berkeley) — A Trichotomy for Transductive Online Learning
  • Jonathan Shafer
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 31, 2023 14:30
Yuval Filmus — Nearly linear functions on the symmetric group
  • Yuval Filmus
  • Chaim Even-Zohar
  • 814 Amado
Wednesday, May 24, 2023 14:30
Bogdan Chornomaz — Geometric obstruction to replicability in learning
  • Bogdan Chornomaz
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 17, 2023 14:30
Igal Sason (Technion) — On the Lovász theta-Function, Graph Capacity, and Strong Products
  • Igal Sason
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 10, 2023 14:30
Shachar Lovett (UCSD) — The monomial structure of boolean functions
  • Shachar Lovett
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 3, 2023 14:30

Apr 2023

Asaf Cohen Antonir (TAU) — The upper tail problem for irregular graphs
  • Asaf Cohen Antonir
  • Chaim Even-Zohar
  • 814 Amado
Wednesday, April 19, 2023 14:30

Mar 2023

Pavel Chebotarev – Majority domination on regular graphs: A new look
  • Pavel Chebotarev
  • 814 Amado
Wednesday, March 29, 2023 14:30
Nathan Lindzey – Jack Derangements
Wednesday, March 22, 2023 14:30