INDUCED SUBGRAPHS OF GRAPHS WITH LARGE CHROMATIC NUMBER. III. LONG HOLES

Author(s): Chudnovsky, Maria; Scott, Alex; Seymour, Paul D

Download

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr10g3gz02

Full metadata record

DC Field	Value	Language
dc.contributor.author	Chudnovsky, Maria	-
dc.contributor.author	Scott, Alex	-
dc.contributor.author	Seymour, Paul D	-
dc.date.accessioned	2023-12-11T16:33:07Z	-
dc.date.available	2023-12-11T16:33:07Z	-
dc.date.issued	2017-12	en_US
dc.identifier.citation	Chudnovsky, Maria, Scott, Alex, Seymour, Paul. (2017). INDUCED SUBGRAPHS OF GRAPHS WITH LARGE CHROMATIC NUMBER. III. LONG HOLES. COMBINATORICA, 37 (1057 - 1072. doi:10.1007/s00493-016-3467-x	en_US
dc.identifier.issn	0209-9683	-
dc.identifier.uri	http://arks.princeton.edu/ark:/88435/pr10g3gz02	-
dc.description.abstract	We prove a 1985 conjecture of Gy´arf´as that for all k, l, every graph with sufficiently large chromatic number contains either a clique of cardinality more than k or an induced cycle of length more than l.	en_US
dc.format.extent	1057 - 1072	en_US
dc.language.iso	en_US	en_US
dc.relation.ispartof	COMBINATORICA	en_US
dc.rights	Author's manuscript	en_US
dc.title	INDUCED SUBGRAPHS OF GRAPHS WITH LARGE CHROMATIC NUMBER. III. LONG HOLES	en_US
dc.type	Journal Article	en_US
dc.identifier.doi	doi:10.1007/s00493-016-3467-x	-
dc.date.eissued	2016-11-28	en_US
dc.identifier.eissn	1439-6912	-
pu.type.symplectic	http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article	en_US

Files in This Item:

File	Description	Size	Format
1506.02232v2.pdf		136.47 kB	Adobe PDF	View/Download