吉尔·巴奎特;米拉·沙拉 改进了多胞菌和多胞菌生长常数的上限。 （英语） Zbl 07600801号 Kohayakawa，Yoshiharu（编辑）等人，《拉丁语2020：理论信息学》。第十四届拉丁美洲研讨会，巴西圣保罗，2021年1月5日至8日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12118, 532-545 (2020). 摘要：d维多立方体是\（\mathbb{Z}^d\）上的一组面连接单元。设\（A_d（n）\）表示具有\（n）立方体的d维多立方体（不同到平移）的数目，\（lambda_d\）表示它们的增长常数\（lim_{n\rightarrow\infty}\frac{A_d。我们重新讨论并推广了（A_2（n））上最著名上界的方法。我们的贡献：我们（1）证明了（lambda_2\le 4.5252）；（2） 证明了\（d\ge2）的\（lambda_dle（2d-2）e+o（1）\）（已经将\（lampda_3\）的上界显著提高到9.8073）；（3）在3D中实现一个迭代过程，进一步将（lambda_3）的上界提高到9.3835。有关整个系列，请参见[Zbl 1496.68029号]. 引用于7文件 MSC公司： 第68季度 计算理论 68卢比 离散数学与计算机科学的关系 68瓦xx 计算机科学中的算法 关键词：克拉纳常数;方形格子;立方格子 PDF格式BibTeX公司 XML格式引用 \textit{G.Barequet}和\textit{M.Shalah}，莱克特。注释计算。科学。12118、532--545（2020；Zbl 07600801） 全文： DOI程序 arXiv公司