University of Birmingham > Talks@bham > Theoretical computer science seminar > Graph Theory and the Transfinite

## Graph Theory and the TransfiniteAdd to your list(s) Download to your calendar using vCal - Michael Rathjen (Leeds)
- Friday 17 May 2019, 11:00-12:00
- Computer Science, The Sloman Lounge (UG).
If you have a question about this talk, please contact Benedikt Ahrens. A bit more than a 100 years ago, as a response to the foundational crisis in mathematics, Hermann Weyl published his “Das Kontinuum” in which he tried to rebuild mathematics from a stance that assumes the existence of the set of natural numbers as an actual completed infinity but no higher infinities. Much later in the 1970s, logicians began to systematically scour various chunks of ordinary mathematics to determine the existential commitments to the infinite that they required. This is known as “Reverse Mathematics”. To put it roughly, it turned out that most of “ordinary” mathematics didn’t need more than what Weyl had assumed. However, there are some notable exceptions. In particular graph theory sports some very nice theorems that require more of the transfinite. The talk will discuss some famous theorems and their relationships with the infinite world. This talk is part of the Theoretical computer science seminar series. ## This talk is included in these lists:- Computer Science Departmental Series
- Computer Science Distinguished Seminars
- Computer Science, The Sloman Lounge (UG)
- Theoretical computer science seminar
- computer sience
Note that ex-directory lists are not shown. |
## Other listsMidlands Logic Seminar Met and Mat Seminar Series EPS - College Research and KT Support Activities## Other talks[Colloquium:] Aperture Fever: The Extremely Large Telescope Energy release and transport in solar eruptive events Theory: This is moved to next year, 2023 ! TBC Hidden Markov Model in Multiple Testing on Dependent Data Advancing biomedical photoacoustic imaging using structured light and optical microresonators |