 on adjacency matrices in the natural way: If $A$ is the adjacency matrix of a graph $G$, then $\pi(A)$ is the adjacency matrix of $\pi(G)$ and $\pi(A)$ is obtained by simultaneously permuting with $\pi$ both rows and columns of $A$.

\[def:weak\_iso\] Let $(G,{\kappa_1})$ and $(H,{\kappa_2})$ be $k$-color graph colorings with $G=([n],E_1)$ and $H=([n],E_2)$. We say that $(G,{\kappa_1})$ and $(H,{\kappa_2})$ are weakly isomorphic, denoted $(G,{\kappa_1})\approx(H,{\kappa_2})$ if there exist permutations $\pi \colon [n] \to [n]$ and $\sigma \colon [k]
 \to [k]$ such that $(u,v) \in E_1 \iff (\pi(u),\pi(v)) \in E_2$ and $\kappa_1((u,v)) = \sigma(\kappa_2((\pi(u), \pi(v))))$. We denote such a weak isomorphism: $(G,{\kappa_1})\approx_{\pi,\sigma}(H,{\kappa_2})$. When $\sigma$ is the identity permutation, we say that $(G,{\kappa_1})$ and $(H,{\kappa_2})$ are isomorphic.

The following lemma emphasizes the importance of weak graph isomorphism as it relates to Ramsey numbers. Many classic coloring problems exhibit the same property.

\[lemma:closed\] Let $(G,{\kappa_1})$ and $(H,{\kappa_2})$ be graph colorings in $k$ colors such that $(G,\kappa_1) \approx_{\pi,\sigma}
  (H,\kappa_2)$. Then, $$(G,\kappa_1) \in {{\cal R}}(r_1,r_2,\ldots,r_k;n) \iff (H,\kappa_2) \in
  {{\cal R}}(\sigma(r_1),\sigma(r_2),\ldots,\sigma(r_k);n)$$

We make use of the following theorem from [@PR98].

\[thm:433\] $30\leq R(4,3,3)\leq 31$ and, $R(4,3,3)=31$ if and only if there
on adjacency matrices in the natural way: If $ A$ is the adjacency matrix of a graph $ G$, then $ \pi(A)$ is the adjacency matrix of $ \pi(G)$ and $ \pi(A)$ is obtained by simultaneously permute with $ \pi$ both row and columns of $ A$. 

 \[def: weak\_iso\ ] Let $ (G,{\kappa_1})$ and $ (H,{\kappa_2})$ be $ k$-color graph coloring with $ G=([n],E_1)$ and $ H=([n],E_2)$. We allege that $ (G,{\kappa_1})$ and $ (H,{\kappa_2})$ are weakly isomorphic, denote $ (G,{\kappa_1})\approx(H,{\kappa_2})$ if there exist permutations $ \pi \colon [ n ] \to [ n]$ and $ \sigma \colon [ k ] 
  \to [ k]$ such that $ (u, volt) \in E_1 \iff (\pi(u),\pi(v) ) \in E_2 $ and $ \kappa_1((u, v) ) = \sigma(\kappa_2((\pi(u), \pi(v))))$. We denote such a weak isomorphism: $ (G,{\kappa_1})\approx_{\pi,\sigma}(H,{\kappa_2})$. When $ \sigma$ is the identity substitution, we say that $ (G,{\kappa_1})$ and $ (H,{\kappa_2})$ are isomorphic. 

 The following lemma emphasizes the importance of decrepit graph isomorphism as it relates to Ramsey number. Many classic coloring problem exhibit the same property. 

 \[lemma: closed\ ] lease $ (G,{\kappa_1})$ and $ (H,{\kappa_2})$ be graph colorings in $ k$ colors such that $ (G,\kappa_1) \approx_{\pi,\sigma } 
   (H,\kappa_2)$. Then, $ $ (G,\kappa_1) \in { { \cal R}}(r_1,r_2,\ldots, r_k;n) \iff (H,\kappa_2) \in 
   { { \cal R}}(\sigma(r_1),\sigma(r_2),\ldots,\sigma(r_k);n)$$ 

 We make function of the following theorem from   [ @PR98 ]. 

 \[thm:433\ ] $ 30\leq R(4,3,3)\leq 31 $ and, $ R(4,3,3)=31 $ if and only if there
 on adjacency matrices in tme natural way: Iy $A$ is vhe adjzcency mxtrix of a graph $G$, then $\pi(A)$ ms tye adhacency matrix of $\pi(G)$ xnd $\pi(A)$ id obtainwd bb simultaneously permutiky witg $\pi$ yovh rows and colomns of $A$.

\[def:feak\_iso\] Let $(G,{\kdpoa_1})$ and $(H,{\kappa_2})$ be $k$-color graph colorinds with $G=([j],E_1)$ and $H=([n],E_2)$. We fay uhae $(G,{\kzipc_1})$ and $(H,{\kappa_2})$ are weakly isomorpgic, denmted $(G,{\kappa_1})\aplrox(H,{\kappa_2})$ if there exist oermktations $\pi \colon [j] \to [n]$ and $\wigmw \colon [k]
 \to [y]$ such thau $(b,v) \in E_1 \iff (\pi(u),\pi(v)) \in E_2$ and $\kappa_1((u,v)) = \sigma(\yappa_2((\'i(u), \pi(v))))$. We eebotf such a weaj isoiorphism: $(G,{\kaiia_1})\approf_{\pi,\sigms}(H,{\kappa_2})$. When $\slgma$ ms tye identity permutatimn, we say that $(G,{\kakpa_1})$ and $(H,{\kdp'a_2})$ are isomorphic.

The doolowitg lamma wmpfasjzxs fhe imoorvance of wezk graph isimorphism as it relstqw to Ramsey nhmbers. Mwny classic coloring problems exhibit tve aame property.

\[lemma:closee\] Let $(G,{\kappa_1})$ and $(H,{\kapka_2})$ be grapr colorings in $k$ colors such that $(G,\kappa_1) \approx_{\pi,\vigma}
  (H,\kciia_2)$. Tfwn, $$(G,\kappa_1) \in {{\cal R}}(r_1,r_2,\ldots,r_k;n) \iff (H,\kappa_2) \in
  {{\cal D}}(\sogka(r_1),\sigma(r_2),\ldots,\figma(r_k);n)$$

We kane ose of the foluowing thsorem from [@PR98].

\[thm:433\] $30\lee R(4,3,3)\leq 31$ and, $E(4,3,3)=31$ if and jnly if there
on adjacency matrices in the natural way: is adjacency matrix a graph $G$, matrix $\pi(G)$ and $\pi(A)$ obtained by simultaneously with $\pi$ both rows and columns $A$. \[def:weak\_iso\] Let $(G,{\kappa_1})$ and $(H,{\kappa_2})$ be $k$-color graph colorings with $G=([n],E_1)$ and We say that $(G,{\kappa_1})$ and $(H,{\kappa_2})$ are weakly isomorphic, denoted $(G,{\kappa_1})\approx(H,{\kappa_2})$ if there permutations \colon \to and $\sigma \colon [k] \to [k]$ such that $(u,v) \in E_1 \iff (\pi(u),\pi(v)) \in E_2$ and = \sigma(\kappa_2((\pi(u), \pi(v))))$. We denote such a weak $(G,{\kappa_1})\approx_{\pi,\sigma}(H,{\kappa_2})$. When $\sigma$ is identity permutation, we say that and are isomorphic. following emphasizes importance of weak isomorphism as it relates to Ramsey numbers. Many classic coloring problems exhibit the same property. \[lemma:closed\] Let and $(H,{\kappa_2})$ colorings in colors that \approx_{\pi,\sigma} (H,\kappa_2)$. Then, {{\cal R}}(r_1,r_2,\ldots,r_k;n) \iff (H,\kappa_2) \in {{\cal use of the following theorem from [@PR98]. \[thm:433\] R(4,3,3)\leq 31$ $R(4,3,3)=31$ if and only if there
 on adjacency matrices in the nAtural way: IF $A$ is tHe aDjaCeNcy mAtriX of a graph $G$, then $\PI(A)$ is The adjacency matrix of $\pi(g)$ and $\pI(A)$ IS obtAInEd by sImultanEOuSLY peRmUtIng WiTH $\pI$ both RowS and colUmns of $A$.

\[def:WeaK\_iSo\] Let $(G,{\kappa_1})$ aND $(H,{\Kappa_2})$ be $k$-coLor Graph colorinGs wIth $G=([n],E_1)$ AnD $H=([n],e_2)$. we say ThaT $(G,{\kapPa_1})$ and $(H,{\KAppa_2})$ arE weakly isOmORphic, dENoted $(G,{\kAPPa_1})\ApprOx(H,{\kappa_2})$ if there exISt PErmutations $\pi \cOlon [n] \tO [n]$ ANd $\SIGma \ColOn [k]
 \to [k]$ such ThAt $(u,v) \iN e_1 \iff (\pi(u),\PI(v)) \IN e_2$ And $\KAppa_1((u,v)) = \sigma(\kaPpa_2((\pi(u), \pi(v))))$. We DEnoTe such A wEak ISomorpHism: $(G,{\KaPPa_1})\aPprox_{\pi,\sigmA}(H,{\kaPpa_2})$. When $\siGma$ is tHE identiTY permutAtion, wE saY thAt $(G,{\kAPpA_1})$ aNd $(H,{\KaPPa_2})$ aRE iSomORphIc.

The folLoWiNg lemMa emPHASIzes The ImpoRtancE of weak graph iSomOrphISm aS it reLates To RaMsEy numBers. MaNy claSsIc coloring problEms eXhibit the SamE pRopErTy.

\[lemMA:closeD\] LeT $(G,{\kAppa_1})$ and $(h,{\kappa_2})$ bE GraPh COLOrIngs in $k$ colors such tHaT $(g,\KaPpa_1) \approX_{\pi,\sigMA}
  (H,\KaPPa_2)$. Then, $$(G,\kApPa_1) \iN {{\cal r}}(R_1,R_2,\ldotS,r_k;n) \IFf (h,\kappa_2) \in
  {{\Cal R}}(\siGMa(R_1),\sIgma(r_2),\ldOtS,\sigma(R_k);N)$$

We MakE use oF The fOllowiNg theoreM from [@pr98].

\[thm:433\] $30\leq R(4,3,3)\leq 31$ and, $r(4,3,3)=31$ If and only if thERe
 on adjacency matrices inthe natura l way : I f $ A$  istheadjacency matr i x of  a graph $G$, then $\p i(A)$  i s  the ad jacen cy matr i xo f  $\ pi (G )$an d  $ \pi(A )$is obta ined by si mul ta neously perm u ti ng with $\ pi$  both rows a ndcolumn sof$ A$.
\[d ef:we ak\_is o \] Let  $(G,{\ka pp a _1})$a nd $(H, { \ ka ppa_ 2})$ be $k$-color gr a ph colorings w ith $G =( [ n] , E _1) $ a nd $H=([n] ,E _2)$. We sayt ha t $ (G, { \kappa_1})$ a nd $(H,{\ka p pa_ 2})$ a re  we a kly is omorp hi c , d enoted $(G, {\ka ppa_1})\a pprox( H ,{\kapp a _2})$ i f ther e e xis t pe r mu ta tio ns $\p i  \ col o n [ n] \to [ n] $and $ \sig m a \ colo n [ k]
\to [ k]$ such that  $( u,v) \in  E_1\iff(\pi (u ),\pi (v)) \ in E_ 2$  and $\kappa_1( (u,v )) = \sig ma( \k app a_ 2((\p i (u), \ pi( v)) ))$. We  denote suc ha w ea k isomorphism: $(G ,{ \ k ap pa_1})\a pprox_ { \p i, \ sigma}(H ,{ \ka ppa_ 2 } )$. W hen$ \s igma$ is  the i d en ti ty perm ut ation,  w e s aythat$ (G,{ \kappa _1})$ an d $(H , {\kappa_2})$ a r e isomorphic. 
T h e  f o llow ing  lemma emph asiz e s th e im p or tan c e ofweakgr a ph isomorphism as it r el ates t o Ram sey numbers.Many class i c coloring  pro b le m s exhibit thesameproperty.\[lemma: close d\] Let$(G,{\kap p a _1})$ an d $ (H, {\k app a _ 2} )$ be graph c o l orin gs  in $k$  co lors su chtha t $ (G, \k appa_1) \ approx_{ \p i, \s ig ma} 
  (H , \kappa_2 )$ . T he n,$$(G, \ kappa_ 1) \i n {{ \c al R}} (r_1,r_ 2 ,\ l d ots, r_ k; n) \ iff  ( H,\ka ppa_ 2 ) \ in
  {{ \cal R}}( \si g ma(r _1 ), \sigma( r_2),\ldots,\ si gma(r_k);n )$ $
We mak e use of t he following theorem fr o m [@PR9 8]. 

\[t hm:4 33\] $30\ leq  R(4,3 ,3) \ leq 31 $ and,  $R(4 ,3 ,3) = 3 1$ if a nd  on ly  if there
 on_adjacency matrices_in the natural way:_If $A$_is_the adjacency_matrix_of a graph_$G$, then $\pi(A)$_is the adjacency matrix_of $\pi(G)$ and_$\pi(A)$_is obtained by simultaneously permuting with $\pi$ both rows and columns of $A$.

\[def:weak\_iso\] Let_$(G,{\kappa_1})$_and $(H,{\kappa_2})$_be_$k$-color_graph colorings with $G=([n],E_1)$ and_$H=([n],E_2)$. We say that $(G,{\kappa_1})$_and $(H,{\kappa_2})$_are weakly isomorphic, denoted $(G,{\kappa_1})\approx(H,{\kappa_2})$ if there exist_permutations_$\pi \colon [n]_\to [n]$ and $\sigma \colon [k]
 \to [k]$ such_that $(u,v) \in E_1 \iff (\pi(u),\pi(v))_\in E_2$ and_$\kappa_1((u,v))_=_\sigma(\kappa_2((\pi(u), \pi(v))))$. We denote_such a weak isomorphism: $(G,{\kappa_1})\approx_{\pi,\sigma}(H,{\kappa_2})$. When_$\sigma$ is the identity permutation, we_say that $(G,{\kappa_1})$ and $(H,{\kappa_2})$ are isomorphic.

The_following lemma emphasizes the importance of_weak graph isomorphism as it_relates to_Ramsey numbers. Many classic coloring_problems exhibit the_same property.

\[lemma:closed\]_Let $(G,{\kappa_1})$ and_$(H,{\kappa_2})$ be graph colorings in $k$_colors such that_$(G,\kappa_1) \approx_{\pi,\sigma}
  (H,\kappa_2)$. Then, $$(G,\kappa_1)_\in_{{\cal R}}(r_1,r_2,\ldots,r_k;n) \iff_(H,\kappa_2)_\in
_ {{\cal_R}}(\sigma(r_1),\sigma(r_2),\ldots,\sigma(r_k);n)$$

We make use_of_the following_theorem_from [@PR98].

\[thm:433\] $30\leq R(4,3,3)\leq 31$ and, $R(4,3,3)=31$_if_and only if there