Use of MAX-CUT for Ramsey Arrowing of Triangles
From MaRDI portal
Publication:5412357
zbMath1293.05113arXiv1207.3750MaRDI QIDQ5412357
Xiaodong Xu, Alexander Lange, Stanislaw P. Radziszowski
Publication date: 25 April 2014
Full work available at URL: https://arxiv.org/abs/1207.3750
Semidefinite programming (90C22) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)
Related Items
Small minimal $(3, 3)$-Ramsey graphs ⋮ On some generalized vertex Folkman numbers ⋮ On some edge Folkman numbers, small and large ⋮ Unnamed Item ⋮ On the nonexistence of some generalized Folkman numbers ⋮ \(p\)-arrangeable graphs are Folkman linear ⋮ On Some Open Questions for Ramsey and Folkman Numbers ⋮ On the independence number of $(3, 3)$-Ramsey graphs and the Folkman number $F_e(3, 3; 4)$