Dichotomy for Classes of Countable Graphs
Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube
Our career paths help you become job ready faster
AI Adoption - Drive Business Value and Organizational Impact
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a mathematical lecture examining dichotomy theorems for classes of countable graphs, delivered as part of a specialized workshop on reverse mathematics and higher computability theory at the Erwin Schrödinger International Institute for Mathematics and Physics. Delve into advanced concepts in graph theory and computability as the speaker presents research findings on the classification and structural properties of infinite countable graphs. Learn about the mathematical frameworks used to establish dichotomy results, which typically demonstrate that certain classes of mathematical objects exhibit exactly two possible behaviors or properties. Gain insights into the intersection of reverse mathematics, computability theory, and graph theory through this 39-minute presentation that contributes to ongoing research in mathematical logic and discrete mathematics.
Syllabus
Liling Ko - Dichotomy for classes of countable graphs
Taught by
Erwin Schrödinger International Institute for Mathematics and Physics (ESI)