Colorings of \(b\)-simple hypergraphs
type: Item
instance of: scholarly article
title: Colorings of \(b\)-simple hypergraphs
zbMATH Open document ID: 1378.05040
author: Margarita Akhmejanova
author: D. A. Shabanov
publication date: 2018-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6827154
zbMATH Keywords: colorings of hypergraphs
zbMATH Keywords: \(b\)-simple hypergraphs
zbMATH Keywords: random recoloring method
MaRDI profile type: Publication
full work available at URL: j.endm.2017.06.017
OpenAlex ID: W2742589421
cites work: Q4074927
cites work: The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems
cites work: Improved bounds and algorithms for hypergraph 2-coloring
cites work: A note on random greedy coloring of uniform hypergraphs
cites work: Colorings of hypergraphs with large number of colors
cites work: Greedy colorings of uniform hypergraphs
cites work: An application of Lovász' local lemma-A new lower bound for the van der Waerden number
cites work: Coloring uniform hypergraphs with few edges
cites work: Multipass greedy coloring of simple uniform hypergraphs
cites work: Improved algorithms for colorings of simple hypergraphs and applications
cites work: Constructions of sparse uniform hypergraphs with high chromatic number
DOI: 10.1016/J.ENDM.2017.06.017
Recommended article: Colorings of hypergraphs
Recommended article: \(b\)-coloring of some bipartite graphs
Recommended article: On \(b\)-colorings in regular graphs
Recommended article: ON HYPERGRAPH COLOURINGS
Recommended article: Coloring bipartite hypergraphs
Recommended article: Q3565952
Recommended article: Q5421117
Recommended article: Some results on the \(b\)-colouring parameters of graphs
Recommended article: \(b\)-coloring of Kneser graphs
Recommended article: b-coloring of some powers of hypercubes
description: scientific article; zbMATH DE number 6827154