组合数学

2023年06月 的作者和标题

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

标题： 带符号的模式避免置换类 显示英文标题

标题： Sign-Balanced Pattern-Avoiding Permutation Classes

Junyao Pan, Pengfei Guo

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

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

标题： 排列多面体的乘积单纯形 显示英文标题

标题： Lineup polytopes of product of simplices

Federico Castillo, Jean-Philippe Labbé

评论： 19页，8幅图

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

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

标题： 有界度超图独立多项式的最优零点自由区域 显示英文标题

标题： Optimal zero-free regions for the independence polynomial of bounded degree hypergraphs

Ferenc Bencs, Pjotr Buys

评论： 34页，4幅图

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

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

标题： 真正非交换部分差集 显示英文标题

标题： Genuinely nonabelian partial difference sets

John Polhill, James Davis, Ken Smith, Eric Swartz

评论： 24页

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

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

标题： 调色板稀疏化的渐近性 显示英文标题

标题： Asymptotics for Palette Sparsification

Jeff Kahn, Charles Kenney

评论： 29页

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

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

标题： 具有大围长和小捕手数的图 显示英文标题

标题： Graphs with Large Girth and Small Cop Number

Alexander Clow

评论： 7页，0张图表，0个表格

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

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

标题： 关于Graham-Pollak树定理的Steiner距离推广 显示英文标题

标题： A Generalization of the Graham-Pollak Tree Theorem to Steiner Distance

Joshua Cooper, Gabrielle Tauscheck

评论： 7页

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

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

标题： 关于标志性的$K$理论对称多项式 显示英文标题

标题： On flagged $K$-theoretic symmetric polynomials

Shinsuke Iwao

评论： 8页

期刊参考： RIMS 纪要，2258，48--56，（2023）

主题： 组合数学 (math.CO) ; 算子代数 (math.OA)

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

标题： 偏移键多项式的晶体 显示英文标题

标题： Crystals for shifted key polynomials

Eric Marberg, Travis Scrimshaw

评论： 60页，6个图；v2： minor updates（轻微更新）；v3：minor corrections（轻微修正）和updated references（更新参考文献）

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

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

标题： 相交族的多样性推广 显示英文标题

标题： A generalization of diversity for intersecting families

Van Magnan, Cory Palmer, Ryan Wood

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

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

标题： 极值佩斯尔类型图不具有严格-EKR性质 显示英文标题

标题： Extremal Peisert-type graphs without the strict-EKR property

Sergey Goryainov, Chi Hoi Yip

评论： 34页，最终版本被JCTA接受

期刊参考： J. 组合理论 Ser. A 206 (2024), 论文编号 105887, 42页

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

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

标题： 新的关于交错符号矩阵的双射证明 显示英文标题

标题： New bijective proofs pertaining to alternating sign matrices

Takuya Inoue

评论： 48页

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

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

标题： 关于有向拟阵的$k$-邻接重新定向 显示英文标题

标题： On $k$-neighborly reorientations of oriented matroids

Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano

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

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

标题： 组合交换代数规则 显示英文标题

标题： Combinatorial commutative algebra rules

Ada Stelzer, Alexander Yong

评论： 15页

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

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

标题： 低复杂度逼近：由仿射条件推广定义的集合 显示英文标题

标题： Low-complexity approximations for sets defined by generalizations of affine conditions

W. T. Gowers, Thomas Karam

评论： 26页

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

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

标题： 树中的分离路径系统 显示英文标题

标题： Separating path systems in trees

Francisco Arrepol, Patricio Asenjo, Raúl Astete, Víctor Cartes, Anahí Gajardo, Valeria Henríquez, Catalina Opazo, Nicolás Sanhueza-Matamala, Christopher Thraves Caro

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

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

标题： 张量平方的融合强正则图 显示英文标题

标题： Fusions of the Tensor Square of a Strongly Regular Graph

Allen Herman, Neha Joshi

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

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

标题： 关于六条直线某些排列上线性算子$Λ_{\{2\},\{3\}}$的动力学 显示英文标题

标题： On the dynamics of the line operator $Λ_{\{2\},\{3\}}$ on some arrangements of six lines

Xavier Roulleau

评论： 21页，附加了使用的magma代码的附加工件

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

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

标题： 完成$(q+1)$-弧在$\mathrm{PG}(2,\mathbb{F}_{q^6})$上的埃尔米特曲线 显示英文标题

标题： Complete $(q+1)$-arcs in $\mathrm{PG}(2,\mathbb{F}_{q^6})$ from the Hermitian curve

Daniele Bartoli, Marco Timpanella

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

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

标题： $q$的零强迫类似物对于某些图族的分析 显示英文标题

标题： The $q$-Analogue of Zero Forcing for Certain Families of Graphs

Shaun Fallat, Neha Joshi, Roghayeh Maleki, Karen Meagher, Seyed Ahmad Mojallal, Shahla Nasserasr, Mahsa N. Shirazi, Andriaherimanana Sarobidy Razafimahatratra, Brett Stevens

评论： 29页

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

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

标题： 关于从Suzuki型Deligne-Lustzig曲线的推广得到的AG码 显示英文标题

标题： On AG codes from a generalization of the Deligne-Lustzig curve of Suzuki type

Marco Timpanella

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

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

标题： 图的整数k匹配预clusion 显示英文标题

标题： Integer k-matching preclusion of graphs

Caibing Chang, Yan Liu

评论： 18页，5图

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

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

标题： 图的奇着色的新界 bound 显示英文标题

标题： New bounds for odd colourings of graphs

Tianjiao Dai, Qiancheng Ouyang, François Pirot

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

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

标题： 可注入着色的乘积图 显示英文标题

标题： Injective coloring of product graphs

Babak Samadi, Nasrin Soltankhah, Ismael G. Yero

期刊参考： 马来西亚数学会通报，2024

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

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

标题： 关于Fan关于$4$流的猜想 显示英文标题

标题： On Fan's conjecture about $4$-flow

Deping Song, Shuang Li, Xiao Wang

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

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

标题： 使用交替的德布鲁因序列构造德布鲁因环面 显示英文标题

标题： Using alternating de Bruijn sequences to construct de Bruijn tori

Matthew Kreitzer, Mihai Nica, Rajesh Pereira

评论： 21页，欢迎提出意见

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

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

标题： 从初级子图中得到的图的强支配数 显示英文标题

标题： Strong domination number of graphs from primary subgraphs

Saeid Alikhani, Nima Ghanbari, Michael A. Henning

评论： 20页，13图

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

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

标题： 玫瑰窗图的稳定性 显示英文标题

标题： Stability of Rose Window graphs

Milad Ahanjideh, István Kovács, Klavdija Kutnar

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

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

标题： 置换图的不同特征值 显示英文标题

标题： Distinct eigenvalues of the Transposition graph

Elena V. Konstantinova, Artem Kravchuk

评论： 11页。arXiv管理员注释：与arXiv:2204.03153存在文本重叠

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

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

标题： 通过分治性的图极小结构定理 显示英文标题

标题： The Graph Minors Structure Theorem through Bidimensionality

Dimitrios M. Thilikos, Sebastian Wiederrecht

评论： 我们将文章分为两卷。第一卷涉及从GMST中提取表面，已成为本文的新版本，而第二卷将是一个不同的上传。arXiv管理员注释：与arXiv:2304.04517文本重叠

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

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

标题： 随机扭曲超立方体的直径 显示英文标题

标题： The diameter of randomly twisted hypercubes

Lucas Aragão, Maurício Collares, Gabriel Dahia, João Pedro Marciano

评论： 6页，对有益的审稿人意见进行了小修改，内容与发表在《欧洲组合学杂志》上的版本一致

期刊参考： 欧洲组合学杂志 124 (2025) 104078

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

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

标题： 非二元Johnson方案的双变量$Q$-多项式结构 显示英文标题

标题： A bivariate $Q$-polynomial structure for the non-binary Johnson scheme

Nicolas Crampe, Luc Vinet, Meri Zaimi, Xiaohong Zhang

评论： 20页。arXiv管理员注释：与arXiv:2212.10824存在文本重叠

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

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

标题： 门格尔定理在双向图中 显示英文标题

标题： Menger's Theorem in bidirected graphs

Nathan Bowler, Ebrahim Ghorbani, Florian Gut, Raphael W. Jacobs, Florian Reich

评论： 23页，6图

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

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

标题： 通过边的方向确定使图单连通 显示英文标题

标题： Make a graph singly connected by edge orientations

Tim A. Hartmann, Komal Muluk

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

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

标题： 图中的独立联盟：存在性与特征化 显示英文标题

标题： Independent coalition in graphs: existence and characterization

Mohammad Reza Samadzadeh, Doost Ali Mojdeh

评论： 17页

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

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

标题： 一个$(\aleph_0,k+2)$定理对于$k$穿越 显示英文标题

标题： An $(\aleph_0,k+2)$-Theorem for $k$-Transversals

Chaya Keller, Micha A. Perles

评论： 18页，6图。将发表于《以色列数学杂志》

主题： 组合数学 (math.CO) ; 计算几何 (cs.CG)

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

标题： 图的幂的子色数与排除小图的条件 显示英文标题

标题： Subchromatic numbers of powers of graphs with excluded minors

Pedro P. Cortés, Pankaj Kumar, Benjamin Moore, Patrice Ossona de Mendez, Daniel A. Quiroz

评论： 21页，2图，第2版包含了审稿人的意见

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

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

标题： 有效的基于路径的图顶点编号 显示英文标题

标题： Valid path-based graph vertex numbering

Les Foulds, Humberto J. Longo

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

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

标题： 在朴素离散同伦理论中极限的不存在性 显示英文标题

标题： Nonexistence of colimits in naive discrete homotopy theory

Daniel Carranza, Chris Kapulkin, Jinho Kim

评论： 应用范畴结构（即将发表）；5页；v2根据审稿人的建议重新组织

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

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

标题： 多对数的可见点划分恒等式以及参数欧拉和 显示英文标题

标题： Visible Point Partition Identities for Polylogarithms, and Parametric Euler Sums

Geoffrey B. Campbell

评论： 27页，1图，2表

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

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

标题： 秩$4$自对偶关联方案的构造，该方案诱导三个部分几何设计 显示英文标题

标题： Construction of rank $4$ self-dual association schemes inducing three partial geometric designs

Akihide Hanaki

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

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

标题： 度-$M$Bethe 和 Sinkhorn 永久性基于非负矩阵的永久性界 显示英文标题

标题： Degree-$M$ Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-negative Matrix

Yuwen Huang, Navin Kashyap, Pascal O. Vontobel

评论： 将出现在《IEEE信息理论汇刊》上

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

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

标题： 关于锦标赛结构的一些结果和问题 显示英文标题

标题： Some results and problems on tournament structure

Tung Nguyen, Alex Scott, Paul Seymour

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

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

标题： 乘性拓扑指数：分析性质与随机网络应用 显示英文标题

标题： Multiplicative topological indices: Analytical properties and application to random networks

R. Aguilar-Sanchez, J. A. Mendez-Bermudez, Jose M. Rodriguez, Jose M. Sigarreta

评论： 19页，7幅图

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

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

标题： 关于包含二项式系数和调和数的一些猜想级数 显示英文标题

标题： On some conjectural series containing binomial coefficients and harmonic numbers

Chuanan Wei

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

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

标题： 交替奇偶弱序列 显示英文标题

标题： Alternating Parity Weak Sequencing

Simone Costa, Stefano Della Fiore

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

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

标题： 周期框架的可实现维度 显示英文标题

标题： Realizable Dimension of Periodic Frameworks

Ryoshun Oba, Shin-ichi Tanigawa

评论： 18页，3幅图

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

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

标题： 反驳关于边Mostar指数的一个猜想 显示英文标题

标题： Disproof of a conjecture on the edge Mostar index

Fazal Hayat, Shou-Jun Xu, Bo Zhou

评论： 完成于2023年5月10日之前

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

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

标题： 避免图案的稳定区间自由排列 显示英文标题

标题： Pattern-avoiding stabilized-interval-free permutations

Daniel Birmajer, Juan B. Gil, Jordan O. Tirrell, Michael D. Weiner

评论： 16页。改进版本，包含更多细节且更易读。

期刊参考： 离散数学，第348卷，第3期，2025年，第114329页

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

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

标题： 拟箭图突变等价的复杂性 显示英文标题

标题： Complexity of quiver mutation equivalence

David Soukup

评论： 7页

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