YoVDO

Chromatic Number of G-Borsuk Graphs

Offered By: Applied Algebraic Topology Network via YouTube

Tags

Graph Theory Courses Combinatorics Courses Computational Analysis Courses Algebraic Topology Courses

Course Description

Overview

Explore the chromatic number of G-Borsuk graphs in this 50-minute lecture from the Applied Algebraic Topology Network. Delve into the definition of G-Borsuk graphs, their relationship to compact spaces with free group actions, and the connection between their chromatic number and the topology of the underlying space. Examine lower bounds using G-actions on Hom-complexes and upper bounds derived from a recursive formula on the space's dimension. Investigate the conjecture that the true chromatic number matches the lower bound, supported by computational evidence. Study random G-Borsuk graphs and the thresholds for epsilon that maintain the chromatic number of the whole graph. Analyze the tightness of results when the G-index and dimension of the space coincide, and explore the transition of chromatic numbers in various scenarios.

Syllabus

Introduction
Motivation
Natural question
Chromatic number of borsuk graphs
Theorem
Randomization
Antipodality
G vs Graph
simplicial complexes
gindex
original vs graph case
upper and lower bounds
lower bounds
uniform probability measure
Questions
Chromatic number theorem
Chromatic number transition


Taught by

Applied Algebraic Topology Network

Related Courses

Introduction to Algebraic Topology (Part-I)
Indian Institute of Technology Bombay via Swayam
Introduction to Algebraic Topology (Part-II)
NPTEL via Swayam
Intro to the Fundamental Group - Algebraic Topology with Tom Rocks Maths
Dr Trefor Bazett via YouTube
Neural Sense Relations and Consciousness - A Diagrammatic Approach
Models of Consciousness Conferences via YouTube
Classification of 2-Manifolds and Euler Characteristic - Differential Geometry
Insights into Mathematics via YouTube