Semidefinite Programming and Ramsey Numbers

DOI10.1137/18M1169473zbMath1477.05122arXiv1704.03592MaRDI QIDQ5163505

Florian Pfender, Bernard Lidický

Publication date: 4 November 2021

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.03592

zbMATH Keywords

semidefinite programmingRamsey numbersflag algebrasmall graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Semidefinite programming (90C22) Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (3)

Tighter bounds on directed Ramsey number \(R(7)\) ⋮ Decomposing Graphs into Edges and Triangles ⋮ Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth

Uses Software

• CSDP
• SDPA
• Flagmatic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A problem of Erdős and Sós on 3-graphs
• The clique density theorem
• Monochromatic triangles in three-coloured graphs
• Finitely forcible graphons and permutons
• On some Ramsey numbers for quadrilaterals
• A problem of Erdős on the minimum number of \(k\)-cliques
• Three color Ramsey number of \(K_ 4-e\)
• Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle
• New upper bounds for Ramsey numbers
• Small Ramsey numbers
• On tournaments free of large transitive subtournaments
• Bounds on Ramsey numbers of certain complete bipartite graphs
• Pentagons in triangle-free graphs
• On the number of pentagons in triangle-free graphs
• Three color Ramsey numbers for graphs with at most 4 vertices
• On the Maximum Quartet Distance between Phylogenetic Trees
• The Codegree Threshold for 3-Graphs with Independent Neighborhoods
• On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs
• Hypergraphs Do Jump
• The multi-color Ramsey number of an odd cycle
• The ramsey number of k5 - e
• On ramsey numbers for books
• CSDP, A C library for semidefinite programming
• On Some Multicolor Ramsey Numbers Involving $K_3+e$ and $K_4-e$
• Minimum Number of Monotone Subsequences of Length 4 in Permutations
• Limits of Order Types
• Flag algebras

This page was built for publication: Semidefinite Programming and Ramsey Numbers