On induced Folkman numbers

DOI10.1002/rsa.20397zbMath1245.05045OpenAlexW2091606606MaRDI QIDQ2904596

Andrzej Dudek, Reshma Ramadurai, Vojtěch Rödl

Publication date: 14 August 2012

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20397

zbMATH Keywords

Folkman numbers

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Some remarks on vertex Folkman numbers for hypergraphs

Cites Work

• An almost quadratic bound on vertex Folkman numbers
• A Canonical Ramsey Theorem
• Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring