Compactness problems for chromatic numbers of graphs
Seminar
Speaker
Menachem Magidor (HUJI)
Date
20/05/2020 - 13:00 - 11:00Add to Calendar
2020-05-20 11:00:00
2020-05-20 13:00:00
Compactness problems for chromatic numbers of graphs
I'll speak about compactness problems for chromatic numbers of graphs. The main result will be a some what simplified proof of a theorem by Shelah, that a non reflecting stationary subset of a regular cardinal \lambda S\subseteq S^\lambda_kappa implies (under mild cardinal arithmetic assumptions) that there is a graph of size \lambda with chromatic number lambda , but every smaller cardinality subgraph has chromatic number <=kappa.
zoom
אוניברסיטת בר-אילן - Department of Mathematics
mathoffice@math.biu.ac.il
Asia/Jerusalem
public
Place
zoom
Abstract
I'll speak about compactness problems for chromatic numbers of graphs. The main result will be a some what simplified proof of a theorem by Shelah, that a non reflecting stationary subset of a regular cardinal \lambda S\subseteq S^\lambda_kappa implies (under mild cardinal arithmetic assumptions) that there is a graph of size \lambda with chromatic number lambda , but every smaller cardinality subgraph has chromatic number <=kappa.
Last Updated Date : 15/06/2020