Local-vs-global combinatorics (Q6198642)
From MaRDI portal
scientific article; zbMATH DE number 7821708
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Local-vs-global combinatorics |
scientific article; zbMATH DE number 7821708 |
Statements
Local-vs-global combinatorics (English)
0 references
20 March 2024
0 references
Summary: Many of the most outstanding open problems in combinatorics relate the local and global properties of large discrete structures. The research aimed at solving these questions led to some of the most important developments in this area, as well as in related areas such as theoretical computer science, additive number theory, and harmonic analysis. In this paper we discuss some of these advances and mention several open problems. For the entire collection see [Zbl 07816360].
0 references
regularity lemma
0 references
quasi randomness
0 references
removal lemma
0 references
property testing
0 references
hypergraphs
0 references
0 references
0 references
0 references
0 references
0 references
0 references
