Project
EF1-12
Learning Extremal Structures in Combinatorics
Project Heads
Sebastian Pokutta, Tibor Szabó
Project Members
Olaf Parczyk, Christoph Spiegel
Project Duration
01.04.2021 − 31.03.2024
Located at
FU Berlin
Description
Extremal Combinatorics focuses on determining the maximum or minimum sizes of discrete structures with specific properties, often posing significant challenges due to the complexity of the problem. Despite the exponential growth in the search space, both traditional computational methods and recent advancements in AI, particularly in Reinforcement Learning, have yielded significant insights. In the main work of this project we make progress on the Ramsey multiplicity problem employing search heuristics and flag algebras.
External homepage
More detailed information about this project can be found on its external homepage.