当前位置:
X-MOL 学术
›
Bull. Lond. Math. Soc.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hasse diagrams with large chromatic number
Bulletin of the London Mathematical Society ( IF 0.9 ) Pub Date : 2021-01-15 , DOI: 10.1112/blms.12457 Andrew Suk 1 , István Tomon 2
Bulletin of the London Mathematical Society ( IF 0.9 ) Pub Date : 2021-01-15 , DOI: 10.1112/blms.12457 Andrew Suk 1 , István Tomon 2
Affiliation
For every positive integer , we construct a Hasse diagram with vertices and independence number . Such graphs have chromatic number , which significantly improves the previously best-known constructions of Hasse diagrams having chromatic number . In addition, if we also require girth of at least , we construct such Hasse diagrams with independence number at most . The proofs are based on the existence of point-line arrangements in the plane with many incidences and avoids certain forbidden subconfigurations, which we find of independent interest.
中文翻译:
具有大色数的哈斯图
对于每个正整数 ,我们构造了一个哈斯图 顶点和独立数 . 这样的图有色数,这显着改进了先前最著名的具有色数的哈斯图的构造 . 此外,如果我们还要求周长至少为,我们最多构造这样的具有独立数的哈斯图 . 证明是基于平面中点线排列的存在性,并避免了某些我们认为具有独立意义的禁止子配置。
更新日期:2021-01-15
中文翻译:
具有大色数的哈斯图
对于每个正整数 ,我们构造了一个哈斯图 顶点和独立数 . 这样的图有色数,这显着改进了先前最著名的具有色数的哈斯图的构造 . 此外,如果我们还要求周长至少为,我们最多构造这样的具有独立数的哈斯图 . 证明是基于平面中点线排列的存在性,并避免了某些我们认为具有独立意义的禁止子配置。