首页 | 本学科首页   官方微博 | 高级检索  
     


On Generalized Ramsey Numbers for 3‐Uniform Hypergraphs
Authors:Andrzej Dudek  Dhruv Mubayi
Affiliation:1. DEPARTMENT OF MATHEMATICS, WESTERN 2. MICHIGAN 3. UNIVERSITY, KALAMAZOO, MI;4. DEPARTMENT OF MATHEMATICS, STATISTICS, AND COMPUTER SCIENCE UNIVERSITY OF ILLINOIS AT CHICAGO, CHICAGO, IL
Abstract:The well‐known Ramsey number urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0001 is the smallest integer n such that every urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0002‐free graph of order n contains an independent set of size u. In other words, it contains a subset of u vertices with no K2. Erd?s and Rogers introduced a more general problem replacing K2 by urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0003 for urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0004. Extending the problem of determining Ramsey numbers they defined the numbers urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0005 where the minimum is taken over all urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0006‐free graphs G of order n. In this note, we study an analogous function urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0007 for 3‐uniform hypergraphs. In particular, we show that there are constants c1 and c2 depending only on s such that urn:x-wiley:03649024:media:jgt21760:jgt21760-math-0008
Keywords:Ramsey numbers  hypergraphs
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号