Degree conditions for Ramsey goodness of paths

Lucas Wagner Ribeiro Aragão, João Pedro Marciano, Walner Mendonça

Type: Article

Publication Date: 2024-10-18

Citations: 0

DOI: https://doi.org/10.1016/j.ejc.2024.104082

View Publication

Download PDF

Locations

European Journal of Combinatorics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Path-Star Ramsey numbers	1974	T. D. Parsons
+	Gallai–Ramsey Numbers for Paths	2024	Ping Li Yaping Mao Ingo Schiermeyer Yifan Yao
+	Three-Color Ramsey Numbers For Paths	2007	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi
+	THREE-COLOR RAMSEY NUMBERS FOR PATHS	2007	Mikl ́ Os O Ruszink G ́ Abor
+ PDF Chat	Gallai–Ramsey Numbers for Rainbow Paths	2020	Xihe Li Pierre Besse Colton Magnant Ligong Wang Noah Watts
+	Ramsey and Gallai–Ramsey numbers for the union of paths and stars	2022	Jiannan Zhou Zhihui Li Yaping Mao Meiqin Wei
+ PDF Chat	Three-color Ramsey numbers for paths	2008	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi
+	Undecided Ramsey-Numbers for Paths	1983	Bernt Lindström
+	Ramsey goodness and generalized stars	2010	Qizhong Lin Yusheng Li Lin Dong
+	A Degree Sequence Variant of Graph Ramsey Numbers	2013	Arthur H. Busch Michael Ferrara Stephen G. Hartke Michael S. Jacobson
+	The Ramsey numbers of paths versus wheels	2004	Yaojun Chen Yunqing Zhang Kemin Zhang
+	The Size Ramsey Number of a Path	1986	BÃ©la BollobÃ¡s
+	Size Ramsey results for paths versus stars.	1998	Roland Lortz Ingrid Mengersen
+	Size Ramsey Results for the Path of Order Three	2021	Roland Lortz Ingrid Mengersen
+	Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey	2018	Shuya Chiba Tomoki Yamashita
+	Ramsey Theory for Graphs	2024	Reinhard Diestel
+	Ramsey Theory for Graphs	2023	Santosh Kumar Yadav
+	Ramsey Theory for Graphs	2005	Reinhard Diestel
+	Distance ramsey numbers	2013	Andrey Kupavskii М. В. Титова
+ PDF Chat	On Three-Color Ramsey Number of Paths	2015	Leila Maherani G.R. Omidi Ghaffar Raeisi Maryam Shahsiah

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (28)

Action	Title	Year	Authors
+ PDF Chat	Ramsey goodness and beyond	2009	Vladimir Nikiforov Cecil Rousseau
+	Star Versus Two Stripes Ramsey Numbers and a Conjecture of Schelp	2012	András Gyárfás Gábor N. Sárközy
+	Some Ramsey–Turán type problems and related questions	2011	R.H. Schelp
+	Tree‐complete graph ramsey numbers	1977	Vašek Chvátal
+	A new class of Ramsey–Turán problems	2010	H. Li Vladimir Nikiforov R. H. Schelp
+	The longest cycles in a graph G with minimum degree at least ∣G∣k	1989	Yoshimi Egawa Takashi Miyamoto
+ PDF Chat	Some remarks on the theory of graphs	1947	P. Erdős
+	Cycles and stability	2007	Vladimir Nikiforov R. H. Schelp
+	All Ramsey numbers for cycles in graphs	1974	Ralph J. Faudree R. H. Schelp
+	The Clique Complex and Hypergraph Matching	2001	Roy Meshulam