On the Algebraic Bases of Polyzetas
该论文通过构建两个非交换多项式上的收敛重写系统，确立了多zeta值的代数基，证明了奇数zeta值与（及）在有理数域上的代数独立性。
🔢 Category
math.CO
370 篇论文
Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors
该论文通过构造一个无限且两两不可比的 2-连通二部图集合，否定了二部图在二部子式关系下是良拟序的猜想，并进一步展示了二部子式与普通图子式之间互不包含的无限实例。
Spectral Turán Problems for Expanded hypergraphs
本文建立了不含特定图扩张的超图的谱稳定性定理，并据此确定了不含个顶点不相交扩张的阶-一致超图中-谱半径唯一的极值超图为，从而推广了Pikhurko的相关结论。
Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
本文证明了除特定例外图外，支配数不超过 5 的 3-连通无爪图是哈密顿图，支配数不超过 4 的此类图是哈密顿连通图，并进一步确立了支配数不超过 4 的 3-连通 3-超图线图的哈密顿性。
Pell-Padovan tetranacci numbers and their Hadamard product with classical sequences
该论文提供了一种快速计算与佩尔 - 帕多万四阶递推数及二阶经典递推序列相关的生成函数的方法，并能一次性得出八个特例的结果。
Counting permutations avoiding two flat partially ordered patterns
本文研究了同时避免两个平坦偏序模式（flat POPs）的排列计数问题，建立了其与-斐波那契数的联系，通过双射和生成函数方法推导了计数公式，并扩展了关于可分排列避免此类模式的多统计量枚举结果。
Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
本文通过引入一阶逻辑工具，研究并统一了可控图的同构性与距离正则化图（包括距离正则图和距离双正则图）的余谱性在逻辑可定义性方面的特征，从而扩展了现有主要基于代数和谱论的研究成果。
Measures on Cameron's treelike classes and applications to tensor categories
本文完成了 Cameron 基本树状类上测度的分类，通过建立与特定有向根树的显式双射确定了 色节点着色二叉树结构上的测度，并利用这些测度构造了具有超指数增长且无法通过 Deligne 插值获得的半单张量范畴，同时证明了 色树类及标记树类在 时不存在测度。
When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
本文通过移除线性码限制并推广至非自适应解码器及局部可纠错码场景，证明了具有小声错率的-查询松弛局部可解码码（RLDC）必然可转化为具有相当参数的标准-查询局部可解码码（LDC），从而改进了相关下界并深化了对两者关系的理解。
Linear codes arising from geometrical operation
本文通过从几何视角阐释单纯复形与线性码之间的关联，揭示了复形拓扑操作对码参数的影响机制，并据此构建了多族最优二元线性码。
Hoffman colorability of graphs with smallest eigenvalue at least -2
本文依据 Cameron-Goethals-Seidel-Shult 分类定理，将 Hoffman 可着色性的刻画从线图推广至所有最小特征值不小于 -2 的连通图，给出了广义线图的特征并完全分类了 245 个 Hoffman 可着色例外图，进而确定了其中 29 个极大例外图以及 39 个在 根系中可表示的极大图。
Asymptotics for face numbers of certain Hanner polytopes, with applications
本文研究了特定 Hanner 多胞体面数的渐近行为，并由此在特定参数下几乎达到了 FLM 不等式的饱和。
A sign-reversing involution for the antipode of Schur functions
本文通过构造一个符号反转对合，解决了贝内代蒂和萨根提出的问题，从而在施尔基下给出了对称函数环中反极元的表达式。
On cosmological polytopes, their canonical forms and their duals
本文通过两种不同方法计算了任意图对应宇宙多胞体的典范形式，给出了其移位对偶多胞体的显式坐标描述，并构造了基于图的最大及近最大管状剖分的两种对偶多胞体三角剖分，从而导出了该典范形式的新表达式。
On the Adjacency spectra of alternating-oriented -gonal staircase digraphs
本文研究了交替定向 -边形阶梯有向图的邻接谱，通过将其转化为 totally nonnegative 矩阵的 次根问题，揭示了其非零特征值的实正性、单重性及在复平面上的正 边形分布规律，并导出了特征多项式的递推关系、谱半径的渐近界限以及与 Padovan 螺旋数的联系。
Spectral radius and rainbow Hamiltonicity in bipartite graphs
本文利用双移位技术，给出了保证二部图族存在彩虹哈密顿路径和圈的关于谱半径的紧充分条件，并完全刻画了相应的谱极值图。
A new ultrafilter proof of Van der Waerden's theorem
本文利用紧致空间 上的代数方法，提出了一种不依赖极小或幂等超滤子且更为简洁的范德瓦尔登定理新证明。
Signed graphs with exactly two main eigenvalues: The unicyclic case
本文通过将关联多重图的基础图从树扩展为单圈图，研究了具有恰好两个主特征值的符号图，并提出了若干开放问题。
Some remarks about q-Narayana polynomials for q=-1
本文研究了-Narayana 多项式在时的性质，并将其与时的相应性质进行了比较。
On Ramsey Properties of k-Majority Tournaments
本文改进了-多数竞赛图中传递子图大小的下界，证明了其大小至少为，从而将指数对的依赖关系从之前的实现了指数级提升。