The perfect divisibility and chromatic number of some odd hole-free graphs
本文证明了 (奇洞、锤子、)-无图是完全可分的，并给出了若干短洞无图在特定子图限制下的色数上界。
🔢 Category
math.CO
312 篇论文
A complex Hadamard matrix of order 94
本文通过改进 Kharaghani 和 Seberry 的基本块构造法，利用计算机辅助方法发现特定的 47 阶循环矩阵，首次成功构造出了 94 阶复 Hadamard 矩阵。
On Some Bi-Cayley Graphs over Cyclic Groups of Order and Related Extensions
本文研究了阶为 （ 为不同素数）的循环群上的双凯莱图，阐明了其连通性、正则性、围长为 3 及直径为 5 等关键组合性质，并将部分结论推广至满足特定连接集条件的任意有限群情形。
Magic labelling enumeration on pseudo-line graphs and pseudo-cycle graphs
本文旨在通过计算伪线图与伪圈图的魔术标号数 及其生成函数，将 Bóna 等人的早期研究推广至这两类图，从而在斯坦利定理的基础上解决其具体形式的确定难题。
Infinite circle patterns in the Weil-Petersson class
本文研究了由有限狄利克雷能量离散调和函数参数化的欧几里得平面无限圆图案，证明了该空间构成一个同胚于单位圆半可微函数索伯列夫空间的无限维希尔伯特流形，并揭示了其与韦尔 - 彼得森类拟共形映射及双曲体积泛函海森矩阵诱导的黎曼度量之间的深刻联系。
Cocliques in the Kneser graph on -flags of PG
本文利用 Ihringer 证明的向量空间 Erdős-Matching 定理，在 足够大的条件下确定了 PG 中 -旗 Kneser 图的最大 cocliques 并给出了稳定性结果，从而证实了 D'haeseleer、Metsch 和 Werner 的一个猜想。
Rainbow connectivity Maker-Breaker game
该论文研究了在图系统上的偏倚 Maker-Breaker 游戏，重点分析了 Maker 旨在构建彩虹连通结构（如彩虹路径和彩虹生成树）的策略，确定了完全图系统上彩虹连通性游戏的阈值偏倚，并借此解决了直径游戏阈值偏倚问题且推翻了 Balogh 等人的一项猜想。
Generalized Edmonds-Sterboul-Deming configurations. Part 1: Sterboul-Deming graphs
本文引入了 Jflower 和 Jposy 两种广义图构型，证明了它们与经典构型在覆盖顶点集上等价，从而为刻画 Sterboul-Deming 图提供了统一的理论框架。
Sterboul-Deming Graphs: Characterizations
本文通过结合完美匹配情形下的构造性分解算法与 Gallai-Edmonds 分解，提出了 Sterboul-Deming 图（即不含 KE 子图的图）的多种结构刻画，揭示了其作为 Kőnig-Egerváry 图结构对应物的广泛性，并建立了其与经典分解定理及非 Kőnig-Egerváry 图内部结构之间的新联系。
On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
本文通过引入满足特定连通性约束的-不相交图类（该类包含所有非 Kőnig-Egerváry 几乎二部图），推广了 Levit 和 Mandrescu 的相关理论，证明了该类图保持核心与核相等及冠集并邻域覆盖全图等性质，并给出了包含个不相交奇圈的修正公式，从而验证了 Levit 和 Mandrescu 的最新猜想。
The Hofstadter consecutive-sum sequence omits infinitely many positive integers
本文证明了由 及后续取为能表示为至少两个连续先前项之和的最小整数所定义的贪心自生成序列，其增长阶介于 与 之间，从而证实了该序列遗漏了无穷多个正整数并解决了 OEIS A005243 条目中的猜想。
Distribution of boundary points of expansion and application to the lonely runner conjecture
本文研究了扩张边界点的分布规律，并将其应用于孤独跑者猜想，证明了在特定等距条件下，单位圆形跑道上若干跑者之间的最小距离存在由多项式次数决定的正下界。
On intersection cohomology with torus action of complexity one, II
本文证明了复杂度为 1 的环面作用收缩映射分解定理中的分量均为偶余维子簇的交上同调复形，从而得出具有此类作用的有理完备簇的奇数维交上同调消失，并给出了通过权矩阵计算线性环面作用交上同调的结构结果及仿射三项超曲面贝蒂数的具体公式。
Hodge-Newton indecomposability and a combinatorial identity
本文通过引入对霍奇 - 牛顿不可分解性的新视角，为源自有限考克斯特部分的仿射德林 - 卢茨基簇的一个组合恒等式提供了统一的证明。
On colorings of hypergraphs embeddable in
该论文改进了 Heise 等人关于可嵌入 的超图染色数的结果，证明了在特定维度下线性或分段线性可嵌入的 -一致超图的弱色数可以是无穷大，并将此结论推广至固定可三角化 -流形中 -维面的染色问题。
On the rook polynomial of grid polyominoes
本文利用单纯复形理论，证明了网格多联骨牌（grid polyominoes）的车多项式与其对应坐标环的 h-多项式一致，从而将此前关于单孔框架多联骨牌的结果推广到了具有网格状排列孔洞的更一般情形。
Scarf complexes of graphs and their powers
本文研究了图及其幂的边理想的 Scarf 复形，证明了图的边理想具有 Scarf 分解当且仅当该图为无间隙森林，并进一步分类了所有幂次均具有 Scarf 分解的连通图。
Partitioning perfect graphs into comparability graphs
该论文研究了完美图边集划分为可比图子图所需的最小数量，证明了大多数完美图类（包括几乎所有完美图）可划分为至多两个可比图子图，而区间图则可能需要任意多个。
Invariants of almost embeddings of graphs in the plane
本文面向非拓扑学背景读者，研究了平面中图几乎嵌入的不变量，揭示了其与图删除积同调之间的联系，构造了实现特定不变量值的几乎嵌入，并提出了相关猜想与开放问题。
A tropical framework for using Porteous formula
该论文通过引入具有实或热带纤维的热带向量丛及其有界有理截面，在带边界的有理多面体空间上建立了热带版本的分裂原理，并在此基础上利用边界框架下秩在静滞层下降的特性，推导出了用陈类表示退化轨迹基本类的热带版 Porteous 公式。