组合数学

2025年05月 的作者和标题

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

标题： 超图的边统计猜想 显示英文标题

标题： The edge-statistics conjecture for hypergraphs

Vishesh Jain, Matthew Kwan, Dhruv Mubayi, Tuan Tran

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

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

标题： 区间闭集行波和乘积两链上的同构特性 显示英文标题

标题： Interval-closed set rowmotion and homomesy on products of two chains

Nadia Lafrenière, Joel Brewster Lewis, Erin McNicholas, Jessica Striker, Amanda Welch

评论： 42页

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

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

标题： 关于随机图上拓扑和谱指数的分布 显示英文标题

标题： On the distribution of topological and spectral indices on random graphs

C. T. Martínez-Martínez, R. Aguilar-Sánchez, J. A. Méndez-Bermúdez

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

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

标题： 范·林特-马卡威廉姆斯猜想与有限域上Cayley图的最大团，II 显示英文标题

标题： Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields, II

Chi Hoi Yip

评论： 8页

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

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

标题： 关于图的边界多项式 显示英文标题

标题： On the boundary polynomial of a graph

Walter Carballosa, Marcos Masip, Francisco A. Reyes

评论： 20页，1幅图

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

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

标题： 图的绕道覆盖数和束带覆盖数 显示英文标题

标题： The detour covering number and cummerbund covering number of a graph

Chengli Li, Xingzhi Zhan

评论： 20页，3幅图

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

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

标题： 稀疏图的三分法与$tK_m$-良好性 显示英文标题

标题： Trichotomy and $tK_m$-goodness of sparse graphs

Yanbo Zhang, Yaojun Chen

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

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

标题： 独立的互可见性着色及相关概念 显示英文标题

标题： Independent mutual-visibility coloring and related concepts

Boštjan Brešar, Iztok Peterin, Babak Samadi, Ismael G. Yero

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

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

标题： 哈密顿循环在$ 15 $-紧 ($ P_{3}\cup 3P_{1} $)-自由图中 显示英文标题

标题： Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs

Hui Ma, Lili Hao, Weihua Yang

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

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

标题： 关于点间距离的重数 显示英文标题

标题： On multiplicities of interpoint distances

Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu

评论： 11页，4图

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

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

标题： 单调归一化热扩散用于具有经典参数的直径$3$的距离正则图 显示英文标题

标题： Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$

Shiping Liu, Heng Zhang

评论： 23页

主题： 组合数学 (math.CO) ; 谱理论 (math.SP)

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

标题： 整数上的广义样条函数的延拓 显示英文标题

标题： Extending Generalized Splines Over The Integers

Gökçen Dilaver, Selma Altınok

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

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

标题： 图和无爪图的色多项式零点的改进界 显示英文标题

标题： Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs

Ferenc Bencs, Guus Regts

评论： 20页

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

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

标题： 完美可整除性 (fork, antifork$\cup K_1$)-自由图 显示英文标题

标题： Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs

Ran Chen, Baogang Xu, Miaoxia Zhuang

评论： arXiv管理员备注：与arXiv:2504.14863有大量文本重叠。

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

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

标题： 渗流超立方体中的几乎生成圈 显示英文标题

标题： Nearly spanning cycle in the percolated hypercube

Michael Anastos, Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich, Lyuben Lichev

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

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

标题： 避免特定模式的循环上的二元运算 显示英文标题

标题： Binary operations on pattern-avoiding cycles

Kassie Archer, Christina Graves, Robert Laudone

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

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

标题： 具有正Lin-Lu-Yau曲率的Halin图 显示英文标题

标题： Halin graphs with positive Lin-Lu-Yau curvature

Kaizhe Chen, Huiqiu Lin, Shiping Liu, Zhe You

主题： 组合数学 (math.CO) ; 微分几何 (math.DG)

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

标题： 关于恰当的$h$-冲突自由着色的新界值 显示英文标题

标题： New bounds for proper $h$-conflict-free colourings

Quentin Chuet, Tianjiao Dai, Qiancheng Ouyang, François Pirot

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

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

标题： 计数有限域上的 tame $SL_3$- 以及某些 $SL_4$- 式花纹模式 显示英文标题

标题： Counting tame $SL_3$- and some $SL_4$- frieze patterns over finite fields

Lucas Surmann

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

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

标题： 冠图中的匹配与经典的对称簇 显示英文标题

标题： Matchings in Corona graph and classical symmetric varieties

Yau Wing Li

评论： 16页，4个图

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

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

标题： 度多项式 显示英文标题

标题： The Degree Polynomial

Jason I. Brown, Ian C. George

评论： 20页，6幅图

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

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

标题： 不可偏爱组合博弈的同构定理 显示英文标题

标题： Isomorphism Theorems for Impartial Combinatorial Games

Mikhail Baltushkin, Dana C. Ernst, Nándor Sieben

评论： 11页，10图

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

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

标题： 图的k数独数 显示英文标题

标题： The k-Sudoku Number of Graphs

Manju S Nair, Aparna Lakshmanan S, S Arumugam

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

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

标题： 关于最大平均度的Nordhaus-Gaddum型定理 显示英文标题

标题： Nordhaus-Gaddum-type theorems for maximum average degree

Yair Caro, Zsolt Tuza

评论： 46页

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

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

标题： 具有重复最小部分的分区的组合证明 显示英文标题

标题： Combinatorial proofs for partitions with repeated smallest part

Dandan Chen, Rong Chen, Mengjie Zhao

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

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

标题： 修订的上升序列中的模式避免 显示英文标题

标题： Pattern avoidance in revised ascent sequences

Robin D.P. Zhou

评论： 25页

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

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

标题： 组成中的模式避免和排列的幂 显示英文标题

标题： Pattern avoidance in compositions and powers of permutations

Kassie Archer, Noel Bourne

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

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

标题： 通过推动顶点着色 显示英文标题

标题： Coloring by Pushing Vertices

Dieter Rautenbach, Laurin Schwartze, Florian Werner

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

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

标题： 超立方体 Q_n 中平衡双星 S_{n-1,n-1}的图兰数 显示英文标题

标题： The Turan number of the balanced double star S_{n-1,n-1} in the hypercube Q_n

Shoujun Xu, Dandan Liu

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

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

标题： 一个关于洛瓦兹猜想的反例 显示英文标题

标题： A Counterexample to a Conjecture of Lovász

Alexander Clow, Penny Haxell, Bojan Mohar

评论： 23页，4个图，2个表格

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

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

标题： 由超立方体中随机有限子集中的点形成的递增序列 显示英文标题

标题： On increasing sequences formed by points from a random finite subset of a hypercube

Boris Pittel

评论： 修订：新增了一节关于最大反链大小的可能下限的内容

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

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

标题： 随机图中横向哈密顿圈的普适性 显示英文标题

标题： Universality for transversal Hamilton cycles in random graphs

Micha Christoph, Anders Martinsson, Aleksa Milojević

评论： 15页

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

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

标题： 广义的芯片发放与树上算术结构的临界群 显示英文标题

标题： Generalized chip firing and critical groups of arithmetical structures on trees

Kassie Archer, Alexander Diaz-Lopez, Darren Glass, Joel Louwsma

评论： 22页，6图；v2：增加了参考文献，简化了阐述

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

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

标题： 3-图的广义三角形完美镶嵌 显示英文标题

标题： Perfect tilings of 3-graphs with the generalised triangle

Candida Bowtell, Amarja Kathapurkar, Natasha Morrison, Richard Mycroft

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

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

标题： 加权图和交换子$R$ 显示英文标题

标题： $R$-weighted graphs and commutators

Harish Kishnani, Amit Kulshrestha

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

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

标题： 通过 vincular 模式刻画循环中的回避特性 显示英文标题

标题： Characterizing avoidance in cycles via vincular patterns

Robert P. Laudone

评论： 16页

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

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

标题： 计数染色可选择性 显示英文标题

标题： Enumerative Chromatic Choosability

Sarah Allred, Jeffrey A. Mudrock

评论： 17页，3个图

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

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

标题： 关于Delannoy数与多项式和的同余式 显示英文标题

标题： Congruences for sums of Delannoy numbers and polynomials

Rong-Hua Wang, Michael X.X. Zhong

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

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

标题： 使用影子图计数着色图中的子图 显示英文标题

标题： Counting subgraphs of coloring graphs using shadow graphs

Simon MacLean

评论： 20页，16图

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

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

标题： 关于埃尔米特维罗内塞 显示英文标题

标题： On the Hermitian Veronesean

John Bamberg, Geertrui Van de Voorde

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

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

标题： 关于 Baxter 数的分析性质 显示英文标题

标题： Analytic properties arising from the Baxter numbers

Hanqian Fang, Candice X.T. Zhang, James J.Y. Zhao

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

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

标题： 关于M. S. 巴拉德拉姆关于"单纯形$t$-设计的显式构造"的评论与修正 显示英文标题

标题： Comment and correction for "On Explicit Construction of Simplex $t$-designs" by M. S. Baladram

Jakub Czartowski

评论： 9页，1个图，欢迎评论！

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

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

标题： 基于边-顶点度的Zagreb指数和图运算 显示英文标题

标题： Edge-vertex degree based Zagreb index and graph operations

Amitariddhi Sinha, Somnath Paul

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

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

标题： 所有图都是多数3可选的 显示英文标题

标题： All graphs are majority 3-choosable

Jan Ouborny, Max Pitz

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

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

标题： 从偏序集上同调中的李操作符和操作符模从偏序集上同调中的李操作符和操作符模 显示英文标题

标题： Lie-operads and operadic modules from poset cohomology

Bérénice Delcroix-Oger, Clément Dupont

评论： 第6节新增，其中我们讨论了一些与示例相关的开放性问题。49页

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

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

标题： 单位Cayley图的着色数$\Bbb Z_n$及其算法方法 显示英文标题

标题： Packing chromatic number of unitary Cayley graphs of $\Bbb Z_n$ and algorithmic approaches to it

Zahra Hamed-Labbafian, Mostafa Tavakoli, Mojgan Afkhami, Sandi Klavžar

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

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

标题： 两个关于施尔函数的plethysms的稳定性定理 显示英文标题

标题： Two stability theorems on plethysms of Schur functions

Rowena Paget, Mark Wildon

评论： 134页，12图

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

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

标题： 构造所有生日为 3 的游戏的有向图 显示英文标题

标题： Constructing All Birthday 3 Games as Digraphs

Alexander Clow, Alfie Davies, Neil Anderson McKay

评论： 19页，2个图，代码在附录文件中

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

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

标题： 有界度图的正则性引理的无效性 显示英文标题

标题： The ineffectiveness of the regularity lemma for bounded degree graphs

Clark Lyons, Grigory Terlov, Zoltán Vidnyánszky

评论： 10页，2图，将发表于BLMS

主题： 组合数学 (math.CO) ; 逻辑 (math.LO)

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

标题： 关于二分图和扩展图中的唯一邻域 显示英文标题

标题： On Unique Neighborhoods in Bipartite and Expander Graphs

Stefan Rass

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