NOTE New Upper Bounds for a Canonical Ramsey Problem |
| |
| Authors: | Tao Jiang Dhruv Mubayi |
| |
| Affiliation: | (1) Department of Mathematics, University of Illinois; 1409 W. Green street, Urbana, IL 61801–2975 USA; E-mail: j-tao@math.uiuc.edu, US;(2) Department of Mathematics, University of Illinois; 1409 W. Green street, Urbana, IL 61801–2975 USA and School of Mathematics, Georgia Institute of Technology; Atlanta, GA 30332-0160, USA; E-mail: mubayi@math.gatech.edu, US |
| |
| Abstract: | f (l,k) be the minimum n with the property that every coloring yields either with , or with all distinct. We prove that if , then as . This supports the conjecture of Lefmann, R?dl, and Thomas that . Received July 2, 1998 |
| |
| Keywords: | AMS Subject Classification (1991) Classes: 05C35, 05C55 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
