Tangle-tree duality in infinite graphs
该论文将罗伯逊和塞缪尔的纠缠 - 树对偶定理推广到了无限图的情形。
🔢 Category
math.CO
345 篇论文
Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
该论文通过构建高维 CW 复形将图几何化，在排除特定极小图作为子式的前提下，利用该复形在中的可嵌入性导出了图的色数上界，并初步尝试将放电法推广至高维空间以研究面着色问题。
A conjecture on descents, inversions and the weak order
本文探讨了任意 Coxeter 系统中元素划分的概念，提出了关于右下降数可加性的猜想，并证明了该猜想在对称群（A 型）和超八面体群（B 型）中成立。
Weighted Random Dot Product Graphs
本文提出了一种非参数加权随机点积图（WRDPG）模型，该模型通过节点潜在位置的内积来刻画边权分布的各阶矩（而不仅限于均值），并推导了基于邻接谱嵌入的估计量的一致性与渐近正态性，同时构建了支持加权图生成与统计推断的完整框架。
The Erd\H{o}s-Ko-Rado Theorem in -Norm
本文证明了关于-相交族代码度平方和（即-范数）的 Erdős-Ko-Rado 定理，确认了 Brooks 和 Linz 的猜想，并进一步给出了相应的 Frankl-Hilton-Milner 定理及广义 Turán 结果。
Tropicalizations of locally symmetric varieties
该论文严谨研究了局部对称簇的热带化，并将其应用于模空间上同调及算术群上同调，重点分析了特殊酉情形及阿贝尔簇模空间的层级结构情形。
k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
该论文针对任意曲面建立了可嵌入该曲面的图的一阶逻辑变换（FO 变换）与特定扇交叉绘图之间的双向联系，从而利用两者之间的非存在性相互推导，为证明并非所有环面图均可由平面图通过 FO 变换得到提供了潜在路径。
Critical exponent of ternary words with few distinct palindromes
该论文对包含少量不同回文因子的无限三元词进行了研究，并根据其临界指数对其进行了分类。
Boosted second moment method in random regular graphs
本文通过直接在随机正则图上应用二阶矩方法并利用所得独立集的空间马尔可夫性质进行局部增强，不仅为任意度数 提供了优于以往的最佳显式下界，还给出了比 Frieze–Łuczak 方法更精细的渐近分析，并展示了该方法在随机正则图星分解等更广泛问题中的应用潜力。
A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube
本文针对-偏置超立方体上的布尔函数，证明了其傅里叶熵的一个紧的下界，该下界将熵分解为坐标敏感度的函数之和，且当时，该不等式取等号当且仅当函数为奇偶校验函数。
On Schultz's generalization of Borweins' cubic identity
本文重新审视了 Schultz 对 Borweins 立方恒等式的推广，通过两种不同的推导方法给出了新证明，并由此得出了若干新的 Schultz 型恒等式。
A point in the interior of the convex hulls
本文证明了 Steinitz 定理的彩色版本，并刻画了恰好需要 $2d$ 个集合的情形。
Reeb spaces of smooth functions associated to globally similar graphs of smooth functions
本文研究了具有全等或全局相似图像的光滑函数的 Reeb 空间，将其作为由这些函数图像围成区域上的自然光滑映射与典范投影复合的拓扑商空间，并探讨了其图状结构及相关的拓扑与组合性质。
An Intelligent Hybrid Cross-Entropy System for Maximising Network Homophily via Soft Happy Colouring
本文提出了一种名为 CE+LS 的智能混合算法，通过协同交叉熵方法的自适应概率学习与结构感知的局部搜索机制，有效解决了 NP 难的软快乐着色问题，在大规模网络中显著提升了同态性最大化效果并克服了现有算法易陷入局部最优的缺陷。
Combinatorial designs and the Prouhet--Tarry--Escott problem
本文首次系统地将组合设计理论引入维普鲁埃特 - 塔里 - 埃斯科特问题（PTE），通过重新定义非平凡解、确立规模下界、构建基于区组设计和正交阵列的高维最小解，以及提出两种升维构造方法，不仅统一并推广了包括洛伦兹、阿尔珀斯、雅克鲁克斯及松村与佐瓦等在内的多项经典成果，还揭示了理想解与“半整数设计”现象之间的深刻联系。
On an Overpartition Analogue of
本文引入了 的过划分类比 ，推导了其生成函数，并基于经典 -级数恒等式建立了该函数模 3、5 及 2 的幂的若干同余性质。
From Computational Certification to Exact Coordinates: Heilbronn's Triangle Problem on the Unit Square Using Mixed-Integer Optimization
该论文提出了一种结合混合整数非线性规划与精确符号计算的“优化后精炼”框架，通过引入对称性破缺策略和行列式结构特性，在标准桌面计算机上仅用 15 分钟便以全局最优解证明了时 Heilbronn 三角形问题的 Comellas-Yebra 构型的最优性，并给出了至$9$所有最优构型的精确坐标。
On the PLS-Completeness of -Opt Local Search for the Traveling Salesman Problem
该论文首次严格证明了当 时，旅行商问题的 -Opt 局部搜索算法是 PLS-完全的，从而将此前 Krentel 证明中所需的巨大 值显著降低，并解决了 Monien 等人提出的开放问题。
Super-minimally $3$-connected matroids
该论文将超最小-连通图的概念推广至拟阵，确定了和时超最小-连通拟阵的最大规模，并刻画了达到该极值界的拟阵结构。
The zeta function of regular trees, their special values and functional equations
该论文确定了正则树上组合拉普拉斯算子谱 zeta 函数在正整数处的特殊值，揭示了其生成函数在正负整数处的对称性，并据此建立了该 zeta 函数自然完备形式的 型函数方程。