On the lower bound for the van der Waerden function

DOI10.1134/S0001434610050342zbMATH Open1317.11022OpenAlexW2086173715MaRDI QIDQ369596FDOQ369596

D. A. Shabanov

Publication date: 18 September 2013

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0001434610050342

Recommendations

• Lower bounds on some certain van der Waerden functions.
• A pseudo upper bound for the van der Waerden function
• A new lower bound for van der Waerden numbers
• New lower bounds for van der Waerden numbers
• Bounds on some van der Waerden numbers
• A new method to construct lower bounds for van der Waerden numbers
• A lower bound for off-diagonal van der Waerden numbers
• On the existence of a reasonable upper bound for the van der Waerden numbers
• Lower bounds on van der Waerden numbers: randomized- and deterministic-constructive
• On a generalization of the van der Waerden theorem

zbMATH Keywords

arithmetic progressionhypergraphcoloring of a set[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs+estimate&go=Go Erd��s estimate]Moser estimatevan der Waerden function

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Ramsey theory (05D10) Arithmetic progressions (11B25)

Cites Work

• A new proof of Szemerédi's theorem
• Combinatorial Theorems on Classifications of Subsets of a Given Set
• An application of Lovász' local lemma-A new lower bound for the van der Waerden number
• Notes on Number Theory II : On a theorem of van der Waerden
• A Construction for Partitions Which Avoid Long Arithmetic Progressions
• Two combinatorial theorems on arithmetic progressions

Cited In (1)

• An application of Lovász' local lemma-A new lower bound for the van der Waerden number

This page was built for publication: On the lower bound for the van der Waerden function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q369596)