Recent Comments
-
Recent Posts
- Questions and Concerns About Google’s Quantum Supremacy Claim
- Physics Related News: Israel Joining CERN, Pugwash and Global Zero, The Replication Crisis, and MAX the Damon.
- Test your intuition 52: Can you predict the ratios of ones?
- Amnon Shashua’s lecture at Reichman University: A Deep Dive into LLMs and their Future Impact.
- Mathematics (mainly combinatorics) related matters: A lot of activity.
- Alef Corner: Deep Learning 2020, 2030, 2040
- Some Problems
- Critical Times in Israel: Last Night’s Demonstrations
- An Aperiodic Monotile
Top Posts & Pages
- Questions and Concerns About Google’s Quantum Supremacy Claim
- An Aperiodic Monotile
- Test your intuition 52: Can you predict the ratios of ones?
- A Mysterious Duality Relation for 4-dimensional Polytopes.
- TYI 30: Expected number of Dice throws
- Quantum Computers: A Brief Assessment of Progress in the Past Decade
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- A Nice Example Related to the Frankl Conjecture
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
RSS
Tag Archives: Turan’s problem
Polymath 10 post 6: The Erdos-Rado sunflower conjecture, and the Turan (4,3) problem: homological approaches.
In earlier posts I proposed a homological approach to the Erdos-Rado sunflower conjecture. I will describe again this approach in the second part of this post. Of course, discussion of other avenues for the study of the conjecture are welcome. The purpose … Continue reading
The Combinatorics of Cocycles and Borsuk’s Problem.
Cocycles Definition: A -cocycle is a collection of -subsets such that every -set contains an even number of sets in the collection. Alternative definition: Start with a collection of -sets and consider all -sets that contain an odd number of members … Continue reading
A Small Debt Regarding Turan’s Problem
Turan’s problem asks for the minimum number of triangles on n vertices so that every 4 vertices span a triangle. (Or equivalently, for the maximum number of triangles on n vertices without a “tetrahedron”, namely without having four triangles on … Continue reading
Local Events, Turan’s Problem and Limits of Graphs and Hypergraphs
I will write a little about how hectic things are now here at HU, and make two (somewhat related) follow-ups on previous posts: Tell you about Turan’s problem, and about Balázs Szegedi’s lecture from Marburg dealing with limits of graphs and hypergraphs. Local Events … Continue reading
Posted in Combinatorics, Open problems
Tagged Extremal combinatorics, Graph limits, Quasirandomness, Turan's problem
4 Comments
Extremal Combinatorics I: Extremal Problems on Set Systems
The “basic notion seminar” is an initiative of David Kazhdan who joined HU math department around 2000. People give series of lectures about basic mathematics (or not so basic at times). Usually, speakers do not talk about their own research and not even … Continue reading