Главная
Study mode:
on
1
Introduction
2
Motivation
3
Natural question
4
Chromatic number of borsuk graphs
5
Theorem
6
Randomization
7
Antipodality
8
G vs Graph
9
simplicial complexes
10
gindex
11
original vs graph case
12
upper and lower bounds
13
lower bounds
14
uniform probability measure
15
Questions
16
Chromatic number theorem
17
Chromatic number transition
Description:
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.

Chromatic Number of G-Borsuk Graphs

Applied Algebraic Topology Network
Add to list