Project information

Borel combinatorics and Approximations - Jan Grebík (BORCA)

Project Identification
Project Period
8/2023 - 9/2025
Investor / Pogramme / Project type
European Union
MU Faculty or unit
Faculty of Informatics
Cooperating Organization
University of California

Infinite graphs and their combinatorics model large real-life networks, like the internet or particles in a crystal, but are also an essential tool to understand mathematical structures that are intrinsically infinite, like the geometry of the Euclidean spaces. The project concerns research on the boundary between logic, analysis and combinatorics, more specifically, research in descriptive set theory and its interactions with measure theory, dynamical systems, computer science and graph limits, through the study of regularity properties of combinatorial problems on infinite graphs. These questions are intimately connected with the theory of distributed computing, random processes and group theory. The recently discovered formal connections between these fields, the new ideas from geometric group theory, or the new insights on the determinacy method have already found many applications and promise to gain new perspectives on old problems. We propose to employ, combine and further develop these methods with particular emphasis on applications to the study of central questions of descriptive set theory, that is, Borel hyperfiniteness, equidecomposition problems, or the abstract classification problem, as well as on finding new links and applications to classical graph theory, in particular, to algorithmic aspects of partition problems on finite graphs.

Sustainable Development Goals

Masaryk University is committed to the UN Sustainable Development Goals, which aim to improve the conditions and quality of life on our planet by 2030.

Sustainable Development Goal No.  4 – Quality education Sustainable Development Goal No.  8 – Decent work and economic growth Sustainable Development Goal No.  16 – Peace, justice and strong institutions Sustainable Development Goal No.  17 – Partnerships for the goals

You are running an old browser version. We recommend updating your browser to its latest version.

More info