2 papers
math.CO2025
On a Ramsey--Turán variant of Roth's theorem
Matija BuciÄ, Micha Christoph, Jaehoon Kim +2
A classical theorem of Roth states that the maximum size of a solution-free set of a homogeneous linear equation in is if and only if the sum of…
math.CO2025
Intersecting hypergraphs with large cover number
Matija BuciÄ, Vanshika Jain, Varun Sivashankar
In their famous 1974 paper introducing the local lemma, ErdÅs and Lovász posed a question-later referred by ErdÅs as one of his three favorite open problems: What is the minimum…