共 50 条
Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
被引:0
|作者:
Yan Li
Yusheng Li
Ye Wang
机构:
[1] University of Shanghai for Science and Technology,College of Science
[2] Tongji University,School of Mathematical Sciences
[3] Harbin Engineering University,College of Mathematical Sciences
来源:
关键词:
Multicolor Ramsey number;
Bipartite graph;
Book;
Even cycle;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
For graphs G and H, the Ramsey number rk+1(G;H)\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$r_{k+1}(G;H)$$\end{document} is defined as the minimum N such that any edge-coloring of KN\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$K_N$$\end{document} by k+1\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$k+1$$\end{document} colors contains either a monochromatic G in the first k colors or a monochromatic H in the last color. A book Bn(m)\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$B^{(m)}_{n}$$\end{document} is a graph that consists of n copies of Km+1\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$K_{m+1}$$\end{document} sharing a common Km\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$K_m$$\end{document}. We shall give upper bounds for rk+1(Kt,s;Bn(m))\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$r_{k+1}(K_{t,s};B^{(m)}_n)$$\end{document} and rk+1(C2t;Bn(m))\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$r_{k+1}(C_{2t};B^{(m)}_n)$$\end{document}, some of which are sharp up to the sub-linear term asymptotically.
引用
收藏
相关论文