Bohr sets in sumsets III: expanding difference sets and almost Bohr sets
本文研究了离散阿贝尔群中使得任意正上 Banach 密度集合的差集平移后包含 Bohr 集的集合 的性质，证明了平方数、素数减一及特定幂次取整集具有该性质，并由此推导出中心集在有限指数同态下的像之组合包含 Bohr 集，以及点态回归集在整数群中兼具良好回归性与范德科普特集性质等结果。
🔢 Category
math.CO
370 篇论文
Induced Minors and Coarse Tree Decompositions
本文证明了关于排除完全二部图和网格诱导子图之图的树分解猜想的一个弱化版本，即存在一种树分解，其每个包的特定距离独立数具有对数多项式上界。
A characterization of graphs with
本文通过引入包含任意多个奇圈的图族，将关于非 König-Egerváry 图的三个已知结论推广至更广泛的情形，从而完整刻画了满足 的图，解决了 Levit 和 Mandrescu 提出的一个开放问题。
Core and Corona in 2-Bicritical Odd-Bicyclic Graphs
本文利用耳 - 悬挂分解法，对至多包含两个奇圈的 2-双临界图进行了完整的结构分类，显式计算了其最大独立集、核与冠的数值及匹配结构，并给出了核与冠大小之和相对于最大独立集大小的三种情形的纯结构刻画。
Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs
本文研究了至多包含两个奇圈的图，刻画了其核心与冠的并集大小与独立数之间的精确关系，确定了核心与冠构成顶点划分的具体条件，并证明了在此类图中计算核心、独立数和冠的问题可在多项式时间内解决。
On Directed Graphs with the Same Sum over Arborescence Weights
该论文证明了具有相同顶点集但不同弧集的有向图在给定根节点下所有生成树权重之和可能相等，并将此结果与矩阵树定理相联系，提出了一种用于矩阵行列式因式分解的图论方法。
On large genus asymptotics of certain Hurwitz numbers
本文基于中心特征标在换位上的取值，揭示了特定 Hurwitz 数的结构及其在大亏格情形下的渐近行为。
Upper bound of some character ratios and large genus asymptotic behavior of Hurwitz numbers
本文受相关研究启发，将先前关于黎曼球面上 Hurwitz 数的大亏格渐近行为结果推广至任意紧致黎曼曲面上具有固定数量一般分支点及特定型分支点的情形。
The genus of configuration curves of planar linkages is generically odd
该论文利用热带几何证明了平面机构中由最小刚性图移除一条边所生成的单自由度图的配置曲线连通分支，在通用边长下其亏格若非零则必为奇数。
Lattice point enumeration of some arbor polytopes
本文通过建立新的组合停车模型，给出了 Chapoton 树状多面体特例 的 -多项式的显式组合解释，证明了其 Ehrhart 多项式的魔法正性及其 -多项式的实根性，并提出了关于一般树状多面体 -多项式的组合解释猜想。
An Improved Interpolation Theorem and Disproofs of Two Conjectures on 2-Connected Subgraphs
本文改进了关于 2-连通图子图阶数的插值定理，通过构造反例完全否定了 Yin 和 Wu 提出的两个相关猜想，并提出了一个新的猜想。
A note on a very abstract chromatic number and extremal problems
本文指出抽象色数在决定图论极值问题渐近行为中的核心作用，并证明了其他图参数在类似极值函数中也能发挥相同作用，进而推广了相关结果并给出了两个具体实例。
Finiteness of non-decomposable critically 4 and 5-frustrated signed graphs
本文证明了 Steffen 和 Naserasr 等人关于“对于任意正整数，素临界-frustrated 符号图仅有有限个”的猜想在和的情形下成立。
On the maximum number of tangencies among $1$-intersecting curves
该论文将 $1O(n^{7/4})O(n^{5/3})O(n^{3/2})O(n^{5/3})x$-单调等变体情形下给出了更精确的界，同时证明了一个推广 Erdős-Simonovits 结果的图论定理。
Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences
本文提出了首个针对 k 元 n 长有界权重 de Bruijn 序列的多项式时间解码算法，并据此实现了对 t-子集和 t-多重集通用循环的高效解码。
Universal cycle constructions for k-subsets and k-multisets
本文提出了一种针对-子集和-多重集的新表示方法，通过有界权重德布鲁因序列的构造，首次实现了所有情况下的通用循环高效构建算法。
Broadcasting Agents and Adversary: A new variation on Cops and Robbers
该论文提出了一种名为“代理与对手”的新图博弈，通过分类无限图族、定义新的图对称性以构建对手必胜策略，并给出了代理方在多类无限图上的获胜时间紧确界。
On the structure of the sandpile identity element on Sierpinski gasket graphs
该论文研究了谢尔宾斯基垫片有限近似图上的阿贝尔沙堆群恒等元，证明了其缩放极限中的二阶项收敛于谢尔宾斯基垫片上到最近顶点的测地距离，且证明基于将该恒等元分解为常数函数与图距离拉普拉斯算子之和。
Maximum-Entropy Random Walks on Hypergraphs
本文提出了一种针对有向超图的最大熵随机游走框架，通过广播与合并两种交互机制，利用 Kullback-Leibler 散度投影和 Sinkhorn-Schrödinger 迭代推导出转移核，从而有效捕捉复杂系统中的高阶有向流动与不确定性。
New Binomial Identities for Fibonacci, Lucas, and Generalized Fibonacci Sequences with Multiple Indices
本文利用对称多项式（Waring 公式）结合经典比内公式，推导出了用卢卡斯数幂和二项式系数表示具有多重索引的斐波那契、卢卡斯及广义斐波那契数列项的新恒等式。