加载中…
We show that a random subset of the rank- projective geometry is, with high probability, not -decomposable: if is its colouring number, it does not admit a partition of its ground set into classes of size at most , every transversal of which is -colourable. This generalises recent results by Abdolazimi, Karlin, Klein, and Oveis Gharan (arXiv:2111.12436) and by Leichter, Moseley, and Pruhs (arXiv:2206.12896), who showed that is not -decomposable, resp. not -decomposable.

生成讲解博客的中文版本

生成AI智能校验的中文版本