<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

A survey of χ‐boundedness

Name: A survey of χ‐boundedness
Keywords: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 24 Aug 2020Embargo end date: 01 Jan 2018 United Kingdom Publisher:WileyJournal:Journal of Graph Theory, volume 95, pages 473-504 (issn: 0364-9024, eissn: 1097-0118,

Authors: Alex Scott; Paul Seymour;

doi: 10.1002/jgt.22601 , 10.48550/arxiv.1812.07500

arXiv: http://arxiv.org/abs/1812.07500

A survey of χ‐boundedness

- Summary
- Subjects
- Metrics

Abstract

AbstractIf a graph has bounded clique number and sufficiently large chromatic number, what can we say about its induced subgraphs? András Gyárfás made a number of challenging conjectures about this in the early 1980s, which have remained open until recently; but in the last few years there has been substantial progress. This is a survey of where we are now.

Country

United Kingdom

Related Organizations

University of Oxford
United Kingdom
College of New Jersey
United States
University of Oxford
Pakistan
University of Oxford
United Kingdom
Princeton University
United States

View all View all

Keywords

FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	106
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 1%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 1%

Found an issue? Give us feedback

106

Top 1%

Green

Funded by

NSF| Induced Subgraphs and Coloring, NSF| Collaborative Research: cliques, stable sets and approximate structure

Related to Research communities

UArctic