Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Dichotomy for Classes of Countable Graphs

Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube

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)

Reviews

Start your review of Dichotomy for Classes of Countable Graphs

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.