Math News 2026-2-19
本期聚焦图论、概率与组合数学前沿：涵盖多图边染色、Davenport-Schinzel序列的渐近紧性、随机矩阵的无穷自由性，以及极值图论中彩虹三角形与正则着色团的新结果，展现数学理论在复杂结构分析中的深刻进展。
On Edge Coloring of Multigraphs 95
Tags:
组合数学图论边染色多图算法复杂性Source:
ArXiv_Math_CO| 阅读原文
[摘要]
本文提出了一种多项式时间算法，对任意多图进行边染色，使用不超过 种颜色，验证了关于边色数的长期猜想，且该界在计算意义上最优。
Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences 95
Tags:
组合数学极值组合序列理论Source:
ArXiv_Math_CO| 阅读原文
[摘要]
证明了鸽笼原理上界在大阶数Davenport-Schinzel序列中渐近紧致，确定了其主导项为 ，并由此精确解出序列长度的渐近常数。
Irreducible distinguishing colourings and the Axiom of Choice 95
Tags:
组合数学图论逻辑与集合论Source:
ArXiv_Math_CO| 阅读原文
[摘要]
研究图的不可约区分顶点/边着色，证明每张图都有不可约区分顶点着色，无孤立边的图有不可约区分边着色，并揭示其存在性与选择公理等价。
Finite Free Information Inequalities 94
Tags:
概率论多项式分析自由概率Source:
ArXiv_Math_CO| 阅读原文
[摘要]
建立实根多项式上的有限自由信息论，推广熵、Fisher信息等不等式，解决多个猜想，并在大次数极限下恢复自由概率结果。
A Fast Newton Method Under Local Lipschitz Smoothness 92
Tags:
优化数值分析非凸优化Source:
ArXiv_Math_OC| 阅读原文
[摘要]
提出一种快速牛顿型算法，在局部光滑性条件下实现最优复杂度，无需全局Hessian连续性假设，结合牛顿步与负曲率步，利用Krylov子空间降低计算开销，可高效求解一阶及二阶临界点。
Stochastic Games on Large Sparse Graphs 92
Tags:
优化与控制随机博弈图论均衡分析Source:
ArXiv_Math_OC| 阅读原文
[摘要]
研究大规模稀疏图上的随机博弈，建立动态与静态博弈的统一框架，证明纳什均衡的存在唯一性及相关性随距离指数衰减，揭示全局均衡可通过局部信息重构。
Infinitesimal freeness for orthogonally invariant random matrices 92
Tags:
概率论随机矩阵自由概率Source:
ArXiv_Math_PR| 阅读原文
[摘要]
提出“实无穷小自由性”新概念，证明正交不变随机矩阵在渐近下具有该性质，并通过新定义的累积量刻画其等价条件。
Maximum of the Characteristic Polynomial of I.I.D. Matrices 92
Tags:
概率论随机矩阵分支随机游走Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究独立同分布矩阵特征多项式的最大值渐近行为，首次揭示实随机矩阵与非齐次分支随机游走的深层联系，解决了一个长期未解的开放问题。
On the depth of depth-weighted trees 92
Tags:
概率论随机过程图论组合随机模型Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究一类动态随机树的深度行为，通过不同权重函数精确刻画其典型深度，解决了一个重要猜想并拓展了对复杂网络结构的理解。
Density of rainbow triangles and properly colored 's 92
Tags:
组合数学图论旗代数Source:
ArXiv_Math_CO| 阅读原文
[摘要]
研究三色边染色图中彩虹三角形和恰当染色的 的最大数量，给出精确上界，并用多种方法（旗代数、计数、熵）证明，其中关键创新是新形式的霍尔德不等式。