New Upper Bound on Vertex Folkman Numbers

DOI10.1007/978-3-540-78773-0_41MaRDI QIDQ5458552zbMATH OpenOpenAlexFDO

Authors Andrzej Dudek, Vojtěch Rödl

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_41

zbMATH Keywords

Ramsey theoryvertex Folkman numbers

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Recommendations

• New upper bound for a class of vertex Folkman numbers
• An almost quadratic bound on vertex Folkman numbers
• Upper bounds for the vertex Folkman number F_v(3,3,3;4) and F_v(3,3,3;5).
• On induced Folkman numbers
• scientific article; zbMATH DE number 1835112

Cites work

• A Canonical Ramsey Theorem
• A Ramsey type problem concerning vertex colourings
• Computing the Folkman number F_v(2,2,3;4)
• Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 749960 (Why is no real title available?)
• New upper bound for a class of vertex Folkman numbers
• On minimal Folkman graphs
• Polarities and \(2k\)-cycle-free graphs

Cited in

(11)

• A Ramsey type problem concerning vertex colourings
• On induced Folkman numbers
• scientific article; zbMATH DE number 4208095 (Why is no real title available?)
• scientific article; zbMATH DE number 706775 (Why is no real title available?)
• Some remarks on vertex Folkman numbers for hypergraphs
• Lower bounding the Folkman numbers f_v(a₁, , a_s; m - 1)
• An improved lower bound for Folkman's theorem
• Vertex Folkman numbers and the minimum degree of minimal Ramsey graphs
• On \(K_s\)-free subgraphs in \(K_{s+k}\)-free graphs and vertex Folkman numbers
• New upper bound for a class of vertex Folkman numbers
• An almost quadratic bound on vertex Folkman numbers

This page was built for publication: New Upper Bound on Vertex Folkman Numbers

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