A.Blokhuis。;布鲁沃，A.E。;Szőnyi，T。 关于（q\）-Kneser图的色数。 （英语） Zbl 1266.51008号 设计。代码加密 65，第3期，187-197（2012）. 这是一篇非常有趣的论文，其中包含了困难计算的强大结果。Kneser图的（q）-模拟（qK{n:k}）具有（mathrm{GF}（q））上的（n）维向量空间的（k）维子空间作为顶点，如果相应的子空间有平凡交集，则两个顶点相邻。本文研究了（qK{2k:k}）的色数，证明了当（k=3）和（k<q{logq}-q）时，色数等于（q^k+q^{k-1}）。证明技术基于Erdős-Ko-Rado系统的对偶的（q\-Kneser图中的最大coclike，在考虑的情况下，这相当于取超平面的所有（k\-1）维子空间（即a\-（2k-1）维空间）。希尔顿和米尔纳提出了第二大推测可可液，其描述更具技术性。这两个最大的焦油用于证明本文的结果。本文还对案例（qK{6:3}）进行了详细而有趣的分析。审核人：Sharad Sane（孟买） 引用于15文件 MSC公司： 51E20型 有限射影空间中的组合结构 05B25号 有限几何的组合方面 99年5月 极值组合学 关键词：图的色数;膝盖曲线图;\（q\）-模拟 PDF格式BibTeX公司 XML格式引用 \textit{A.Blokhuis}等人，Des。密码术65，No.3，187--197（2012；Zbl 1266.51008） 全文： 内政部 参考文献： [1] Blokhuis A.、Brouwer A.E.、Chowdhury A.、Frankl P.、Patkós B.、Mussche T.、Szonyi T.：向量空间的Hilton-Millner定理。选举人。J.Combin.17，R71（2010）·Zbl 1189.05171号 [2] Eisfeld J.，Storme L.，Sziklai P.：克莱因二次曲面的极小覆盖。J.组合理论系列。A 95、145–157（2001）·Zbl 0980.51006号 ·doi:10.1006/jcta.2000.3157 [3] Frankl P.，Wilson R.M.：向量空间的Erdos-Ko-Rado定理。J.组合理论系列。A 43、228–236（1986）·Zbl 0609.05055号 ·doi:10.1016/0097-3165（86）90063-4 [4] Godsil C.D.，Newman M.W.：关联方案中的独立集。Combinatorica组合。26, 431–443 (2006) ·Zbl 1121.05085号 ·文件编号：10.1007/s00493-006-0024-z [5] 谢文南：有限向量空间系统的交集定理。离散数学。12, 1–16 (1975) ·Zbl 0311.05001号 ·doi:10.1016/0012-365X（75）90091-6 [6] Mussche T.：《广义Kneser图中的极值组合学》，埃因霍温理工大学博士论文（2009）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。