Leave it to chance Random solutions to deterministic problems in discrete mathematics
| Authors | |
|---|---|
| Supervisors | |
| Award date | 14-05-2025 |
| Number of pages | 225 |
| Organisations |
|
| Abstract | We present a number of results in graph colouring, Ramsey Theory, computational complexity, additive combinatorics and statistical physics. A recurring theme is the use of the probabilistic method and we present a historical overview of it. |
| Document type | PhD thesis |
| Language | English |
| Downloads | |
| Permalink to this page | |
