Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
该论文通过利用多维随机子集和问题在随机依赖情形下的最新进展，首次证明了在多项式过参数化的卷积神经网络中存在能够近似任意较小网络的“结构化强彩票票”，从而为结构化剪枝场景下的强彩票票假设提供了首个次指数级上界。
🔢 Category
math.CO
308 篇论文
Representability of the direct sum of uniform q-matroids
本文利用代数与几何工具及循环平坦子空间的概念，证明了均匀-拟阵的直和总是可表示的，并给出了在足够大域上的具体表示方法。
Isoperimetric inequality for nonlocal bi-axial discrete perimeter
本文首次解决了一个非局部离散等周问题，通过引入一种不仅包含外部边界还包含所有内部及外部组件的“非局部双轴离散周长”概念，刻画了固定面积多联骨牌的最小化子，并揭示了该解与长程双轴伊辛模型亚稳态行为之间的严格联系。
A Path Variant of the Explorer Director Game on Graphs
本文研究了探索者 - 导演博弈的路径变体，证明了在最优策略下，基于路径长度的访问顶点数 与基于距离的访问顶点数 之间的差值可以任意大。
Rigidity of polytopes with edge length and coplanarity constraints
本文研究了在保持边长和面共面性但允许面形状改变的条件下多面体的刚性问题，证明了三维凸多面体在此设定下是通用刚性的，并指出灵活性仅为特例。
Infinite linear patterns in sets of positive density
该论文刻画了任意具有正上 Banach 密度的集合平移中所有可能的无限线性构型，从而统一推广了 Szemerédi 关于等差数列的定理以及 Kra、Moreira、Richter 和 Robertson 近期关于有限和的密度定理。
Graph quandles: Generalized Cayley graphs of racks and right quasigroups
本文奠定了研究右拟群（包括架和纽结）在图上作用的几何群理论类比基础，通过引入基于图标记的不变量，证明了所有右拟群均可由特定图实现，并利用施莱伊尔图刻画了相关 Cayley 图，从而解决了 Bardakov 提出的两个问题并给出了多种代数结构的图论特征。
Ordinarization numbers of numerical semigroups
该论文利用埃哈特理论将数值半群在给定亏格下具有固定“普通化数”的计数问题转化为有理多面体锥中整点的计数问题，并推导了普通化数为 2 时的计数公式，同时研究了由两个元素生成及由区间生成的数值半群的普通化数性质。
K-promotion on m-packed labelings of posets
本文研究了 Pechenik 定义的 K-推广算子（pro_K）在一般偏序集及特定根树（如扩展星、梳状树等）m-打包标记上的作用，揭示了其轨道大小与阶在特定条件下的整除性质，并完全确定了若干类根树在特定 m 值下的轨道大小。
There is no prime functional digraph: Seifert's proof revisited
本文旨在用现代术语和简化的步骤，重新呈现拉尔夫·塞弗特（Ralph Seifert）于 1971 年证明的“不存在素函数有向图”这一结论，从而澄清该结果早已被发现但被遗忘的历史事实。
On the Diameter of Arrangements of Topological Disks
本文证明了由 个拓扑圆盘构成的排列的对偶图直径可由 和圆盘两两交集连通分量数的最大值 界定，具体给出了两圆盘情形下的紧确界以及 个圆盘情形下的 上界，并揭示了最大面数量的相关界限。
Three formulas for CSM classes of open quiver loci
本文针对等向型 A 型箭图表示空间中的开箭图簇，提出了计算其等变 Chern-Schwartz-MacPherson 类的几何公式及两个组合公式（其中一个基于链式通用管道图），并给出了比已知结果更精简的箭图多项式新公式。
Dimension statistics of representations of finite groups
本文通过引入“渐近常数”和“渐近对数常数”的概念，研究了有限域上酉群、约化群以及对称群 的表示维数统计特性，揭示了在特定极限情形下其维数数据或共轭类大小在统计意义上呈现“大致”恒定且平方的规律。
Simplex volumes in hyperplane arrangements
本文研究了超平面排列中单纯形体积的 Erdős 型对偶问题，探讨了个超平面所确定的单位-体积-单纯形数量、极值-体积-单纯形数量的最大值，以及一般位置下保证存在不同-体积-单纯形的超平面数量下界。
Grid designs
本文利用有限域算术研究了网格图（即路径图或循环图的笛卡尔积）对完全图的分解问题，证明了当为奇素数或其平方时存在-设计，并分别否定了的存在性而肯定了的存在性（后者对应于 Connections 谜题的特定排列方式）。
Transversal and Hamiltonicity in a bipartite graph collection
本文改进了既有结果，给出了保证平衡及非平衡二部图集合中存在哈密顿路横截及其哈密顿连通性的最小度条件。
Classifying integer tilings and hypertilings
本文通过推广双曲平面中的法雷图，利用三角剖分多边形的几何模型，对 tame 整数 -tilings 和 hypertilings 进行了完整分类，并揭示了前者与正整数 friezes 及 -tilings 的对应关系，以及后者在凯莱超行列式为 1 时可用整数对的三重哈达玛积进行简洁描述。
Erd\H{o}s Matching (Conjecture) Theorem
本文证明了组合数学中长期悬而未决的著名难题——埃尔德什匹配猜想，该猜想断言不含个两两不相交元子集的集合族的最大基数由两个特定构造的上界中的较大者决定。
Almost All Vectorial Functions Have Trivial Extended-Affine Stabilizers
该论文证明了有限域上几乎所有向量函数的扩展仿射稳定子均为平凡群，从而确立了扩展仿射等价类的渐近数量等于函数总数除以扩展仿射群大小的精确公式，并表明随机采样策略在密码原语设计中是有效的。
Overcolored Partition Restricted by Parity of the Parts
本文将 Thejitha、Sellers 和 Fathima 近期定义的关于偶部与奇部分别具有种和种颜色的多色分拆函数的概念推广到了过拆分的领域。