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

Algebraic Constructions and Applications in Ramsey Theory

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

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

出　　处：《数学进展》2006年第2期167-170,共4页Advances in Mathematics（China）

基　　金：Foundation item: Supported in part by NSPC(No. 10271040) by Foundations of the Education Ministry of China(No. 10071048).

摘　　要：本文在Galois域上的代数构造和关于一些特定类型图的Ramseyr数之间建立了一个关系．关键问题是研究了关于Galois域上的代数构造的方程及方程组的解．我们得到了一些关于二部图的新的下界和上界．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 systems of equations in Galois fields to the Ramsey numbers r（Ka,a, Ka,s＋1） and r（K2,t＋1, K2,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（K2,t＋1, K2,s＋1）.

关 键 词：Galois域 模图 方程组 RAMSEY理论 数 补图 

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