中文

关于非射影平面的“Spot It!”牌组之存在性

组合数学 2022-01-25 v1 历史与综述

摘要

“Spot It!”游戏使用一副卡片进行,其中每对卡片恰好有一个匹配符号,目标是最快找出匹配。已知有限射影平面对应于每张卡片含 nn 个符号且每个符号出现在 nn 张卡片上的牌组。本文中我们放宽关于符号出现卡片数的假设:研究每个符号出现次数相同的对称牌组,并引入极大牌组的概念,给出牌组具有该性质的充分条件。我们还给出了多个不对应于射影平面的有趣牌组的例子。

关键词

引用

@article{arxiv.2201.09100,
  title  = {On the existence of "Spot It!" decks that are not projective planes},
  author = {Bianca Gouthier and Daniele Gouthier},
  journal= {arXiv preprint arXiv:2201.09100},
  year   = {2022}
}

备注

15 pages, 6 figures