The dib-chromatic number of digraphs
本文研究了有向图中基于无环顶点着色的-色数推广参数（即 dib-色数），给出了该参数的一般界，并探讨了其在竞赛图和正则有向图中的相关性质。
🔢 Category
math.CO
315 篇论文
The Smith normal form of the Q-walk matrix of the Dynkin graph
本文给出了 Dynkin 图 的 -walk 矩阵秩的显式公式，并证明了其 Smith 标准型由 个 $12$ 以及其余零组成。
Pin Classes I: Growth Rates
本文研究了由无限 pin 序列中所有有限子排列构成的排列类，证明了它们具有正常增长率，并建立了一套计算这些增长率的方法。
Lorentzian polynomials and the incidence geometry of tropical linear spaces
该论文通过引入洛伦兹型正位概念，建立了其与 M-凸函数商及热带线性空间入射几何之间的新联系，揭示了热带几何中经典入射性质的失效与成立条件，并证明了当 时基于商序的 上所有拟阵偏序集不具备次模性。
Scoring Nim
本文提出了一种将正常玩法和反常玩法纳斯卡游戏统一为特例的带得分尼姆游戏新变体，并研究了其最优策略和收益函数等理论性质。
On Supports for graphs of bounded genus
本文证明了若宿主图具有有界亏格且子图族满足无交叉条件，则其定义的交集超图存在同样具有有界亏格的支撑图，该结果推广了 Raman 和 Ray 关于非穿刺区域的平面支撑构造工作，并为有界亏格曲面上的超图打包、覆盖及着色问题提供了统一的分析框架。
Big Ramsey degrees and the two-branching pseudotree
本文证明了双分支可数超齐性伪树中任意有限链具有有限的大拉姆齐度数，从而确立了该结构作为首个在有限语言下同时存在有限与无限大拉姆齐度数子结构的反例。
Hypergraph Characterization of Fusion Rings
该论文建立了无重自对偶融合环与有向图 - 超图对之间的对应关系，利用该对应关系通过图论性质完整刻画了此类融合环，并列举了所有秩不超过 8 的非同构无重自对偶融合环。
Induced subgraphs and tree decompositions XIX. Thetas and forests
该论文证明了若图类 为不含特定图 的遗传类，且 为森林同时 排除了某些墙细分的线图，则 中所有图的树宽是其团数的多项式函数，且这两个条件对于该性质的成立均是必要的。
Suns in triangle-free graphs of large chromatic number
该论文证明了对于任意 ，存在常数 使得所有色数至少为 的无三角形图，必然包含一个 -sun（其中 ）或一个删去单个一度顶点的 4-sun 作为诱导子图。
On the proportion of derangements in affine classical groups
本文推导了特征为的有限域上仿射酉群、仿射辛群及仿射正交群中错排及其幂阶错排比例的精确公式，其中单位群情形依赖于作者关于特定整数分拆的生成函数新结果，而辛群与正交群情形则通过验证 Fulman 和 Stanton 证明的三个-多项式恒等式完成。
Finite graphs and configurations of points
该论文通过引入有限图、点构型及张量，将阿蒂亚问题及其相关猜想推广为基于点构型成对方向的几何不等式，并定义了类比量子物理概率幅的"-振幅函数”以替代传统的阿蒂亚行列式。
Edge densities of drawings of graphs with one forbidden cell
本文系统研究了禁止特定单元类型的图绘制（-free drawings）的边密度问题，针对不同的绘图风格、图类型及单元类型给出了紧致的上下界，证明了除一种特殊情况外边密度均为线性或超线性，并完整刻画了不含特定无交叉单元类型的简单图类，同时改进了拟平面绘制的边密度下界。
Localization: A Framework to Generalize Extremal Graph Problems
本文利用局部化框架改进了关于有界度数和路径长度图中团数上界的现有结果，并给出了达到这些最优界极值图的结构刻画。
When Many Trees Go to War: On Sets of Phylogenetic Trees With Almost No Common Structure
本文通过简单的计数论证证明了，对于数量少于 的任意一组系统发育树，若它们之间几乎不存在可被利用的共同结构，则展示这些树所需的网络杂化数将接近 ，而当树的数量达到 时，所需杂化数则与展示所有可能树所需的 上界相匹配。
On convergence structures in graphs
该论文通过定义图顶点集上的闭包算子（即子集与其邻域的并集），建立了图与预拓扑空间之间的对应关系，进而描述了由此诱导的收敛结构，并利用网（nets）的语言将图的组合性质与收敛理论性质联系起来。
Generalizing matrix representations to fully heterochronous ranked tree shapes
本文通过将等时排名树形状与 F-矩阵的双射关系推广至全异时排名树形状，建立了一种利用矩阵约束高效枚举树形并构建概率模型的新框架。
The 2-switch-degree of a graph
本文研究了图的2-switch度（即其度序列在实现图中的度数），探讨了活跃与非活跃顶点的特征、该度数的基本性质与显式计算公式，并分析了其在树和单圈图等特定图族中的表现。
Extensions of Real-Weighted Fractional Arboricity: Conductance-Resistance Bounds and Monoid Structure
本文研究了赋权图的导纳加权树度，建立了其全局上下界，利用有效电阻推导了局部变体的电阻不等式，并揭示了其在边不相交并运算下的最大不变性及交换幂等幺半群结构。
Complexity of Linear Subsequences of -Automatic Sequences
该论文通过构建识别基本关系的-自动机并分析其状态复杂度，建立了-自动序列内部序列的子词复杂度与线性子序列状态复杂度之间的联系，解决了 Zantema 和 Bosma 关于最高位优先格式下线性子序列的未决问题，并探讨了利用 Büchi 算术构造相关自动机及执行序列操作时的状态与时间复杂度。