Semidefinite Programming and Ramsey Numbers

Bernard Lidický, Florian Pfender

Type: Preprint

Publication Date: 2017-04-12

Citations: 6

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Semidefinite Programming and Ramsey Numbers	2021	Bernard Lidický Florian Pfender
+	Semi-algebraic and semi-linear Ramsey numbers	2023	Zhihan Jin István Tomon
+	Graph Homomorphisms via Vector Colorings	2016	Chris Godsil David E. Roberson Brendan Rooney Robert Šámal Antonios Varvitsiotis
+	Extremal graph theory: flag algebras, Ramsey-Turan numbers, chromatic thresholds, and sparse hypergraphs	2014	Ping Hu
+	Graph Homomorphisms via Vector Colorings	2016	Chris Godsil David E. Roberson Brendan Rooney Robert Šámal Antonios Varvitsiotis
+	Symmetry in Tur\'an Sums of Squares Polynomials from Flag Algebras	2015	Annie Raymond Mohit Singh Rekha R. Thomas
+	Graph homomorphisms via vector colorings	2019	Chris Godsil David E. Roberson Brendan Rooney Robert Šámal Antonios Varvitsiotis
+	Ramsey numbers of semi-algebraic and semi-linear hypergraphs	2022	Zhihan Jin István Tomon
+	Ramsey numbers of semi-algebraic and semi-linear hypergraphs	2023	Zhihan Jin István Tomon
+	Symmetry in Turán Sums of Squares Polynomials from Flag Algebras	2015	Annie Raymond Mohit Singh Rekha R. Thomas
+ PDF Chat	Symmetry in Turán sums of squares polynomials from flag algebras	2018	Annie Raymond Mohit Singh Rekha R. Thomas
+	Ramsey numbers of sparse hypergraphs	2007	Daniela Kühn Oliver Cooley Nikolaos Fountoulakis Deryk Osthus
+ PDF Chat	Small Ramsey numbers for books, wheels, and generalizations	2024	Bernard Lidický Gwen McKinley Florian Pfender
+ PDF Chat	Fully Computer-Assisted Proofs in Extremal Combinatorics	2023	Olaf Parczyk Sebastian Pokutta Christoph Spiegel Tibor Szabó
+ PDF Chat	Graph Coloring and Semidefinite Rank	2022	Renee Mirka Devin Smedira David P. Williamson
+	New Ramsey Multiplicity Bounds and Search Heuristics	2022	Olaf Parczyk Sebastian Pokutta Christoph Spiegel Tibor Szabó
+	New Ramsey Multiplicity Bounds and Search Heuristics	2024	Olaf Parczyk Sebastian Pokutta Christoph Spiegel Tibor Szabó
+	Improved Lower Bounds for Multicolour Ramsey Numbers using SAT-Solvers	2022	Fred Rowley
+ PDF Chat	Constructive lower bounds for off-diagonal Ramsey numbers	2001	Noga Alon Pavel Pudlák
+	Positive Semidefiniteness of Matrices arising from Ramsey Theory	2017	Joshua Cooper Maxwell Forst

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Decomposing Graphs into Edges and Triangles	2019	Daniel Kráľ Bernard Lidický Táısa Martins Yanitsa Pehova
+ PDF Chat	New bounds for Ramsey numbers <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e3819" altimg="si20.svg"><mml:mrow><mml:mi>R</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>−</mml:mo><mml:mi>e</mml:mi><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>l</mml:mi></mml:mrow></mml:msub><mml:mo>−</mml:mo><mml:mi>e</mml:mi><mml:mo>)</mml:mo></…	2021	Jan Goedgebeur Steven Van Overberghe
+	Inducibility of directed paths	2020	Ilkyoo Choi Bernard Lidický Florian Pfender
+	Ramsey numbers of ordered graphs under graph operations	2019	Jesse Geneson A. H. Holmes Xujun Liu Dana Neidinger Yanitsa Pehova Isaac Wass
+	New bounds for Ramsey numbers $R(K_k-e,K_l-e)$	2021	Jan Goedgebeur Steven Van Overberghe
+ PDF Chat	Fully Computer-Assisted Proofs in Extremal Combinatorics	2023	Olaf Parczyk Sebastian Pokutta Christoph Spiegel Tibor Szabó

Works Cited by This (28)

Action	Title	Year	Authors
+ PDF Chat	A problem of Erdős and Sós on 3-graphs	2015	Roman Glebov Daniel Kráľ Jan Volec
+ PDF Chat	Three Color Ramsey Numbers for Graphs with at most 4 Vertices	2012	L. Boza Janusz Dybizbański Tomasz Dzido
+ PDF Chat	The clique density theorem	2016	Christian Reiher
+	Further Ramsey Numbers for Small Complete Bipartite Graphs.	2006	Roland Lortz Ingrid Mengersen
+	Small Ramsey Numbers	2011	Stanisław Radziszowski
+	Bounds on some Ramsey numbers involving quadrilateral	2009	Xiaodong Xu Zehui Shao Stanisław Radziszowski
+	The Codegree Threshold for 3-Graphs with Independent Neighborhoods	2015	Victor Falgas–Ravry Edward Marchant Oleg Pikhurko Emil R. Vaughan
+ PDF Chat	On some Ramsey Numbers for Quadrilaterals	2011	Janusz Dybizbański Tomasz Dzido
+ PDF Chat	Minimum Number of Monotone Subsequences of Length 4 in Permutations	2014	József Balogh Ping Hu Bernard Lidický Oleg Pikhurko Balázs Udvari Jan Volec
+	Three color Ramsey number of K4 − e	1991	Geoffrey Exoo