Combinatorics

Authors and titles for June 2023

[1] arXiv:2306.00033 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Sign-Balanced Pattern-Avoiding Permutation Classes Show Chinese title

Title: 带符号的模式避免置换类

Junyao Pan, Pengfei Guo

Subjects: Combinatorics (math.CO) ; Group Theory (math.GR)

[2] arXiv:2306.00082 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Lineup polytopes of product of simplices Show Chinese title

Title: 排列多面体的乘积单纯形

Federico Castillo, Jean-Philippe Labbé

Comments: 19 pages, 8 figures

Subjects: Combinatorics (math.CO)

[3] arXiv:2306.00122 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Optimal zero-free regions for the independence polynomial of bounded degree hypergraphs Show Chinese title

Title: 有界度超图独立多项式的最优零点自由区域

Ferenc Bencs, Pjotr Buys

Comments: 34 pages, 4 figures

Subjects: Combinatorics (math.CO)

[4] arXiv:2306.00140 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Genuinely nonabelian partial difference sets Show Chinese title

Title: 真正非交换部分差集

John Polhill, James Davis, Ken Smith, Eric Swartz

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:2306.00171 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Asymptotics for Palette Sparsification Show Chinese title

Title: 调色板稀疏化的渐近性

Jeff Kahn, Charles Kenney

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:2306.00220 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Graphs with Large Girth and Small Cop Number Show Chinese title

Title: 具有大围长和小捕手数的图

Alexander Clow

Comments: 7 pages, 0 figures, 0 tables

Subjects: Combinatorics (math.CO)

[7] arXiv:2306.00243 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: A Generalization of the Graham-Pollak Tree Theorem to Steiner Distance Show Chinese title

Title: 关于Graham-Pollak树定理的Steiner距离推广

Joshua Cooper, Gabrielle Tauscheck

Comments: 7 pages

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[8] arXiv:2306.00304 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: On flagged $K$-theoretic symmetric polynomials Show Chinese title

Title: 关于标志性的$K$理论对称多项式

Shinsuke Iwao

Comments: 8pages

Journal-ref: RIMS Kokyuroku, 2258, 48--56, (2023)

Subjects: Combinatorics (math.CO) ; Operator Algebras (math.OA)

[9] arXiv:2306.00336 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Crystals for shifted key polynomials Show Chinese title

Title: 偏移键多项式的晶体

Eric Marberg, Travis Scrimshaw

Comments: 60 pages, 6 figures; v2 minor updates; v3: minor corrections and updated references

Subjects: Combinatorics (math.CO) ; Representation Theory (math.RT)

[10] arXiv:2306.00384 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: A generalization of diversity for intersecting families Show Chinese title

Title: 相交族的多样性推广

Van Magnan, Cory Palmer, Ryan Wood

Subjects: Combinatorics (math.CO)

[11] arXiv:2306.00391 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Extremal Peisert-type graphs without the strict-EKR property Show Chinese title

Title: 极值佩斯尔类型图不具有严格-EKR性质

Sergey Goryainov, Chi Hoi Yip

Comments: 34 pages, final version accepted by JCTA

Journal-ref: J. Combin. Theory Ser. A 206 (2024), Paper No. 105887, 42pp

Subjects: Combinatorics (math.CO)

[12] arXiv:2306.00413 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: New bijective proofs pertaining to alternating sign matrices Show Chinese title

Title: 新的关于交错符号矩阵的双射证明

Takuya Inoue

Comments: 48 pages

Subjects: Combinatorics (math.CO) ; Mathematical Physics (math-ph)

[13] arXiv:2306.00414 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: On $k$-neighborly reorientations of oriented matroids Show Chinese title

Title: 关于有向拟阵的$k$-邻接重新定向

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

Subjects: Combinatorics (math.CO)

[14] arXiv:2306.00737 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Combinatorial commutative algebra rules Show Chinese title

Title: 组合交换代数规则

Ada Stelzer, Alexander Yong

Comments: 15 pages

Subjects: Combinatorics (math.CO) ; Commutative Algebra (math.AC) ; Algebraic Geometry (math.AG)

[15] arXiv:2306.00747 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Low-complexity approximations for sets defined by generalizations of affine conditions Show Chinese title

Title: 低复杂度逼近：由仿射条件推广定义的集合

W. T. Gowers, Thomas Karam

Comments: 26 pages

Subjects: Combinatorics (math.CO) ; Group Theory (math.GR) ; Number Theory (math.NT)

[16] arXiv:2306.00843 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Separating path systems in trees Show Chinese title

Title: 树中的分离路径系统

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

Subjects: Combinatorics (math.CO)

[17] arXiv:2306.00878 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Fusions of the Tensor Square of a Strongly Regular Graph Show Chinese title

Title: 张量平方的融合强正则图

Allen Herman, Neha Joshi

Subjects: Combinatorics (math.CO) ; Commutative Algebra (math.AC)

[18] arXiv:2306.01052 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: On the dynamics of the line operator $Λ_{\{2\},\{3\}}$ on some arrangements of six lines Show Chinese title

Title: 关于六条直线某些排列上线性算子$Λ_{\{2\},\{3\}}$的动力学

Xavier Roulleau

Comments: 21 pages, ancillary file with magma code used added

Subjects: Combinatorics (math.CO) ; Algebraic Geometry (math.AG) ; Dynamical Systems (math.DS)

[19] arXiv:2306.01134 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Complete $(q+1)$-arcs in $\mathrm{PG}(2,\mathbb{F}_{q^6})$ from the Hermitian curve Show Chinese title

Title: 完成$(q+1)$-弧在$\mathrm{PG}(2,\mathbb{F}_{q^6})$上的埃尔米特曲线

Daniele Bartoli, Marco Timpanella

Subjects: Combinatorics (math.CO)

[20] arXiv:2306.01138 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: The $q$-Analogue of Zero Forcing for Certain Families of Graphs Show Chinese title

Title: $q$的零强迫类似物对于某些图族的分析

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

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:2306.01142 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: On AG codes from a generalization of the Deligne-Lustzig curve of Suzuki type Show Chinese title

Title: 关于从Suzuki型Deligne-Lustzig曲线的推广得到的AG码

Marco Timpanella

Subjects: Combinatorics (math.CO)

[22] arXiv:2306.01216 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Integer k-matching preclusion of graphs Show Chinese title

Title: 图的整数k匹配预clusion

Caibing Chang, Yan Liu

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[23] arXiv:2306.01341 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: New bounds for odd colourings of graphs Show Chinese title

Title: 图的奇着色的新界 bound

Tianjiao Dai, Qiancheng Ouyang, François Pirot

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[24] arXiv:2306.01488 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Injective coloring of product graphs Show Chinese title

Title: 可注入着色的乘积图

Babak Samadi, Nasrin Soltankhah, Ismael G. Yero

Journal-ref: Bulletin of the Malaysian Mathematical Sciences Society, 2024

Subjects: Combinatorics (math.CO)

[25] arXiv:2306.01493 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: On Fan's conjecture about $4$-flow Show Chinese title

Title: 关于Fan关于$4$流的猜想

Deping Song, Shuang Li, Xiao Wang

Subjects: Combinatorics (math.CO)

[26] arXiv:2306.01498 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Using alternating de Bruijn sequences to construct de Bruijn tori Show Chinese title

Title: 使用交替的德布鲁因序列构造德布鲁因环面

Matthew Kreitzer, Mihai Nica, Rajesh Pereira

Comments: 21 pages, comments welcome

Subjects: Combinatorics (math.CO)

[27] arXiv:2306.01608 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Strong domination number of graphs from primary subgraphs Show Chinese title

Title: 从初级子图中得到的图的强支配数

Saeid Alikhani, Nima Ghanbari, Michael A. Henning

Comments: 20 pages, 13 figures

Subjects: Combinatorics (math.CO)

[28] arXiv:2306.01619 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Stability of Rose Window graphs Show Chinese title

Title: 玫瑰窗图的稳定性

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

Subjects: Combinatorics (math.CO)

[29] arXiv:2306.01627 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Distinct eigenvalues of the Transposition graph Show Chinese title

Title: 置换图的不同特征值

Elena V. Konstantinova, Artem Kravchuk

Comments: 11 pages. arXiv admin note: text overlap with arXiv:2204.03153

Subjects: Combinatorics (math.CO) ; Representation Theory (math.RT) ; Spectral Theory (math.SP)

[30] arXiv:2306.01724 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: The Graph Minors Structure Theorem through Bidimensionality Show Chinese title

Title: 通过分治性的图极小结构定理

Dimitrios M. Thilikos, Sebastian Wiederrecht

Comments: We split the article into two volumes. The first volume, concerned with extracting surfaces from the GMST, has become the new version of this article, while the second volume will be a different upload. arXiv admin note: text overlap with arXiv:2304.04517

Subjects: Combinatorics (math.CO)

[31] arXiv:2306.01728 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: The diameter of randomly twisted hypercubes Show Chinese title

Title: 随机扭曲超立方体的直径

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

Comments: 6 pages, minor changes to address helpful referee comments, content matches version appearing in European Journal of Combinatorics

Journal-ref: European J. Combin. 124 (2025) 104078

Subjects: Combinatorics (math.CO) ; Probability (math.PR)

[32] arXiv:2306.01882 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: A bivariate $Q$-polynomial structure for the non-binary Johnson scheme Show Chinese title

Title: 非二元Johnson方案的双变量$Q$-多项式结构

Nicolas Crampe, Luc Vinet, Meri Zaimi, Xiaohong Zhang

Comments: 20 pages. arXiv admin note: text overlap with arXiv:2212.10824

Subjects: Combinatorics (math.CO)

[33] arXiv:2306.01921 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Menger's Theorem in bidirected graphs Show Chinese title

Title: 门格尔定理在双向图中

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

Comments: 23 pages, 6 figures

Subjects: Combinatorics (math.CO)

[34] arXiv:2306.02065 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Make a graph singly connected by edge orientations Show Chinese title

Title: 通过边的方向确定使图单连通

Tim A. Hartmann, Komal Muluk

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[35] arXiv:2306.02079 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Independent coalition in graphs: existence and characterization Show Chinese title

Title: 图中的独立联盟：存在性与特征化

Mohammad Reza Samadzadeh, Doost Ali Mojdeh

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:2306.02181 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: An $(\aleph_0,k+2)$-Theorem for $k$-Transversals Show Chinese title

Title: 一个$(\aleph_0,k+2)$定理对于$k$穿越

Chaya Keller, Micha A. Perles

Comments: 18 pages, 6 figures. To appear in Israel J. Math

Subjects: Combinatorics (math.CO) ; Computational Geometry (cs.CG)

[37] arXiv:2306.02195 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Subchromatic numbers of powers of graphs with excluded minors Show Chinese title

Title: 图的幂的子色数与排除小图的条件

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

Comments: 21 pages, 2 figures, version 2 incorporates referee comments

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[38] arXiv:2306.02200 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Valid path-based graph vertex numbering Show Chinese title

Title: 有效的基于路径的图顶点编号

Les Foulds, Humberto J. Longo

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[39] arXiv:2306.02219 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Nonexistence of colimits in naive discrete homotopy theory Show Chinese title

Title: 在朴素离散同伦理论中极限的不存在性

Daniel Carranza, Chris Kapulkin, Jinho Kim

Comments: Appl. Categ. Structures (to appear); 5 pages; v2 reorganized following the referee's suggestion

Subjects: Combinatorics (math.CO) ; Algebraic Topology (math.AT) ; Category Theory (math.CT)

[40] arXiv:2306.02241 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Visible Point Partition Identities for Polylogarithms, and Parametric Euler Sums Show Chinese title

Title: 多对数的可见点划分恒等式以及参数欧拉和

Geoffrey B. Campbell

Comments: 27 pages, 1 figure, 2 tables

Subjects: Combinatorics (math.CO)

[41] arXiv:2306.02260 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Construction of rank $4$ self-dual association schemes inducing three partial geometric designs Show Chinese title

Title: 秩$4$自对偶关联方案的构造，该方案诱导三个部分几何设计

Akihide Hanaki

Subjects: Combinatorics (math.CO)

[42] arXiv:2306.02280 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Degree-$M$ Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-negative Matrix Show Chinese title

Title: 度-$M$Bethe 和 Sinkhorn 永久性基于非负矩阵的永久性界

Yuwen Huang, Navin Kashyap, Pascal O. Vontobel

Comments: to appear in the IEEE Transactions on Information Theory

Subjects: Combinatorics (math.CO) ; Information Theory (cs.IT)

[43] arXiv:2306.02364 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Some results and problems on tournament structure Show Chinese title

Title: 关于锦标赛结构的一些结果和问题

Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[44] arXiv:2306.02511 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Multiplicative topological indices: Analytical properties and application to random networks Show Chinese title

Title: 乘性拓扑指数：分析性质与随机网络应用

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

Comments: 19 pages, 7 figures

Subjects: Combinatorics (math.CO)

[45] arXiv:2306.02641 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: On some conjectural series containing binomial coefficients and harmonic numbers Show Chinese title

Title: 关于包含二项式系数和调和数的一些猜想级数

Chuanan Wei

Subjects: Combinatorics (math.CO)

[46] arXiv:2306.02721 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Alternating Parity Weak Sequencing Show Chinese title

Title: 交替奇偶弱序列

Simone Costa, Stefano Della Fiore

Subjects: Combinatorics (math.CO)

[47] arXiv:2306.02743 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Realizable Dimension of Periodic Frameworks Show Chinese title

Title: 周期框架的可实现维度

Ryoshun Oba, Shin-ichi Tanigawa

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[48] arXiv:2306.02761 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Disproof of a conjecture on the edge Mostar index Show Chinese title

Title: 反驳关于边Mostar指数的一个猜想

Fazal Hayat, Shou-Jun Xu, Bo Zhou

Comments: Completed before 10 May 2023

Subjects: Combinatorics (math.CO)

[49] arXiv:2306.03155 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Pattern-avoiding stabilized-interval-free permutations Show Chinese title

Title: 避免图案的稳定区间自由排列

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

Comments: 16 pages. Improved version with more details and better readability

Journal-ref: Discrete Math. 348, no. 3, 2025, 114329

Subjects: Combinatorics (math.CO)

[50] arXiv:2306.03232 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Complexity of quiver mutation equivalence Show Chinese title

Title: 拟箭图突变等价的复杂性

David Soukup

Comments: 7 pages

Subjects: Combinatorics (math.CO)