×

改进了乘法无平方序列的下限。 (英语) Zbl 07806258号

小结:在这篇短文中,我们改进了近30年来的一个结果P.Erdős公司等【欧洲期刊Comb.16,No.6,567–588(1995;Zbl 0840.11010号)]乘法无平方序列大小的下界。我们的构造使用了无Berge-cycle超图,这本身就很有趣。

MSC公司:

99年5月 极值组合学
05C65号 Hypergraphs(Hypergraph)
11B75号 其他组合数论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] N.Alon、S.Hoory和N.Linial。摩尔定界为不规则图。图组合,18(1):53-572002·Zbl 0990.05075号
[2] C.T.本森。周长为8和12的最小正则图。《加拿大数学杂志》,18:1091-10941966·Zbl 0146.45701号
[3] C.Berge。图论。Courier Corporation,2001年。
[4] D.Conlon、J.Fox、B.Sudakov和Y.Zhao。少4圈图的正则性方法。arXiv:2004.101802020年。
[5] P.Erdős公司。图论中的极值问题。在:过程。症状。《图论及其应用》,29-361964·Zbl 0161.20501号
[6] P.Erdős、P.Frankl和V Rödl。不含固定子图的图的渐近数和无指数超图的问题。图与组合数学,2(1):113-1211986·Zbl 0593.05038号
[7] P.Erdős、A.sárközy和V.T sós。关于幂函数的乘积表示,I.欧洲组合数学杂志,16(6):567-5881995·Zbl 0840.11010号
[8] E.Győri.C 6-自由二部图和平方的乘积表示。离散数学,165:371-3751997·Zbl 0873.05058号
[9] E.Győri和N.Lemons。避免给定奇数圈的3-一致超图。《共济会》,32(2):187-2032012年·Zbl 1299.05247号
[10] E.Győri和N.Lemons。没有给定长度的圈的超图。组合曲面,概率与计算,21(1-2):193-2012年·Zbl 1241.05101号
[11] S.Janson、T.Luczak和A.Rucinski。随机图(第45卷)。John Wiley&Sons,2011年。
[12] F.Lazebnik、V.A.Ustimenko和A.J.Woldar。一组新的高围长稠密图。美国数学学会公报,32(1):73-791995·Zbl 0822.05039号
[13] F.Lazebnik和J.Verstraéte。关于周长为5的超图。组合数学电子杂志,10(1):#R252003·Zbl 1023.05131号
[14] P.P.帕奇。广义乘法Sidon集。《数论杂志》,157:507-5292015·Zbl 1332.11035号
[15] P.P.帕奇。乘法3-Sidon集大小的改进上界。国际数论杂志,15(8):1721-17292019·兹比尔1462.11024
[16] I.Z.Ruzsa和E.Szemerédi。没有六个点携带三个三角形的三重系统。组合数学(Keszthely,1976),Coll。数学。Soc.J.Bolyai,18:939-9451978年·Zbl 0393.05031号
[17] S.Spiro和J.Verstraéte。计算大围长超图。arXiv:2010.014812020年·Zbl 1522.05217号
[18] C.Timmons和J.Verstraéte。稀疏删除的反例。《欧洲组合数学杂志》,44:77-862015·Zbl 1302.05089号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。