射影平面笛卡尔积图的分类
组合数学
2025-09-15 v1
摘要
在本文中，我们对能够嵌入射影平面的图的笛卡尔积进行完整分类。我们的工作需要确定最小的非射影平面笛卡尔积，组织其基本性质以用于射影平面嵌入的约束，并明确构造满足这些约束的射影平面嵌入。我们的工作的一个推论显示，仅有六个射影平面的 35 个被禁止的小孔就足以对射影平面笛卡尔积进行分类。
引用
@article{arxiv.2509.10261,
title = {Projective Planar Cartesian Products of Graphs},
author = {Nicholas Abell and Elizabeth McDermott and Christian Millichap},
journal= {arXiv preprint arXiv:2509.10261},
year = {2025}
}
备注
18 pages, 5 figures