Interpolating between bounds on the independence number
type: Item
instance of: scholarly article
title: Interpolating between bounds on the independence number
zbMATH Open document ID: 1213.05042
author: Anett Boßecker
author: Dieter Rautenbach
published in: Discrete Mathematics
publication date: 2010-10-11T00:00:00Z
full work available at URL: IfM Preprint M09 26.pdf
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5798535
zbMATH Keywords: independence
zbMATH Keywords: triangle-free graph
MaRDI profile type: Publication
OpenAlex ID: W2001698828
cites work: On Turan's theorem for sparse graphs
cites work: A note on Ramsey numbers
cites work: A dense infinite Sidon sequence
cites work: Paths in graphs
cites work: Locally Dense Independent Sets in Regular Graphs of Large Girth—An Example of a New Approach
cites work: An upper bound on the Ramsey numbers R(3,k)
cites work: Clique is hard to approximate within \(n^{1-\epsilon}\)
cites work: Independent sets in graphs with triangles
cites work: Large independent sets in regular graphs of large girth
cites work: Q4400853
cites work: A note on the independence number of triangle-free graphs
cites work: A note on the independence number of triangle-free graphs. II
cites work: On the independence number of sparse graphs
DOI: 10.1016/J.DISC.2010.05.026
description: scientific article; zbMATH DE number 5798535