Monthly Archives: November 2022

A Nice Example Related to the Frankl Conjecture

Updates: 1. Peter Frankl brought to my attention that the very same example appeared in a paper by Dynkin and Frankl “Extremal sets of subsets satisfying conditions induced by a graph“. 2. Sam Hopkins gave a lovely reference to Ravi … Continue reading

Posted in Combinatorics, Open discussion, Open problems | Tagged , , , , , , , , , , | 7 Comments

Amazing: Justin Gilmer gave a constant lower bound for the union-closed sets conjecture

Frankl’s conjecture (aka the union closed sets conjecture) asserts that if is a family of subsets of [n] (=: ) which is closed under union then there is an element such that Justin Gilmer just proved an amazing weaker form … Continue reading

Posted in Combinatorics, Open problems | Tagged , , | 22 Comments

Barnabás Janzer: Rotation inside convex Kakeya sets

Barnabás Janzer studied the following question: Suppose we have convex body in that contains a copy of a convex body in every orientation. Is it always possible to move any one copy of to another copy of , keeping inside … Continue reading

Posted in Convexity, Test your intuition | Tagged , | 1 Comment

Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage

(Picture: János Pach) The Quantum Computer – A Miracle or Mirage inaugural address of Gil Kalai honorary member of the MTA, Budapest, 15 June, 2022, 15:00 Abstract: On February 12, 2002, Michel Devoret’s lecture entitled “The Quantum Computers: Miracle or … Continue reading

Posted in Academics, Computer Science and Optimization, Physics, Quantum | Tagged , , | 4 Comments