Van der Waerden function and colorings of hypergraphs with large girth
type: Item
instance of: scholarly article
title: Van der Waerden function and colorings of hypergraphs with large girth
zbMATH Open document ID: 1310.05209
DOI: 10.1134/S1064562413040388
author: D. A. Shabanov
published in: Doklady Mathematics
publication date: 2013-11-18T00:00:00Z
Mathematics Subject Classification ID: 05D10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 6228439
zbMATH Keywords: Ramsey theory problem
zbMATH Keywords: random recoloring algorithm
MaRDI profile type: Publication
cites work: Q3997075
cites work: Szemerédi's theorem and problems on arithmetic progressions
cites work: On Roth's theorem on progressions
cites work: Q3613910
cites work: A new proof of Szemerédi's theorem
cites work: Combinatorial Theorems on Classifications of Subsets of a Given Set
cites work: Notes on Number Theory II : On a theorem of van der Waerden
cites work: Two combinatorial theorems on arithmetic progressions
cites work: A Construction for Partitions Which Avoid Long Arithmetic Progressions
cites work: Q4074927
cites work: The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems
cites work: An application of Lovász' local lemma-A new lower bound for the van der Waerden number
cites work: On the chromatic number of simple triangle-free triple systems
full work available at URL: s1064562413040388
OpenAlex ID: W1989727117
Recommended article: Van der Waerden's function and colourings of hypergraphs
Recommended article: Colourings of Uniform Hypergraphs with Large Girth and Applications
Recommended article: On the chromatic number of simple triangle-free triple systems
Recommended article: The Erdős–Gyárfás function with respect to Gallai‐colorings
Recommended article: Colorings of hypergraphs with large number of colors
Recommended article: Q3424892
Recommended article: The colorful Helly theorem and general hypergraphs
Recommended article: 2-colorings of hypergraphs with large girth
Recommended article: ON HYPERGRAPH COLOURINGS
description: scientific article; zbMATH DE number 6228439