关于非射影平面的“Spot It!”牌组之存在性
组合数学
2022-01-25 v1 历史与综述
摘要
“Spot It!”游戏使用一副卡片进行,其中每对卡片恰好有一个匹配符号,目标是最快找出匹配。已知有限射影平面对应于每张卡片含 个符号且每个符号出现在 张卡片上的牌组。本文中我们放宽关于符号出现卡片数的假设:研究每个符号出现次数相同的对称牌组,并引入极大牌组的概念,给出牌组具有该性质的充分条件。我们还给出了多个不对应于射影平面的有趣牌组的例子。
引用
@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