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


The Ramsey number of loose cycles versus cliques
Authors:Arès Méroueh
Institution:Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Cambridge, UK
Abstract:Let urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0001 be the Ramsey number of an urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0002-uniform loose cycle of length urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0003 versus an urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0004-uniform clique of order urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0005. Kostochka et al. showed that for each fixed urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0006, the order of magnitude of urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0007 is urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0008 up to a polylogarithmic factor in urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0009. They conjectured that for each urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0010 we have urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0011. We prove that urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0012, and more generally for every urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0013 that urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0014. We also prove that for every urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0015 and urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0016, urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0017 if urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0018 is odd, which improves upon the result of Collier-Cartaino et al. who proved that for every urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0019 and urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0020 we have urn:x-wiley:03649024:media:jgt22387:jgt22387-math-0021.
Keywords:loose cycle  Ramsey number
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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