Combinatorics Seminar

Combinatorics Seminar

Jan 9999

Elizaveta Nesterova (Technion) — What Can Be Reconstructed from Noisy Distance Queries?
  • Elizaveta Nesterova
  • Chaim Even Zohar
  • 814 Amado
Friday, January 1, 9999 14:30

Feb 2026

Amir Yehudayoff — ReLU networks and polytopes
  • Amir Yehudayoff
  • Chaim Even Zohar
  • 814 Amado
Wednesday, February 11, 2026 14:30

Jan 2026

Orit Raz (BGU) — Erdős unit distance problem and graph rigidity — ROOM CHANGE: 619 AMADO!
  • Orit Raz
  • Chaim Even Zohar
  • 619 Amado
Wednesday, January 28, 2026 14:30
Noam Feinstein (Technion) — Improved Constructions for Ramsey Multiplicities
  • Noam Feinstein
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 21, 2026 14:30
Jonathan Shafer (MIT) – From Learning Theory to Cryptography: Provable Guarantees for AI
  • Jonathan Shafer
  • Shay Moran
  • 814 Amado
Thursday, January 15, 2026 11:00
Shay Moran (Technion) — Combinatorial and Geometric Challenges in PAC Learning with Partial Concepts
  • Shay Moran
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 14, 2026 14:30
Vanessa Kosoy (Technion) — Ambiguous online learning
  • Vanessa Kosoy
  • Chaim Even Zohar
  • 814 Amado
Wednesday, January 7, 2026 14:30

Dec 2025

Peleg Michaeli (Oxford) — Ramsey–Turán problems for matchings
  • Peleg Michaeli
  • Chaim Even Zohar
  • 814 Amado
Wednesday, December 31, 2025 14:30
ZOOM TALK: Yotam Dikstein (IAS) — On High Dimensional Expanders
  • Yotam Dikstein
  • Chaim Even Zohar
  • ZOOM!
Wednesday, December 24, 2025 15:30
Gal Kronenberg (Oxford) — Monotone arrays and a multidimensional Ramsey Theorem
  • Gal Kronenberg
  • Chaim Even Zohar
  • 814 Amado
Wednesday, December 24, 2025 14:30
Shakhar Smorodinsky (BGU) – Extended VC-dimension and Radon and Tverberg-type Theorems for Unions of Convex Sets
  • Shakhar Smorodinsky
  • Chaim Even Zohar
  • 814 Amado
Wednesday, December 10, 2025 14:30
Alan Lew (Technion) — Sums of Laplacian eigenvalues and sums of degrees
  • Alan Lew
  • Chaim Even Zohar
  • 814 Amado
Wednesday, December 3, 2025 14:30

Nov 2025

Evgeny Feigin (Tel Aviv) — Poset polytopes and applications in algebra and geometry
  • Evgeny Feigin
  • Chaim Even Zohar
  • 814 Amado
Wednesday, November 26, 2025 14:30
Amichai Lampert (University of Michigan) — Equations in many variables
  • Amichai Lampert
  • Chaim Even Zohar
  • 814 Amado
Wednesday, November 19, 2025 14:30
Tsviqa Lakrec (University of Geneva) — Tilings and Cluster Algebras for the Amplituhedron
  • Tsviqa Lakrec
  • Chaim Even Zohar
  • 814 Amado
Wednesday, November 12, 2025 14:30
Igal Sason (Technion) — Some Recent Findings on the Shannon Capacity of Graphs
  • Igal Sason
  • Chaim Even Zohar
  • 814 Amado
Wednesday, November 5, 2025 14:30

Oct 2025

Yuri Rabinovich (Haifa) — On Multiplicative Approximation by Measures with Small Support
  • Yuri Rabinovich
  • Chaim Even Zohar
  • 814 Amado
Wednesday, October 29, 2025 14:30

Jul 2025

Probabilistic Construction of Proportional Edge Colorings
  • Amado 817
Wednesday, July 16, 2025 14:30
Hillel Raz (Technion) — Probabilistic Construction of Proportional Edge Colorings
  • Hillel Raz
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 16, 2025 14:30
Shay Moran (Technion) — Differentially Private Linear Algebra
  • Shay Moran
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 9, 2025 14:30
No seminar this week!
  • Chaim Even Zohar
  • 814 Amado
Wednesday, July 2, 2025 14:30

Jun 2025

CANCELED: Yuri Rabinovich (Haifa) — TBA
  • Yuri Rabinovich
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 25, 2025 14:30
CANCELED: Evgeny Feigin (Tel Aviv) — Poset polytopes and applications in algebra and geometry
  • Evgeny Feigin
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 18, 2025 14:30
CANCELED: CS Colloquium: Noga Alon (Princeton) — Constructive and non-constructive combinatorics
  • Noga Alon
  • Omri Ben-Eliezer
  • 337 Taub
Tuesday, June 17, 2025 14:30
Ofir Gorodetsky (Technion) – Introduction to random multiplicative functions
  • Ofir Gorodetsky
  • Chaim Even Zohar
  • 814 Amado
Wednesday, June 11, 2025 14:30
Seminar CANCELLED due to Geometry Day in Honor of Micha Sharir, Kibbutz Nahsholim
Wednesday, June 4, 2025 14:30

May 2025

Sergey Avvakumov (Tel Aviv) — Hardness of 4-colorings G-colorable graphs
  • Sergey Avvakumov
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 28, 2025 14:30
Avichai Marmor (Bar-Ilan) — Permutation mixing via hypercontractivity for symmetric characters
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 21, 2025 14:30
Toufik Mansour (Haifa) — How to Count – Magically!
  • Toufik Mansour
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 14, 2025 14:30
Yuval Peled (Hebrew University) — Noise sensitivity of critical random graphs and the MST
  • Yuval Peled
  • Chaim Even Zohar
  • 814 Amado
Wednesday, May 7, 2025 14:30

Apr 2025

Ohad Sheinfeld (Bar-Ilan) — Squares of conjugacy classes of Sn
  • Ohad Sheinfeld
  • Chaim Even Zohar
  • 814 Amado
Wednesday, April 23, 2025 14:30
Bogdan Chornomaz (Technion) — Topology of shattering-extremal classes
  • Bogdan Chornomaz
  • Chaim Even Zohar
  • 814 Amado
Wednesday, April 9, 2025 14:30
Rom Pinchasi (Technion) — Digons in arrangements of pairwise intersecting circles and Grünbaum’s Conjecture
  • Rom Pinchasi
  • Chaim Even Zohar
  • 814 Amado
Wednesday, April 2, 2025 14:30

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
1 2