代数构造及在Ramsey理论中的应用(英文)  

Algebraic Constructions and Applications in Ramsey Theory

作　　者：白路锋[1] 李雨生[2] 许志强[1] 

机构地区：[1]万里学院基础学院,浙江宁波315101 [2]同济大学理学院,上海200092

出　　处：《数学研究》2004年第3期245-249,共5页Journal of Mathematical Study

基　　金：NSFCandbyfoundationsoftheeducationministryofChina

摘　　要：这篇文章在伽罗瓦域上的代数构造和关于一些特定类型图的Ramsey数之间建立了一个关系 .研究了关于伽罗瓦域上的代数构造的方程及方程组的解 .我们得到了一些关于二部图的Ramsey数的新的下界和上界 .This paper establishes a connection between a certain class of Ramsey numbers for graphs and algebraic constructions. The main case considered here relates the solutions of the system of equations in Galois fields to the Ramsey numbers r(K 2, t+1 , K 2, s+1 ) and r(K 3,3 , K 3, s+1 ). Some new lower bounds are given for some bipartite-bipartite graph Ramsey numbers. A new upper bound is given for the bipartite-bipartite graph Ramsey number r(K 2, t+1 , K 2, s+1 ).

关 键 词：RAMSEY理论 伽罗瓦域 代数构造 二部图 模图 补图 

分 类 号：O157.5[理学—数学]