Randomness and structure in combinatorics
Ongoing · Austria
Source: EU Funding & Tenders Portal
Randomness plays an inseparable role in combinatorics. Indeed, non-constructive probabilistic arguments are a powerful way to prove the existence of various kinds of combinatorial objects, and the study of random discrete structures has illuminated nearly all fields of combinatorics. I propose a program to achieve a deeper understanding of this role of randomness in combinatorics, emphasising the
- Status
- Under Construction
- Sector
- Cement
- Location
- Austria
- Updated
- 22 Jul 2026
- Source
- EU Funding & Tenders Portal
ConstructChat
Ask ConstructChat about Randomness and structure in combinatorics
Pick a question to edit it, or write your own.
First answer free · no account
Project Information FAQ
Project Information
Participants
| Not available for this record. |
Status
Original status | ongoing |
Taiyo status | Under Construction |
Taiyo last update | 2026-07-22 |
Contact
| Not available for this record. |
Description
Description | Randomness plays an inseparable role in combinatorics. Indeed, non-constructive probabilistic arguments are a powerful way to prove the existence of various kinds of combinatorial objects, and the study of random discrete structures has illuminated nearly all fields of combinatorics. I propose a program to achieve a deeper understanding of this role of randomness in combinatorics, emphasising the relationship between “structured” (hence explicit) objects, and random or “random-like” objects. A) There are many situations in combinatorics where probabilistic arguments demonstrate that “almost all” objects satisfy a certain property, but it is difficult to explicitly specify an object with the property. The most notorious examples are in Ramsey theory, which studies how “disordered” it is possible for an object to be. I plan to investigate the structure of Ramsey graphs, with the goals of unifying the area and making decisive progress on important conjectures. B) Conversely, certain areas of combinatorics have been slower to benefit from the probabilistic method; particularly areas in which algebraic constructions play a major role. Design theory is the study of combinatorial “arrangements” with very strong regularity properties, most naturally obtained by exploiting symmetry/regularity properties of algebraic structures. I plan to investigate probabilistic aspects of design theory, and in particular to build a theory of random designs. C) Actually, structure and randomness often come together, due to the “structure vs pseudorandomness dichotomy” elucidated by Tao. Indeed, there are many important problems in combinatorics for which it is known how to solve both random instances and “structured” instances; in such cases we hope to decompose general instances into structured and pseudorandom parts, handled by different means. I describe several concrete problems in this vein, whose study will advance our general understanding of this phenomenon. |
Location
Country | Austria |
Source
Source | EU Funding & Tenders Portal |
URL |
More Details
Record type | Project |
Sector | Cement |
Article published date | 2025-12-15 |
Research
Free account
View all details
You are reading the public part. A free account opens the rest:
- Every detail on this project
- News and media coverage
- Technical research
Free account · no card · lands you back on this project
More Cement projects in Austria
- Obervermuntwerk II Pumped Storage Power Plant Vorarlberg
- Boehringer Ingelheim’s Biopharmaceutical Production Facility, Vienna, Austria
- Leeb Fruit Orchard
- Sustainable Use of Regional Funds for Nature
- Development of natural heritage on the territory of NP Podyjí and NP Thayatal
- NEW technologies for a better mountain FORest timber mobilization
- Transboundary Management Programme for the planned 5-country Biosphere Reserve “Mura-Drava-Danube”
- Establishing a cross-border network focusing on the guidelines of the CSR in public administration
