Finite subgraphs of uncountably chromatic graphs

Péter Komjáth, Saharon Shelah

Type: Preprint

Publication Date: 2002-01-01

Citations: 7

DOI: https://doi.org/10.48550/arxiv.math/0212064

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Finite subgraphs of uncountably chromatic graphs	2005	Péter Komjáth Saharon Shelah
+	Forcing constructions for uncountably chromatic graphs	1988	Péter Komjáth Saharon Shelah
+	A Galvin–Hajnal conjecture on uncountably chromatic graphs	2012	Péter Komjáth
+	A Note on Uncountably Chromatic Graphs	2025	Nathan Bowler Max Pitz
+ PDF Chat	A note on uncountably chromatic graphs	2024	Nathan Bowler Max Pitz
+	On the growth rate of chromatic numbers of finite subgraphs	2019	Chris Lambie‐Hanson
+	A survey of $χ$-boundedness	2018	Alex Scott Paul Seymour
+	On the growth rate of chromatic numbers of finite subgraphs	2019	Chris Lambie‐Hanson
+	A survey of χ‐boundedness	2020	Alex Scott Paul Seymour
+	Infinite Chromatic Graphs	1994	Tommy R. Jensen Bjarne Toft
+ PDF Chat	On the growth rate of chromatic numbers of finite subgraphs	2020	Chris Lambie‐Hanson
+ PDF Chat	Infinitely connected subgraphs in graphs of uncountable chromatic number	2016	Carsten Thomassen
+	Hadwiger’s conjecture for uncountable graphs	2016	Péter Komjáth
+	The chromatic number of infinite graphs — A survey	2010	Péter Komjáth
+ PDF Chat	Extremal triangle-free and odd-cycle-free colourings of uncountable graphs	2020	Chris Lambie‐Hanson Dániel T. Soukup
+	The Uncountable Hadwiger Conjecture and Characterizations of Trees Using Graphs	2022	Dávid Uhrik
+ PDF Chat	Obligatory hypergraphs	2024	Christian Reiher
+	A survey of $\chi$-boundedness	2018	Alex Scott Paul Seymour
+	What must and what need not be contained in a graph of uncountable chromatic number?	1984	A. Hajnal Péter Komjáth
+	Chromatic number of finite and infinite graphs and hypergraphs	1985	Paul Erdős A. Hajnal

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	On the growth rate of chromatic numbers of finite subgraphs	2020	Chris Lambie‐Hanson
+	The chromatic number of finite type-graphs	2016	Christian Avart Bill Kay Christian Reiher Vojtěch Rödl
+	On the growth rate of chromatic numbers of finite subgraphs	2019	Chris Lambie‐Hanson
+	The chromatic number of infinite graphs — A survey	2010	Péter Komjáth
+	On the growth rate of dichromatic numbers of finite subdigraphs	2019	Attila Joó
+	Erdős’s Work on Infinite Graphs	2013	Péter Komjáth
+	On the growth rate of dichromatic numbers of finite subdigraphs	2019	Attila Joó

Works Cited by This (9)

Action	Title	Year	Authors
+	On Some of my Favourite Problems in Various Branches of Combinatorics	1992	P. Erdős
+ PDF Chat	On Almost Bipartite Large Chromatic Graphs	1982	P. Erdős A. Hajnal Endre Szemerédi
+ PDF Chat	On chromatic number of graphs and set systems	1973	Paul Erdös A. Hajnal B. Rothchild
+	On taylor's problem	1996	Péter Komjáth Saharon Shelah
+	Cycles in graphs of uncountable chromatic number	1983	Carsten Thomassen
+	What must and what need not be contained in a graph of uncountable chromatic number?	1984	A. Hajnal Péter Komjáth
+ PDF Chat	On the combinatorial problems which I would most like to see solved	1981	P. Erdős
+	Combinatorial structures and their applications : proceedings of the Calgary international conference on combinatorial structures and their applications held at the University of Calgary, Calgary, Alberta, Canada, June, 1969	1970	Richard K. Guy
+ PDF Chat	Atomic compactness and elementary equivalence	1971	Walter Taylor