Combinatorics

Authors and titles for June 2024

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

Title: Combinatorial proofs of inequalities involving the number of partitions with parts separated by parity Show Chinese title

Title: 组合证明涉及按奇偶性分离部分的分拆数的不等式

Cristina Ballantine, Amanda Welch

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

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

Title: There are no good infinite families of toric codes Show Chinese title

Title: 不存在好的环面码的无限族

Jason P. Bell, Sean Monahan, Matthew Satriano, Karen Situ, Zheng Xie

Comments: 10 pages. Published: "Journal of Combinatorial Theory, Series A"

Journal-ref: (2025) Journal of Combinatorial Theory, Series A; Vol. 213; pp. 106009

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

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

Title: Triangle-free graphs with diameter 2 Show Chinese title

Title: 不含三角形的直径为2的图

Alice Devillers, Nina Kamčev, Brendan McKay, Padraig Ó Catháin, Gordon Royle, Geertrui Van de Voorde, Ian Wanless, David R. Wood

Subjects: Combinatorics (math.CO)

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

Title: Removable edges in near-bipartite bricks Show Chinese title

Title: 可移除边在近二分 Brick 中

Yipei Zhang, Fuliang Lu, Xiumei Wang, Jinjiang Yuan

Comments: 23 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Cokernels of the Euler restriction map of logarithmic derivation modules Show Chinese title

Title: 对数导出模的欧拉限制映射的余核

Takuro Abe, Hiraku Kawanoue

Comments: 13 pages

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

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

Title: Induced Ramsey problems for trees and graphs with bounded treewidth Show Chinese title

Title: 诱导Ramsey问题对于树和有界分支宽度的图

Zach Hunter, Benny Sudakov

Comments: 17 pages, comments welcome!

Subjects: Combinatorics (math.CO)

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

Title: Loose Hamilton paths in the 3-uniform cube hypergraph Show Chinese title

Title: 松散哈密顿路径在3-统一立方超图中

Oliver Cooley, Johannes Machata, Matija Pasch

Comments: First version is Bachelor's Thesis, 2nd version is paper

Subjects: Combinatorics (math.CO)

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

Title: On the number of solutions to a random instance of the permuted kernel problem Show Chinese title

Title: 关于随机实例的排列核问题的解的数量

Carlo Sanna

Subjects: Combinatorics (math.CO) ; Cryptography and Security (cs.CR)

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

Title: Intersecting families with large shadow degree Show Chinese title

Title: 相交族与大阴影度

Peter Frankl, Jian Wang

Subjects: Combinatorics (math.CO)

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

Title: On a Pieri-like rule for the Petrie symmetric functions Show Chinese title

Title: 关于佩特里对称函数的类似Pieri规则

Emma Yu Jin, Naihuan Jing, Ning Liu

Comments: Added some figures and details. 17 pages, 9 figures. All comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: A note on the Nearly Dispersability of Odd Toroidal Grids Show Chinese title

Title: 关于奇数环面网格的几乎可分散性的一篇注记

Xiaoxiang Yu, Zeling Shao, Zhiguo Li

Subjects: Combinatorics (math.CO)

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

Title: $\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth Show Chinese title

Title: $\mathcal{O}(VE)$用于块图和具有足够大围长的图的Grundy（First-Fit）色数的时间算法

Manouchehr Zaker

Comments: 16 pages, 2 figures

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

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

Title: On automorphism groups of binary cyclic codes Show Chinese title

Title: 关于二元循环码的自同构群

Ma Jicheng, Yan Guiying

Subjects: Combinatorics (math.CO)

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

Title: Maximum Erdős-Ko-Rado sets of chambers and their antidesigns in vector-spaces of even dimension Show Chinese title

Title: 偶维向量空间中房间的最大Erdős-Ko-Rado集及其反设计

Philipp Heering, Jesse Lansdown, Klaus Metsch

Subjects: Combinatorics (math.CO)

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

Title: Open problems on relations of numerical semigroups Show Chinese title

Title: 关于数值半群关系的开放问题

Alessio Moscariello, Alessio Sammartano

Journal-ref: Recent Progress in Ring and Factorization Theory. Rings and Factorizations 2023. Springer Proceedings in Mathematics & Statistics, vol 477 (2025)

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

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

Title: Permanental inequalities for totally positive matrices Show Chinese title

Title: 完全正矩阵的永久不等式

Mark Skandera, Daniel Soskin

Subjects: Combinatorics (math.CO)

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

Title: Realizations with five subsquares Show Chinese title

Title: 五个子正方形的实现

Tara Kemp

Comments: 15 pages, 17 figures

Subjects: Combinatorics (math.CO)

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

Title: Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs Show Chinese title

Title: 某些标准图的绕行单音顶点覆盖铺石数

K. Christy Rani, I. Dhivviyanandam

Comments: 18 pages

Subjects: Combinatorics (math.CO) ; Optimization and Control (math.OC)

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

Title: Guarding isometric subgraphs and Cops and Robber in planar graphs Show Chinese title

Title: 守护等距子图和平面图中的警察与强盗

Sebastián González Hermosillo de la Maza, Bojan Mohar

Journal-ref: Europ. J. Combin. 119 (2024) 103809

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

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

Title: On the Classification of Planar-Rips complexes and their corresponding unit disk graphs Show Chinese title

Title: 平面-Rips复形及其对应的单位disk图的分类

Vinay Sipani, Ramesh Kasilingam

Subjects: Combinatorics (math.CO) ; Algebraic Topology (math.AT) ; Geometric Topology (math.GT) ; Metric Geometry (math.MG)

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

Title: Convex Geometries yielded by Transit Functions Show Chinese title

Title: 凸几何由传递函数产生

Manoj Changat, Lekshmi Kamal K. Sheela, Iztok Peterin, Ameera Vaheeda Shanavas

Comments: 25 pages, 4 figures, 43 references

Subjects: Combinatorics (math.CO)

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

Title: Crossing Numbers of Billiard Curves in the Multidimensional Box via Translation Surfaces Show Chinese title

Title: 通过平移曲面的多维箱中的台球曲线的交叉数

Felix Christian Clemen, Peter Kaiser

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

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

Title: The antipode of of a Com-PreLie Hopf algebra Show Chinese title

Title: 余代数的反元素

Loïc Foissy (LMPA)

Subjects: Combinatorics (math.CO)

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

Title: Quasisymmetric expansion of Hall-Littlewood symmetric functions Show Chinese title

Title: Hall-Littlewood对称函数的拟对称展开

Darij Grinberg, Ekaterina A. Vassilieva

Comments: Extended abstract accepted for FPSAC 2024. Comments are welcome! 12 pages

Journal-ref: S\'eminaire Lotharingien de Combinatoire 91B (2024) (Proceedings of the 36th FPSAC) Article #86, 12 pp

Subjects: Combinatorics (math.CO)

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

Title: Chromatic symmetric functions of conjoined graphs Show Chinese title

Title: 色对称函数的连接图

E.Y.J. Qi, D.Q.B. Tang, D.G.L. Wang

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Block Sizes in the Block Sets Conjecture Show Chinese title

Title: 块集猜想中的块大小

Maria-Romina Ivan, Imre Leader, Mark Walters

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Applications of Sparse Hypergraph Colorings Show Chinese title

Title: 稀疏超图着色的应用

Felix Christian Clemen

Subjects: Combinatorics (math.CO)

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

Title: Šoltés' hypergraphs Show Chinese title

Title: 索尔特的超图

Stijn Cambie

Comments: 11 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Quasisymmetric divided differences Show Chinese title

Title: 拟对称的差商

Philippe Nadeau, Hunter Spink, Vasu Tewari

Comments: 56 pages, 17 figures, table of forest polynomials added, bibliography updated

Subjects: Combinatorics (math.CO)

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

Title: The bunkbed conjecture is not robust to generalisation Show Chinese title

Title: 布恩德猜想对推广不具有鲁棒性

Lawrence Hollom

Comments: 16 pages

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

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

Title: A Ramsey-type theorem on deficiency Show Chinese title

Title: 关于缺陷的Ramsey型定理

Jin Sun, Xinmin Hou

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: Shellability of $3$-Cut Complexes of Squared Cycle Graphs Show Chinese title

Title: $3$-切割复形的壳性在平方环图中

Pratiksha Chauhan, Samir Shukla, Kumar Vinayak

Comments: Title changed; one extra section of conclusion and future direction has been added. Some minor changes, suggested by an anonymous referee. Accepted for publication in the Journal of Homotopy and Related Structures

Subjects: Combinatorics (math.CO)

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

Title: On $\ell$-regular partitions and Hickerson's identity Show Chinese title

Title: 关于$\ell$-正则分拆和希克森恒等式

Ji-Cai Liu

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Degrees are Useless in SNORT When Measuring Temperature Show Chinese title

Title: 学位在测量温度时对SNORT无用

Svenja Huntemann, Tomasz Maciosowski

Subjects: Combinatorics (math.CO)

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

Title: On the characterization of chordal graphs using Horn hypergeometric series Show Chinese title

Title: 关于使用Horn超几何级数表征弦图的研究

Dipnit Biswas, Irfan Habib, R. Venkatesh

Comments: 15 pages, typos were fixed

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

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

Title: Restricted SDC Edge Cover Pebbling Number Show Chinese title

Title: 限制SDC边覆盖钉数

A. Lourdusamy, F. Joy Beaula, F. Patrick, I. Dhivviyanandam

Comments: 9

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

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

Title: On the number of digons in arrangements of pairwise intersecting circles Show Chinese title

Title: 关于成对相交圆排列中的二边形数量

Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay

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

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

Title: Quasisymmetric divided difference operators and polynomial bases Show Chinese title

Title: 拟对称分差算子和多项式基

Angela Hicks, Elizabeth Niese

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Simplicial complexes and matroids with vanishing $T^2$ Show Chinese title

Title: 单纯复形和具有零$T^2$的拟阵

Alexandru Constantinescu, Patricia Klein, Thai Thanh Nguyen, Anurag Singh, Lorenzo Venturello

Comments: To appear in the Electronic Journal of Combinatorics

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

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

Title: Series of combinatorial games Show Chinese title

Title: 组合博弈系列

Paolo Lipparini

Comments: v1 was actually dealing with two distinct operations; in v2 I have fixed the issue. Moreover, I have fixed a few details, added some comments and discussed other possibilities

Subjects: Combinatorics (math.CO)

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

Title: Toggleability Spaces of Fences Show Chinese title

Title: 栅栏的可切换空间

Alec Mertin, Svetlana Poznanović

Comments: 27 pages, 4 figures, and 2 tables

Subjects: Combinatorics (math.CO)

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

Title: Approximate path decompositions of regular graphs Show Chinese title

Title: 正则图的近似路径分解

Richard Montgomery, Alp Müyesser, Alexey Pokrovskiy, Benny Sudakov

Comments: 34 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Seymour and Woodall's conjecture holds for graphs with independence number two Show Chinese title

Title: 塞缪尔和伍德勒的猜想对独立数为二的图成立

Rong Chen, Zijian Deng

Subjects: Combinatorics (math.CO)

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

Title: Weak Degeneracy of Planar Graphs Show Chinese title

Title: 平面图的弱退化性

Anton Bernshteyn, Eugene Lee, Evelyne Smith-Roberge

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Continuous Edge Chromatic Numbers of Abelian Group Actions Show Chinese title

Title: 阿贝尔群作用的连续边色数

Su Gao, Ruijun Wang, Tianhao Wang

Subjects: Combinatorics (math.CO) ; Logic (math.LO)

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

Title: Identities and Generating Functions of Products of Generalized Fibonacci numbers, Catalan and Harmonic Numbers Show Chinese title

Title: 广义斐波那契数、卡特兰数和调和数的乘积恒等式及生成函数

Vladimir V. Kruchinin, Maria Y. Perminova

Subjects: Combinatorics (math.CO)

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

Title: Maximal number of subword occurrences in a word Show Chinese title

Title: 一个词中子词出现的最大次数

Wenjie Fang

Comments: Submitted. Extended abstract accepted by 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024). Experimental results updated. Comments are welcome

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

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

Title: Symplectic geometry of electrical networks Show Chinese title

Title: 辛几何在电气网络中的应用

Boris Bychkov, Vassily Gorbounov, Lazar Guterman, Anton Kazakov

Comments: Minor corrections

Journal-ref: Journal of Geometry and Physics, V.207 (2024)

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

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

Title: Refined Horton-Strahler numbers I: a discrete bijection Show Chinese title

Title: 精细Horton-Strahler数I：一种离散双射

Louigi Addario-Berry, Marie Albenque, Serte Donderwinkel, Robin Khanfir

Comments: 12 pages, 5 figures

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

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

Title: A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs Show Chinese title

Title: $\{K_{1,3},Γ_3\}$-自由图中哈密顿连通性的闭包

Adam Kabela, Zdeněk Ryjáček, Mária Skyvová, Petr Vrána

Subjects: Combinatorics (math.CO)