This lecture note is mainly about arithmetic progressions,different regularity lemmas and removal lemmas.We will be very brief most of the time,trying to avoid technical details,even definitions.For most technical det...This lecture note is mainly about arithmetic progressions,different regularity lemmas and removal lemmas.We will be very brief most of the time,trying to avoid technical details,even definitions.For most technical details,we refer the reader to references.Apart from arithmetic progressions,we also discuss property testing and extremal graph theory.展开更多
For an integer r≥2 and bipartite graphs Hi,where 1≤i≤r,the bipartite Ramsey number br(H1,H2,…,Hr)is the minimum integer N such that any r-edge coloring of the complete bipartite graph KN;N contains a monochromatic...For an integer r≥2 and bipartite graphs Hi,where 1≤i≤r,the bipartite Ramsey number br(H1,H2,…,Hr)is the minimum integer N such that any r-edge coloring of the complete bipartite graph KN;N contains a monochromatic subgraph isomorphic to Hi in color i for some 1≤i≤r.We show that if r≥3;α1,α2>0,αj+2≥[(j+2)!-1]Σi=1^(j+1)α1 for j=1,2…r-2,then br(C2[α1n],C2[α2n],…,C2[αrn]=(Σ=j=1^(r)a j+o(1))n.展开更多
For graphs F and G,let F→(G,G)denote that any red/blue edge coloring of F contains a monochromatic G.Define Folkman number f(G;t)to be the smallest order of a graph F such that F→(G,G)andω(F)≤t.It is shown that f(...For graphs F and G,let F→(G,G)denote that any red/blue edge coloring of F contains a monochromatic G.Define Folkman number f(G;t)to be the smallest order of a graph F such that F→(G,G)andω(F)≤t.It is shown that f(G;t)≤cn for p-arrangeable graphs with n vertices,where p≥1,c=c(p)and t=t(p)are positive constants.展开更多
Let G be a graph of order n with minimum degree δ(G)≥n/2+1. Faudree and Li(2012) conjectured that for any pair of vertices x and y in G and any integer 2≤k≤n/2, there exists a Hamiltonian cycle C such that the dis...Let G be a graph of order n with minimum degree δ(G)≥n/2+1. Faudree and Li(2012) conjectured that for any pair of vertices x and y in G and any integer 2≤k≤n/2, there exists a Hamiltonian cycle C such that the distance between x and y on C is k. In this paper, we prove that this conjecture is true for graphs of sufficiently large order. The main tools of our proof are the regularity lemma of Szemer′edi and the blow-up lemma of Koml′os et al.(1997).展开更多
文摘This lecture note is mainly about arithmetic progressions,different regularity lemmas and removal lemmas.We will be very brief most of the time,trying to avoid technical details,even definitions.For most technical details,we refer the reader to references.Apart from arithmetic progressions,we also discuss property testing and extremal graph theory.
基金supported in part by National Natural Science Foundation of China(Grant No.11931002)the Department of Education of Guangdong Province Natural Science Foundation(Grant No.2020KTSCX078)the Project of Hanshan Normal University(Grant No.QN202024).
文摘For an integer r≥2 and bipartite graphs Hi,where 1≤i≤r,the bipartite Ramsey number br(H1,H2,…,Hr)is the minimum integer N such that any r-edge coloring of the complete bipartite graph KN;N contains a monochromatic subgraph isomorphic to Hi in color i for some 1≤i≤r.We show that if r≥3;α1,α2>0,αj+2≥[(j+2)!-1]Σi=1^(j+1)α1 for j=1,2…r-2,then br(C2[α1n],C2[α2n],…,C2[αrn]=(Σ=j=1^(r)a j+o(1))n.
基金supported by NSFC(No.11671088)“New century excellent talents support plan for institutions of higher learning in Fujian province”(SJ2017-29).
文摘For graphs F and G,let F→(G,G)denote that any red/blue edge coloring of F contains a monochromatic G.Define Folkman number f(G;t)to be the smallest order of a graph F such that F→(G,G)andω(F)≤t.It is shown that f(G;t)≤cn for p-arrangeable graphs with n vertices,where p≥1,c=c(p)and t=t(p)are positive constants.
基金supported by National Natural Science Foundation of China (Grant Nos. 11601093 and 11671296)
文摘Let G be a graph of order n with minimum degree δ(G)≥n/2+1. Faudree and Li(2012) conjectured that for any pair of vertices x and y in G and any integer 2≤k≤n/2, there exists a Hamiltonian cycle C such that the distance between x and y on C is k. In this paper, we prove that this conjecture is true for graphs of sufficiently large order. The main tools of our proof are the regularity lemma of Szemer′edi and the blow-up lemma of Koml′os et al.(1997).
