Some Open Problems of Ramsey Minimal Graphs

Edy Tri Baskoro

DOI: https://doi.org/10.1007/978-3-319-28186-5_28

2016-01-01

Abstract:This paper presents open problems related to characterizing explicitly the Ramsey minimal graphs for a combination of graph 2K2$$2K_2$$ versus others.

What problem does this paper attempt to address?

On Ramsey (C4, K1, n)-minimal graphs

Hilda Assiyatun,Maya Nabila,Edy Tri Baskoro

DOI: https://doi.org/10.5614/ejgta.2023.11.1.12

2023-04-08

Electronic Journal of Graph Theory and Applications

Abstract:Let F , G and H be any simple graphs. The notation F → ( G , H ) means for any red-blue coloring on the edges of graph F , there exists either a red copy of G or a blue copy of H . If F → ( G , H ) , then graph F is called a Ramsey graph for ( G , H ) . Additionally, if the graph F satisfies that F − e ↛ ( G , H ) for any edge e of F , then graph F is called a Ramsey ( G , H ) -minimal. The set of all Ramsey ( G , H ) -minimal graphs is denoted by ℛ( G , H ) . In this paper, we construct a new class of Ramsey ( C 4 , K 1, n ) -minimal graphs.
Small minimal $(3, 3)$-Ramsey graphs

Aleksandar Bikov

DOI: https://doi.org/10.48550/arXiv.1604.03716

2016-04-13

Combinatorics

Abstract:We say that $G$ is a $(3, 3)$-Ramsey graph if every $2$-coloring of the edges of $G$ forces a monochromatic triangle. The $(3, 3)$-Ramsey graph $G$ is minimal if $G$ does not contain a proper $(3, 3)$-Ramsey subgraph. In this work we find all minimal $(3, 3)$-Ramsey graphs with up to 13 vertices with the help of a computer, and we obtain some new results for these graphs. We also obtain new upper bounds on the independence number and new lower bounds on the minimum degree of arbitrary $(3, 3)$-Ramsey graphs.
Ramsey problems for monotone paths in graphs and hypergraphs

Lior Gishboliner,Zhihan Jin,Benny Sudakov

2023-08-09

Abstract:The study of ordered Ramsey numbers of monotone paths for graphs and hypergraphs has a long history, going back to the celebrated work by Erdős and Szekeres in the early days of Ramsey theory. In this paper we obtain several results in this area, establishing two conjectures of Mubayi and Suk and improving bounds due to Balko, Cibulka, Král and Kynčl. We also obtain a color-monotone version of the well-known Canonical Ramsey Theorem of Erdős and Rado, which could be of independent interest.

Combinatorics
On Ramsey minimal graphs

Mieczysław Borowiecki,Mariusz Hałuszczak,Elżbieta Sidorowicz

DOI: https://doi.org/10.1016/j.disc.2003.11.043

IF: 0.961

2004-09-01

Discrete Mathematics

Abstract:For graphs G,F and H we write G→(F,H) to mean that if the edges of G are coloured with two colours, say red and blue, then the red subgraph contains a copy of F or the blue subgraph contains a copy of H. The graph G is (F,H)-minimal (Ramsey-minimal) if G→(F,H) but G′↛(F,H) for any proper subgraph G′⊆G. The class of all (F,H)-minimal graphs will be denoted by R(F,H). In this paper we will give two equivalent theorems which characterize the graphs belonging to R(K1,2,K1,m) for m⩾3.

mathematics
Small graphs on Ramsey minimal P4 versus P6

Desi Rahmadani,Sapti Wahyuningsih,Andrea Semanicova-Fenovcikova,Denis Eka Cahyani

DOI: https://doi.org/10.1063/5.0109981

2022-11-03

AIP Conference Proceedings

Abstract:We consider two simple graphs G and H , the notation F → ( G, H ) means that for any red- blue coloring of all the edges of graph F contains either a red copy isomorphic to G or a blue copy isomorphic to H . A graph F is Ramsey ( G, H )-minimal graph if F → ( G, H ) and for any edge e in F then F - e → ( G, H ). The set of all Ramsey minimal graphs for pair ( G, H ) is denoted by R( G, H ). The Ramsey set for pair ( G, H ) is said to be Ramsey-finite or Ramsey-infinite if R( G, H ) is finite or infinite, respectively. Several articles have discussed the problem of determining whether R( G, H ) is finite (infinite). It is known that the set R( P m , P n ), for 3 ≤ m ≤ n is Ramsey-infinite. Some partial results in R( P 4 , P n ), for n = 4 and n = 5 , have been obtained. Motivated by this, we are interested in determining graphs in R( P 4 , P 6 ). In this paper, we determine some graphs of certain order in R( P 4 , P 6 ).
On Ramsey Minimal Graphs for the Pair Paths

Desi Rahmadani,Edy Tri Baskoro,Hilda Assiyatun

DOI: https://doi.org/10.1016/j.procs.2015.12.068

2015-01-01

Procedia Computer Science

Abstract:For any graphs G and H, we write F → (G, H) to means that in any red-blue coloring of all the edges of F, the graph F will contain either a red G or a blue H. A graph F is called a Ramsey (G,H)-minimal graph if F satisfies two conditions: F → (G, H), and F∗ -A (G, H) for every subgraph F∗ of F. The set of all Ramsey (G, H)-minimal graphs is denoted by R(G, H). In this paper, we construct some family of graphs which belong to R(P3, Pn), for any n ≥ 6. In particular, we give an infinite class of trees which provides Ramsey (P3, P7)-minimal graphs.
On Ramsey-Minimal Infinite Graphs

Jordan Barrett,Valentino Vito

DOI: https://doi.org/10.37236/10046

2021-03-12

The Electronic Journal of Combinatorics

Abstract:For fixed finite graphs $G$, $H$, a common problem in Ramsey theory is to study graphs $F$ such that $F \to (G,H)$, i.e. every red-blue coloring of the edges of $F$ produces either a red $G$ or a blue $H$. We generalize this study to infinite graphs $G$, $H$; in particular, we want to determine if there is a minimal such $F$. This problem has strong connections to the study of self-embeddable graphs: infinite graphs which properly contain a copy of themselves. We prove some compactness results relating this problem to the finite case, then give some general conditions for a pair $(G,H)$ to have a Ramsey-minimal graph. We use these to prove, for example, that if $G=S_\infty$ is an infinite star and $H=nK_2$, $n \geqslant 1$ is a matching, then the pair $(S_\infty,nK_2)$ admits no Ramsey-minimal graphs.
On Ramsey Minimal Graphs for a 3-Matching Versus a Path on Five Vertices

Kristiana Wijaya,Edy Tri Baskoro,Asep Iqbal Taufik,Denny Riama Silaban

DOI: https://doi.org/10.2991/acsr.k.220202.001

2022-01-01

Abstract:Let G, H, and F be simple graphs. The notation F ⟶ (G, H) means that any red-blue coloring of all edges of F contains a red copy of G or a blue copy of H. The graph F satisfying this property is called a Ramsey (G, H)-graph. A Ramsey (G, H)-graph is called minimal if for each edge e ∈ E(F), there exists a red-blue coloring of F − e such that F − e...
New Ramsey Multiplicity Bounds and Search Heuristics

Olaf Parczyk,Sebastian Pokutta,Christoph Spiegel,Tibor Szabó

2024-09-14

Abstract:We study two related problems concerning the number of homogeneous subsets of given size in graphs that go back to questions of Erdős. Most notably, we improve the upper bounds on the Ramsey multiplicity of $K_4$ and $K_5$ and settle the minimum number of independent sets of size $4$ in graphs with clique number at most $4$. Motivated by the elusiveness of the symmetric Ramsey multiplicity problem, we also introduce an off-diagonal variant and obtain tight results when counting monochromatic $K_4$ or $K_5$ in only one of the colors and triangles in the other. The extremal constructions for each problem turn out to be blow-ups of a graph of constant size and were found through search heuristics. They are complemented by lower bounds established using flag algebras, resulting in a fully computer-assisted approach. For some of our theorems we can also derive that the extremal construction is stable in a very strong sense. More broadly, these problems lead us to the study of the region of possible pairs of clique and independent set densities that can be realized as the limit of some sequence of graphs.

Combinatorics
Restricted size Ramsey numbers and restricted size Ramsey minimal graphs for matching versus wheel upto order six

Isha Sharma,Jagjeet Jakhar

DOI: https://doi.org/10.47974/jim-1807

2024-01-01

Journal of Interdisciplinary Mathematics

Abstract:The notion of the restricted size Ramsey number arises from the amalgamation of the theory of Ramsey numbers and the size Ramsey number for graphs. The concept of the (restricted) size Ramsey number of small graphs was first introduced by Harary and Miller in 1983. They derived specific values for certain pairs of small graphs, each having a maximum count of four vertices. In that same year, R. J. Faudree and J. Sheehan furthered the research and expanded the findings to encompass all the pairs of small graphs with a maximum order of four. The restricted size Ramsey number and size Ramsey number for all pairs of small forests of maximum order five was given by Lortz and Mengersen in 1998. In this study, our research endeavours to advance the understanding of the restricted size Ramsey number by ascertaining the restricted size Ramsey numbers and restricted size Ramsey minimal graphs involving 2K2 and wheel graph upto order six. More specifically, we find r * (2K2, W3) = r* (2K2, W4) = 15 and r * (2K2, W5) = 19.
Ramsey minimal graphs for a pair of a cycle on four vertices and an arbitrary star

Maya Nabila,Hilda Assiyatun,Edy Tri Baskoro

DOI: https://doi.org/10.5614/ejgta.2022.10.1.20

2022-04-28

Electronic Journal of Graph Theory and Applications

Abstract:Let F , G and H be simple graphs. The notation F → ( G , H ) means that for any red-blue coloring on the edges of graph F , there exists either a red copy of G or a blue copy of H . A graph F is called a Ramsey ( G , H ) -minimal graph if it satisfies two conditions: (i) F → ( G , H ) and (ii) F − e ↛ ( G , H ) for any edge e of F . In this paper, we give some finite and infinite classes of Ramsey ( C 4 , K 1, n ) -minimal graphs for any n ≥ 3 .
Canonical Ramsey numbers of sparse graphs

Lior Gishboliner,Aleksa Milojević,Benny Sudakov,Yuval Wigderson

2024-10-11

Abstract:The canonical Ramsey theorem of Erdős and Rado implies that for any graph $H$, any edge-coloring (with an arbitrary number of colors) of a sufficiently large complete graph $K_N$ contains a monochromatic, lexicographic, or rainbow copy of $H$. The least such $N$ is called the Erdős-Rado number of $H$, denoted by $ER(H)$. Erdős-Rado numbers of cliques have received considerable attention, and in this paper we extend this line of research by studying Erdős-Rado numbers of sparse graphs. For example, we prove that if $H$ has bounded degree, then $ER(H)$ is polynomial in $|V(H)|$ if $H$ is bipartite, but exponential in general. We also study the closely-related problem of constrained Ramsey numbers. For a given tree $S$ and given path $P_t$, we study the minimum $N$ such that every edge-coloring of $K_N$ contains a monochromatic copy of $S$ or a rainbow copy of $P_t$. We prove a nearly optimal upper bound for this problem, which differs from the best known lower bound by a function of inverse-Ackermann type.

Combinatorics
A new upper bound on the minimum degree of minimal Ramsey graphs

Anurag Bishnoi,Thomas Lesgourgues

2024-07-11

Abstract:We prove that $s_r(K_{k+1}) = O(k^3 r^3 \log^3 k)$, where $s_r(K_k)$ is the Ramsey parameter introduced by Burr, Erdős and Lovász in 1976, which is defined as the smallest minimum degree of a graph $G$ such that any $r$-colouring of the edges of $G$ contains a monochromatic $K_k$, whereas no proper subgraph of $G$ has this property.

Combinatorics
Size Ramsey numbers of small graphs versus fans or paths

Yufan Li,Yanbo Zhang,Yunqing Zhang

2024-04-06

Abstract:For two graphs $G_1$ and $G_2$, the size Ramsey number $\hat{r}(G_1,G_2)$ is the smallest positive integer $m$ for which there exists a graph $G$ of size $m$ such that for any red-blue edge-coloring of the graph $G$, $G$ contains either a red subgraph isomorphic to $G_1$, or a blue subgraph isomorphic to $G_2$. Let $P_n$ be a path with $n$ vertices, $nK_2$ a matching with $n$ edges, and $F_n$ a graph with $n$ triangles sharing exactly one vertex. If $G_1$ is a small fixed graph and $G_2$ denotes any graph from a graph class, one can sometimes completely determine $\hat{r}(G_1,G_2)$. Faudree and Sheehan confirmed all size Ramsey numbers of $P_3$ versus complete graphs in 1983. The next year Erdős and Faudree confirmed that of $2K_2$ versus complete graphs and complete bipartite graphs. We obtain three more Ramsey results of this type. For $n\ge 3$, we prove that $\hat{r}(P_3,F_n)=4n+4$ if $n$ is odd, and $\hat{r}(P_3,F_n)=4n+5$ if $n$ is even. This result refutes a conjecture proposed by Baskoro et al. We also show that $\hat{r}(2K_2,F_2)=12$ and $\hat{r}(2K_2,F_n)=5n+3$ for $n\ge 3$. In addition, we prove that $\hat{r}(2K_2,nP_m)=\min\{nm+1, (n+1)(m-1)\}$. This result verifies a conjecture posed by Vito and Silaban.

Combinatorics
Bounds for Two Multicolor Ramsey Numbers Concerning Quadrilaterals

Xuemei Zhang,Yaojun Chen,T. C. Edwin Cheng

DOI: https://doi.org/10.1016/j.ffa.2022.101999

IF: 1.655

2022-01-01

Finite Fields and Their Applications

Abstract:For k given graphs H 1 , … , H k, k ≥ 2, the k -color Ramsey number, denoted by R ( H 1 , … , H k ), is the smallest integer N such that if we arbitrarily color the edges of a complete graph of order N with k colors, then it always contains a monochromatic copy of H i colored with i , for some 1 ≤ i ≤ k. Let C m be a cycle of length m , K 1 , n a star of order n + 1 and W n a wheel of order n + 1. In this paper, by using algebraic and probabilistic methods, we first give two lower bounds for ( k + 1 )-color Ramsey number R ( C 4 , … , C 4 , K 1 , n ) for some special n , which shows the upper bound due to Zhang et al. (2019) is tight in some sense, and then establish a general lower bound for R ( C 4 , … , C 4 , K 1 , n ) in terms of n and k , which extends the classical result of Burr et al. (1989). Moreover, we show that R ( C 4 , … , C 4 , K 1 , n ) = R ( C 4 , … , C 4 , W n ) for sufficiently large n .
Extending Ramsey Numbers for Connected Graphs of Size 3

Emma Jent,Sawyer Osborn,Ping Zhang

DOI: https://doi.org/10.3390/sym16081092

2024-08-24

Symmetry

Abstract:It is well known that the famous Ramsey number R(K3,K3)=6. That is, the minimum positive integer n for which every red-blue coloring of the edges of the complete graph Kn results in a monochromatic triangle K3 is 6. It is also known that every red-blue coloring of K6 results in at least two monochromatic triangles, which need not be vertex-disjoint or edge-disjoint. This fact led to an extension of Ramsey numbers. For a graph F and a positive integer t, the vertex-disjoint Ramsey number VRt(F) is the minimum positive integer n such that every red-blue coloring of the edges of the complete graph Kn of order n results in t pairwise vertex-disjoint monochromatic copies of subgraphs isomorphic to F, while the edge-disjoint Ramsey number ERt(F) is the corresponding number for edge-disjoint subgraphs. Since VR1(F) and ER1(F) are the well-known Ramsey numbers of F, these new Ramsey concepts generalize the Ramsey numbers and provide a new perspective for this classical topic in graph theory. These numbers have been investigated for the two connected graphs K3 and the path P3 of order 3. Here, we study these numbers for the remaining connected graphs, namely, the path P4 and the star K1,3 of size 3. We show that VRt(P4)=4t+1 for every positive integer t and VRt(K1,3)=4t for every integer t≥2. For t≤4, the numbers ERt(K1,3) and ERt(P4) are determined. These numbers provide information towards the goal of determining how the numbers VRt(F) and ERt(F) increase as t increases for each graph F∈{K1,3,P4}.

multidisciplinary sciences
Matching-Star Ramsey Minimal Graphs

Hadi Muhshi,Edy Tri Baskoro

DOI: https://doi.org/10.1007/s11786-015-0244-y

2015-11-16

Mathematics in Computer Science

Abstract:Let G and H be any graphs without isolated vertices. The Ramsey set R(G,H)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal{R}(G,H)}$$\end{document} consists of all graphs F without isolated vertices such that F→(G,H)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${F \rightarrow (G,H)}$$\end{document} and F-e↛(G,H)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${F-e \nrightarrow(G,H)}$$\end{document} for every e∈E(F)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${e \in E(F)}$$\end{document}. In this paper, we give necessary and sufficient conditions of graphs belonging to the set R(3K2,K1,n)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal{R}(3K_2,K_{1,n})}$$\end{document}, for any n ≥ 3. Furthermore, by using computational approach, we determine all Ramsey (3K2,K1,n)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${(3K_2,K_{1,n})}$$\end{document}-minimal graphs of order at most 10 vertices for 3≤n≤7\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${3 \leq n \leq 7}$$\end{document}. We construct two classes of bipartite graphs in R(3K2,K1n)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal{R}(3K_2,K_{1,n})}$$\end{document}, for any n≥3\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${n \geq 3}$$\end{document}. We also present a class of graphs containing a clique of six vertices in this set. We give large classes of graphs in the set R(tK2,K1,n)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal{R}(t K_2, K_{1,n})}$$\end{document}, for n≥3\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${n \geq 3}$$\end{document} and t≥4\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${t \geq 4}$$\end{document}, that are constructed from t disjoint stars.
When are off-diagonal hypergraph Ramsey numbers polynomial?

David Conlon,Jacob Fox,Benjamin Gunby,Xiaoyu He,Dhruv Mubayi,Andrew Suk,Jacques Verstraëte,Hung-Hsun Hans Yu

2024-11-21

Abstract:A natural open problem in Ramsey theory is to determine those $3$-graphs $H$ for which the off-diagonal Ramsey number $r(H, K_n^{(3)})$ grows polynomially with $n$. We make substantial progress on this question by showing that if $H$ is tightly connected or has at most two tight components, then $r(H, K_n^{(3)})$ grows polynomially if and only if $H$ is not contained in an iterated blowup of an edge.

Combinatorics
New bounds of two hypergraph Ramsey problems

Chunchao Fan,Xinyu Hu,Qizhong Lin,Xin Lu

2024-10-29

Abstract:We focus on two hypergraph Ramsey problems. First, we consider the Erdős-Hajnal function $r_k(k+1,t;n)$. In 1972, Erdős and Hajnal conjectured that the tower growth rate of $r_k(k+1,t;n)$ is $t-1$ for each $2\le t\le k$. To finish this conjecture, it remains to show that the tower growth rate of $r_4(5,4;n)$ is three. We prove a superexponential lower bound for $r_4(5,4;n)$, which improves the previous best lower bound $r_4(5,4;n)\geq 2^{\Omega(n^2)}$ from Mubayi and Suk (\emph{J. Eur. Math. Soc., 2020}). Second, we prove an upper bound for the hypergraph Erdős-Rogers function $f^{(k)}_{k+1,k+2}(N)$ that is an iterated $(k-3)$-fold logarithm in $N$ for each $k\geq 5$. This improves the previous upper bound that is an iterated $(k-13)$-fold logarithm in $N$ for $k\ge14$ due to Mubayi and Suk (\emph{J. London Math. Soc., 2018}), in which they conjectured that $f^{(k)}_{k+1,k+2}(N)$ is an iterated $(k-2)$-fold logarithm in $N$ for each $k\ge3$.

Combinatorics
A canonical Ramsey theorem with list constraints in random graphs

José D. Alvarado,Yoshiharu Kohayakawa,Patrick Morris,Guilherme O. Mota

2023-04-04

Abstract:The celebrated canonical Ramsey theorem of Erdős and Rado implies that for a given graph $H$, if $n$ is sufficiently large then any colouring of the edges of $K_n$ gives rise to copies of $H$ that exhibit certain colour patterns, namely monochromatic, rainbow or lexicographic. We are interested in sparse random versions of this result and the threshold at which the random graph $G(n,p)$ inherits the canonical Ramsey properties of $K_n$. Our main result here pins down this threshold when we focus on colourings that are constrained by some prefixed lists. This result is applied in an accompanying work of the authors on the threshold for the canonical Ramsey property (with no list constraints) in the case that $H$ is an even cycle.

Combinatorics

Some Open Problems of Ramsey Minimal Graphs

On Ramsey (C4, K1, n)-minimal graphs

Small minimal $(3, 3)$-Ramsey graphs

Ramsey problems for monotone paths in graphs and hypergraphs

On Ramsey minimal graphs

Small graphs on Ramsey minimal P4 versus P6

On Ramsey Minimal Graphs for the Pair Paths

On Ramsey-Minimal Infinite Graphs

On Ramsey Minimal Graphs for a 3-Matching Versus a Path on Five Vertices

New Ramsey Multiplicity Bounds and Search Heuristics

Restricted size Ramsey numbers and restricted size Ramsey minimal graphs for matching versus wheel upto order six

Ramsey minimal graphs for a pair of a cycle on four vertices and an arbitrary star

Canonical Ramsey numbers of sparse graphs

A new upper bound on the minimum degree of minimal Ramsey graphs

Size Ramsey numbers of small graphs versus fans or paths

Bounds for Two Multicolor Ramsey Numbers Concerning Quadrilaterals

Extending Ramsey Numbers for Connected Graphs of Size 3

Matching-Star Ramsey Minimal Graphs

When are off-diagonal hypergraph Ramsey numbers polynomial?

New bounds of two hypergraph Ramsey problems

A canonical Ramsey theorem with list constraints in random graphs