Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2020-07-22 , DOI: 10.1016/j.jcta.2020.105299 Beka Ergemlidze , Tao Jiang , Abhishek Methuku
Let t be an integer such that . Let denote the triple system consisting of the 2t triples , for , where the elements , are all distinct. Let denote the maximum size of a triple system on n elements that does not contain . This function was studied by Mubayi and Verstraëte [9], where the special case was a problem of Erdős [1] that was studied by various authors [3], [9], [10].
Mubayi and Verstraëte proved that and that for infinitely many n, . These bounds together with a standard argument show that exists and that Addressing the question of Mubayi and Verstraëte on the growth rate of , we prove that as ,
中文翻译:
超图二部图兰问题的新界
令t为一个整数,使得。让表示由2 t三元组组成的三元组系统, 对于 ,其中的元素 , 都是截然不同的。让表示不包含n个元素的三元系统的最大大小。Mubayi和Verstraëte[9]研究了此功能,其中特例 是Erdős[1]的问题,已被多位作者[3],[9],[10]研究。
Mubayi和Verstraëte证明了 并且对于无穷多个ñ,。这些界限与标准参数一起表明 存在,那 解决穆巴伊和韦斯特拉特的增长率问题 ,我们证明 ,