Independence number of products of Kneser graphs
type: Item
instance of: scholarly article
title: Independence number of products of Kneser graphs
zbMATH Open document ID: 1405.05150
author: Boštjan Brešar
author: Mario Valencia-Pabon
published in: Discrete Mathematics
publication date: 2019-02-20T00:00:00Z
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 7027160
zbMATH Keywords: independence number
zbMATH Keywords: Kneser graph
zbMATH Keywords: graph product
zbMATH Keywords: Cartesian product
zbMATH Keywords: 2-independence number
MaRDI profile type: Publication
full work available at URL: j.disc.2018.12.017
OpenAlex ID: W2906680278
cites work: Homomorphisms of 3-chromatic graphs
cites work: Q4063504
cites work: \(k\)-tuple colorings of the Cartesian product of graphs
cites work: Q4134006
cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
cites work: Extremal problems concerning Kneser-graphs
cites work: Erdős–Ko–Rado Theorems: Algebraic Approaches
cites work: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
cites work: Q4523707
cites work: Q5463555
cites work: On the Shannon capacity of a graph
cites work: Kneser's conjecture, chromatic number, and homotopy
cites work: A combinatorical proof of Kneser's conjecture
cites work: Hypergeometric solutions of linear recurrences with polynomial coefficients
cites work: Q4875364
cites work: Q3869375
cites work: Q2936726
cites work: Shifts of the stable Kneser graphs and hom-idempotence
cites work: On the diameter of Kneser graphs
cites work: Independence and coloring properties of direct products of some vertex-transitive graphs
cites work: Star chromatic number
cites work: Q5589874
Wikidata QID: Q128652612
DOI: 10.1016/J.DISC.2018.12.017
description: scientific article; zbMATH DE number 7027160