组合数学

2025年05月 的作者和标题

[101] arXiv:2505.06405 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 使用有向图混合和合并度量空间 显示英文标题

标题： Mixing and Merging Metric Spaces using Directed Graphs

Mahir Bilen Can, Shantanu Chakrabartty

主题： 组合数学 (math.CO) ; 信息论 (cs.IT) ; 度量几何 (math.MG) ; 统计理论 (math.ST)

[102] arXiv:2505.06457 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于图积的独立复形 显示英文标题

标题： On independence complexes of graph products

Andrés Carnero Bravo

主题： 组合数学 (math.CO) ; 代数拓扑 (math.AT)

[103] arXiv:2505.06472 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： S³三角剖分翻转图的组成部分 显示英文标题

标题： Components of Flip Graph of Triangulated S^3

V. Faber, M. Murphy

评论： 8页，1幅图

主题： 组合数学 (math.CO)

[104] arXiv:2505.06486 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 无环图的色对称函数 显示英文标题

标题： The Chromatic Symmetric Function for Unicyclic Graphs

Aram Bingham, Lisa Johnston, Colin Lawson, Rosa Orellana, Jianping Pan, Chelsea Sato

评论： 31页，16图

主题： 组合数学 (math.CO)

[105] arXiv:2505.06550 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 粗略平衡的分割器和树分解 显示英文标题

标题： Coarse Balanced Separators and Tree-Decompositions

Maria Chudnovsky, Robert Hickingbotham

主题： 组合数学 (math.CO)

[106] arXiv:2505.06590 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 广义埃拉多塞距离理论在图上的应用 显示英文标题

标题： Generalised Erdős distance theory on graphs

Sean Dewar, Nora Frankl, Samuel Mansfield, Anthony Nixon, Jonathan Passant, Audie Warren

评论： 46页，2个图

主题： 组合数学 (math.CO) ; 度量几何 (math.MG)

[107] arXiv:2505.06614 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 图的高独立复形的Shellability 显示英文标题

标题： Shellability of Higher Independence Complexes of Graphs

Arka Ghosh, S Selvaraja

评论： 25页

主题： 组合数学 (math.CO) ; 交换代数 (math.AC)

[108] arXiv:2505.06724 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 不变量和Steiner四链的面积 显示英文标题

标题： Invariants and areas of Steiner 4-chains

Guna Bibileishvili, Ana Diakvnishvili

主题： 组合数学 (math.CO) ; 动力系统 (math.DS)

[109] arXiv:2505.06893 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于球面上的$T$-设计的$\mathbb{R}^2$ 显示英文标题

标题： On Spherical $T$-Designs in $\mathbb{R}^2$

Ryutaro Misawa, Yusaku Nishimura

评论： 10页，提交至arXiv

主题： 组合数学 (math.CO)

[110] arXiv:2505.06941 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： Hopf 代数何时由整数序列确定？ 显示英文标题

标题： When are Hopf algebras determined by integer sequences?

Nicolas Andrews, Lucas Gagnon, Félix Gélinas, Eric Schlums, Mike Zabrocki

主题： 组合数学 (math.CO)

[111] arXiv:2505.07002 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 环面上的三边着色（Tait 着色）三次图：Grünbaum 猜想的证明 显示英文标题

标题： Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture

Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe

评论： 摘要已精简。GitHub: https://github.com/edge-coloring。arXiv 管理员备注：与 arXiv:2405.16586 存在文本重叠。

主题： 组合数学 (math.CO)

[112] arXiv:2505.07025 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 局部彩虹着色超图 显示英文标题

标题： Local rainbow colorings of hypergraphs

Zhenyu Li, Weichan Liu, Guowei Sun, Xia Wang, Shunan Wei

主题： 组合数学 (math.CO)

[113] arXiv:2505.07051 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于“广义丰度指数”的一些观察 显示英文标题

标题： Some Observations about the "Generalized Abundancy Index"

Shannon Starr

评论： 新增了1个引用

主题： 组合数学 (math.CO) ; 数论 (math.NT) ; 概率 (math.PR)

[114] arXiv:2505.07074 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 等覆盖质量的欧几里得平面 显示英文标题

标题： Equicovering masses in the Euclidean plane

Manuel A. Espinosa-García, Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado

主题： 组合数学 (math.CO) ; 度量几何 (math.MG)

[115] arXiv:2505.07097 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 高次Specht多项式的兼容性与表示的分解 显示英文标题

标题： Compatibility of Higher Specht Polynomials and Decompositions of Representations

Shaul Zemel

评论： 54页

主题： 组合数学 (math.CO) ; 表示理论 (math.RT)

[116] arXiv:2505.07098 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 广义高阶施普尔多项式与对称群的齐次表示 显示英文标题

标题： Generalized Higher Specht Polynomials and Homogeneous Representations of Symmetric Groups

Shaul Zemel

评论： 53页

主题： 组合数学 (math.CO) ; 表示理论 (math.RT)

[117] arXiv:2505.07252 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 关于具有不相交子方的拉丁方的新结果：利用有理轮廓方的拉丁方 显示英文标题

标题： Further results on latin squares with disjoint subsquares using rational outline squares

Tara Kemp, James Lefevre

评论： 20页，6个图

主题： 组合数学 (math.CO)

[118] arXiv:2505.07305 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 惯性，独立性和扩张器 显示英文标题

标题： Inertia, Independence and Expanders

Quanyu Tang, Shengtong Zhang, Clive Elphick

评论： 15页。v2增加了关于香农容量的讨论；这是提交版本

主题： 组合数学 (math.CO)

[119] arXiv:2505.07378 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 多项式不等式的不可判定性在子集密度和加性能量中的应用 显示英文标题

标题： Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies

Yaqiao Li

评论： 被接受在COCOON2025

主题： 组合数学 (math.CO) ; 计算复杂性 (cs.CC) ; 逻辑 (math.LO)

[120] arXiv:2505.07415 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 整数中受限的h重和集的扩展逆向结果 显示英文标题

标题： Extended inverse results for restricted h-fold sumset in integers

Debyani Manna, Mohan, Ram Krishna Pandey

评论： 37页，欢迎评论

主题： 组合数学 (math.CO)

[121] arXiv:2505.07463 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 关于（有向）图的范畴积的核心 显示英文标题

标题： On core of categorical product of (di)graphs

Reza Naserasr, Cyril Pujol

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[122] arXiv:2505.07588 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 极值猫群驱赶 显示英文标题

标题： Extremal Cat Herding

Rylo Ashmore, Danny Dyer, Rebecca Milley

主题： 组合数学 (math.CO)

[123] arXiv:2505.07604 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 指定了部分有序集的隐藏理想的有效搜索策略 显示英文标题

标题： An efficient search strategy for hidden ideals in pointed partially ordered sets

Roma Eisel, Valerie McMullen, Robert Muth

主题： 组合数学 (math.CO)

[124] arXiv:2505.07623 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 分级偏序集的顺序多胞形是γ有效的。 显示英文标题

标题： Order polytopes of graded posets are gamma-effective

Alessio D'Alì, Akihiro Higashitani

评论： 28页，5幅图，2张表格。非常欢迎评论！

主题： 组合数学 (math.CO) ; 表示理论 (math.RT)

[125] arXiv:2505.07679 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于大小为$k$的集合的和集 显示英文标题

标题： On the Sumset of Sets of Size $k$

Vincent Schinina

评论： 将结果从整数推广到任何无挠的加法阿贝尔群。添加了与群相关的定义以及一个关于有序加法阿贝尔群已知事实的章节，这与无挠加法阿贝尔群有关。最后，添加了一个关于和集的已知事实的证明。包括参考文献页在内，共有11页。

主题： 组合数学 (math.CO) ; 数论 (math.NT)

[126] arXiv:2505.07706 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 广义三差问题 显示英文标题

标题： The generalized trifference problem

Anurag Bishnoi, Bartłomiej Kielak, Benedek Kovács, Zoltán Lóránt Nagy, Gábor Somlai, Máté Vizer, Zeyu Zheng

主题： 组合数学 (math.CO) ; 信息论 (cs.IT)

[127] arXiv:2505.07727 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 独立数为二的图中的奇团 minor 显示英文标题

标题： Odd clique minors in graphs with independence number two

Yuqing Ji, Zi-Xia Song, Evan Weiss, Xia Zhang

主题： 组合数学 (math.CO)

[128] arXiv:2505.07756 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 具有 VC-维$2$的最大$3$-一致集系 显示英文标题

标题： Largest $3$-uniform set systems with VC-dimension $2$

Jian Wang, Zixiang Xu, Shengtong Zhang

评论： 24页

主题： 组合数学 (math.CO)

[129] arXiv:2505.07758 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： $(2k+1)$-邻域平衡着色 显示英文标题

标题： $(2k+1)$-Neighborhood Balanced Coloring

Maurice Genevieva Almeida

评论： 邻域平衡k-颜色的通用版本已作为单独内容上传，由四位不同作者的工作组成（arXiv:2509.06003）

主题： 组合数学 (math.CO)

[130] arXiv:2505.07774 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 拓扑指数与强支撑顶点 显示英文标题

标题： Topological Indices Among Strong Support Vertex

Jasem Hamoud, Duaa Abdullah

评论： 12页，2幅图，1张表，欢迎评论！

主题： 组合数学 (math.CO)

[131] arXiv:2505.07778 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 一个示例表明 Schrijver 的$\vartheta$函数未必上界图的香农容量 显示英文标题

标题： An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph

Igal Sason

评论： https://www.aimspress.com/article/doi/10.3934/math.2025685

期刊参考： 《AIMS数学》，第10卷，第7期，论文685，第15294--15301页，2025年7月

主题： 组合数学 (math.CO) ; 信息论 (cs.IT)

[132] arXiv:2505.07799 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 单位距离图层的同构 显示英文标题

标题： Isomorphisms of unit distance graphs of layers

Arthur Igorevich Bikeev

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[133] arXiv:2505.07806 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 舒岑贝格尔对合与彩色格子模型 显示英文标题

标题： The Schützenberger involution and colored lattice models

Henrik P. A. Gustafsson, Carl Westerlund

主题： 组合数学 (math.CO) ; 表示理论 (math.RT)

[134] arXiv:2505.07965 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 加权图中的缺陷与换位子 显示英文标题

标题： Defects in weighted graphs and Commutators

Harish Kishnani, Amit Kulshrestha

主题： 组合数学 (math.CO)

[135] arXiv:2505.07982 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 具有广义聚类的边缘摄动图上的真实状态转移 显示英文标题

标题： Real state transfer on edge perturbed graphs with generalized clusters

Hiranmoy Pal

主题： 组合数学 (math.CO) ; 量子物理 (quant-ph)

[136] arXiv:2505.07992 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 共振图的分解结构，这些共振图是雏菊立方体 显示英文标题

标题： A decomposition structure of resonance graphs that are daisy cubes

Zhongyuan Che, Zhibo Chen

主题： 组合数学 (math.CO)

[137] arXiv:2505.08015 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 一些行列式和关系在海伦数表中 显示英文标题

标题： Some determinants and relations in Heronian friezes

Anja Šneperger

主题： 组合数学 (math.CO) ; 度量几何 (math.MG)

[138] arXiv:2505.08018 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 所有$q$-秩函数的多胞形 显示英文标题

标题： The polytope of all $q$-rank functions

Gianira N. Alfarano, Sebastian Degen

主题： 组合数学 (math.CO)

[139] arXiv:2505.08020 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 列表着色的重新配置 显示英文标题

标题： Reconfiguration of List Colourings

Stijn Cambie, Wouter Cames van Batenburg, Daniel W. Cranston, Jan van den Heuvel, Ross J. Kang

评论： 27页，4个图

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[140] arXiv:2505.08024 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： q-二项式系数的“形状” 显示英文标题

标题： The "Shape" of q-Binomial Coefficients

Nate Harman

主题： 组合数学 (math.CO)

[141] arXiv:2505.08099 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 带符号划分与罗杰斯-拉马努金型恒等式 显示英文标题

标题： Signed Partitions and Rogers-Ramanujan type Identities

Abdulaziz M. Alanazi, Augustine O. Munagi, Andrew V. Sills

主题： 组合数学 (math.CO) ; 数论 (math.NT)

[142] arXiv:2505.08131 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于存在具有大最小度数的极小坚韧图的研究 显示英文标题

标题： On the existence of minimally tough graphs having large minimum degrees

Morteza Hasanvand

主题： 组合数学 (math.CO)

[143] arXiv:2505.08134 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 局部距离 antimagic 标签的邻域平衡图 显示英文标题

标题： Local Distance Antimagic Labeling of Neighborhood Balanced Graphs

Maurice Genevieva Almeida

主题： 组合数学 (math.CO)

[144] arXiv:2505.08185 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 可收缩非边在3-连通图中 显示英文标题

标题： Contractible Non-Edges in 3-Connected Graphs

Shuai Kou, Chengfu Qin, Weihua Yang, Mingzu Zhang

主题： 组合数学 (math.CO)

[145] arXiv:2505.08279 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 埃尔德什-科-拉多定理在$\ell_2$-范数中的应用 显示英文标题

标题： The Erdős--Ko--Rado Theorem in $\ell_2$-Norm

Biao Wu, Huajun Zhang

评论： 19页；欢迎评论！

主题： 组合数学 (math.CO)

[146] arXiv:2505.08422 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 一个新的关于$q$-Pfaff--Saalschütz 恒等式的双射证明及其在量子群中的应用 显示英文标题

标题： A new bijective proof of the $q$-Pfaff--Saalschütz identity with applications to quantum groups

Álvaro Gutiérrez, Álvaro L. Martínez, Michał Szwej, Mark Wildon

评论： 18页，2个图

主题： 组合数学 (math.CO) ; 量子代数 (math.QA)

[147] arXiv:2505.08480 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： Cayley排列的插入编码 显示英文标题

标题： The insertion encoding of Cayley permutations

Christian Bean, Paul C. Bell, Abigail Ollson

主题： 组合数学 (math.CO)

[148] arXiv:2505.08495 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于由有限大小误差球 $\mathcal{B}(n,2,k_{1},k_{2})$ 在 $\mathbb{Z}^n$ 上的格点平铺问题，其中 $k_1>k_2$ 显示英文标题

标题： On lattice tilings of $\mathbb{Z}^n$ by limited magnitude error balls $\mathcal{B}(n,2,k_{1},k_{2})$ with $k_1>k_2$

Ka Hin Leung, Ran Tao, Daohua Wang, Tao Zhang

评论： 27页

主题： 组合数学 (math.CO) ; 信息论 (cs.IT)

[149] arXiv:2505.08520 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 面向弹性软件定义架构：图论与分布式网络架构中的协同控制 显示英文标题

标题： Towards Resilient SDA: Graph Theory and Cooperative Control in Distributed Network Architectures

Nesrine Benchoubane, Gunes Karabulut Kurt

主题： 组合数学 (math.CO)

[150] arXiv:2505.08551 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 大小为$2q \pm 1$的不可触摸集在$PG(2,q)$中 显示英文标题

标题： Untouchable sets of size $2q \pm 1$ in $PG(2,q)$

Jeremy M. Dover

主题： 组合数学 (math.CO)