论文标题

在最佳色彩图中的星形类的数量

On the number of star-shaped classes in optimal colorings of Kneser graphs

论文作者

Daneshpajouh, Hamid Reza

论文摘要

如果家族的所有成员都有一个共同点,那么一组被称为星形。本文的主要目的是为James Aisenberg等人提出的以下问题提供负面答案[kneser-Lovasz着色原理,信息和计算,261:296-310,2018]。

A family of sets is called star-shaped if all the members of the family have a point in common. The main aim of this paper is to provide a negative answer to the following question raised by James Aisenberg et al [Short proofs of the kneser-Lovasz coloring principle, Information and Computation, 261:296-310, 2018.], for the case k=2.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源