组合数学

2025年06月 的作者和标题

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

标题： 关于一组嵌套递推关系及其算术解 显示英文标题

标题： On a Family of Nested Recurrences and Their Arithmetical Solutions

Benoit Cloitre

评论： 9页

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

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

标题： 洗牌表、Littlewood--Richardson系数与Schur对数凹性 显示英文标题

标题： Shuffle Tableaux, Littlewood--Richardson Coefficients, and Schur Log-Concavity

Chau Nguyen, Son Nguyen, Dora Woodruff

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

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

标题： 对称群由换位子铺砖 显示英文标题

标题： Tiling symmetric groups by transpositions

Teng Fang, Binzhou Xia

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

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

标题： 加法与乘法中心集定理之间的相互作用 显示英文标题

标题： The Interplay between Additive and Multiplicative Central Sets Theorems

Pintu Debnath, Sayan Goswami, Chunlin Liu

评论： 欢迎评论

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

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

标题： 通过霍普夫余代数的凸几何：组合不变量、对偶性和超可解性 显示英文标题

标题： Convex Geometries via Hopf Monoids: Combinatorial Invariants, Reciprocity, and Supersolvability

Yichen Ma

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

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

标题： 关于$K_4$-自由图的局部度量维数 显示英文标题

标题： On the local metric dimension of $K_4$-free graphs

Ali Ghalavand, Sandi Klavžar, Xueliang Li

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

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

标题： 有限交换群中的组合$t$-设计及其在椭圆曲线码中的应用 显示英文标题

标题： Combinatorial $t$-Designs from Finite Abelian Groups and Their Applications to Elliptic Curve Codes

Hengfeng Liu, Chunming Tang, Cuiling Fan, Rong Luo

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

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

标题： 线段不交图的互可见性${\mathbb R}^2$ 显示英文标题

标题： Mutual-visibility of the disjointness graph of segments in ${\mathbb R}^2$

J. Leaños, M. Lomelí-Haro, Christophe Ndjatchi, L. M. Ríos-Castro

评论： 19页，5幅图

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

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

标题： 代数组合学简介 显示英文标题

标题： An Introduction to Algebraic Combinatorics

Darij Grinberg

评论： 703页。欢迎评论！

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

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

标题： 具有指定连通性的极大双部IC平面图的最小规模 显示英文标题

标题： The minimum size of maximal bipartite IC-plane graphs with given connectivity

Guiping Wang, Yuanqiu Huang, Zhangdong Ouyang, Licheng Zhang

评论： 23页，15幅图

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

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

标题： 围长与拉普拉斯特征值分布 显示英文标题

标题： Girth and Laplacian eigenvalue distribution

Leyou Xu, Bo Zhou

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

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

标题： 通过超平面排列解释色多项式的系数 显示英文标题

标题： Interpreting the chromatic polynomial coefficients via hyperplane arrangements

Neha Goregaokar

评论： 17页，6幅图

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

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

标题： 随机图的偶数退化性 显示英文标题

标题： Even-degeneracy of a random graph

Ting-Wei Chao, Dingding Dong, Zixuan Xu

评论： 31页，1幅图

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

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

标题： 关于二分图表示数猜想 显示英文标题

标题： On the Conjecture of the Representation Number of Bipartite Graphs

Khyodeno Mozhui, K. V. Krishna

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

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

标题： 典型的无$T$图表 显示英文标题

标题： Typical $T$-free graphs

Bruce Reed, Yelena Yuditsky

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

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

标题： 遗传族的渐近 $χ$-有界性 显示英文标题

标题： The asymptotic $χ$-boundedness of hereditary families

Bruce Reed, Yelena Yuditsky

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

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

标题： 关于受限万寿菊图的边数 显示英文标题

标题： On the number of edges of restricted matchstick graphs

Panna Gehér, János Pach, Konrad Swanepoel, Géza Tóth

评论： 10页，3幅图

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

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

标题： 拉马努金多项式的语法演算 显示英文标题

标题： A Grammatical Calculus for the Ramanujan Polynomials

William Y.C. Chen, Amy M. Fu, Elena L. Wang

评论： 22页，3幅图

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

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

标题： 关于布朗-厄多斯-索斯问题的二次 8 边情形 显示英文标题

标题： On the quadratic 8-edge case of the Brown-Erdős-Sós problem

Oleg Pikhurko, Shumin Sun

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

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

标题： 集合的和与差：对AlphaEvolve的进一步改进 显示英文标题

标题： Sums and differences of sets: a further improvement over AlphaEvolve

Fan Zheng

评论： 11页

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

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

标题： 2-齐次二分距离正则图与量子群 $U^\prime_q(\mathfrak{so}_6)$ 显示英文标题

标题： 2-Homogeneous bipartite distance-regular graphs and the quantum group $U^\prime_q(\mathfrak{so}_6)$

Paul Terwilliger

评论： 39页

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

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

标题： 二次拟群的同位异构体 显示英文标题

标题： Isotopisms of quadratic quasigroups

Jack Allsop

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

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

标题： 完美 $1$-因子分解 $K_{11,11}$ 显示英文标题

标题： Perfect $1$-factorisations of $K_{11,11}$

Jack Allsop, Ian M. Wanless

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

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

标题： 可扩展性$B_2$-排列 显示英文标题

标题： Extendability of the $B_2$-arrangement

Torsten Hoge, Shota Maehara, Sven Wiesner

评论： 23页

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

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

标题： 具有完美态转移的强正则图和强遍历正则图 显示英文标题

标题： Strongly regular and strongly walk-regular graphs that admit perfect state transfer

Sho Kubota, Hiroto Sekido, Harunobu Yata, Kiyoto Yoshino

评论： 21页，

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

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

标题： 并非每个图都可以从其边界距离矩阵重构出来 显示英文标题

标题： Not every graph can be reconstructed from its boundary distance matrix

José Cáceres, Ignacio M. Pelayo

评论： arXiv管理员备注：文本与arXiv:2404.04039存在重叠。

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

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

标题： 涉及二部独立数的Fan型条件对于图中Hamilton性的研究 显示英文标题

标题： A Fan-type condition involving bipartite independence number for hamiltonicity in graphs

Hongxi Liu, Long-Tu Yuan, Xiaowen Zhang

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

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

标题： 中等稀疏随机图中诱导子树最大尺寸的集中性 显示英文标题

标题： Concentration of the maximum size of an induced subtree in moderately sparse random graphs

Juan Carlos Buitrago Oropeza

评论： 27页

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

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

标题： 交换环的零因子图中的支配数和全支配数 显示英文标题

标题： Domination and Total Domination Numbers in Zero-divisor Graphs of Commutative Rings

Sarah Anderson, Mike Axtell, Brenda Kroschel, Joe Stickles

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

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

标题： 关于避免 102 模式的逆序序列 显示英文标题

标题： On 102-avoiding inversion sequences

JiSun Huh, Sangwook Kim, Seunghyun Seo, Heesung Shin

评论： 23页，4幅图

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

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

标题： 超图无穷多次累积 显示英文标题

标题： Hypergraphs accumulate infinitely often

David Conlon, Bjarne Schülke

评论： 10页

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

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

标题： 格路径与杨表的异常等重性 显示英文标题

标题： An exceptional equinumerosity of lattice paths and Young tableaux

Liam Ayres, Evan Bialo, Aidan Cook, Alwin Chen, Matteus Froese, Erica Liu, Maryam Mohammadi Yekta, Oliver Pechenik, Benjamin Wong

评论： 7页，1幅图

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

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

标题： 短紧致圈的图兰密度 显示英文标题

标题： The Turán density of short tight cycles

Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko

评论： 28页，附录文件。arXiv管理员备注：大量内容与arXiv:2412.21011重复。

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

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

标题： 平面图中独立集重配置的线性核 显示英文标题

标题： A Linear Kernel for Independent Set Reconfiguration in Planar Graphs

Nicolas Bousquet, Daniel W. Cranston

评论： 20页，8幅图

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

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

标题： Uphol 格子 II：实现核心的方式 显示英文标题

标题： Upho lattices II: ways of realizing a core

Sam Hopkins, Joel B. Lewis

评论： 20页；7幅图

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

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

标题： 超立方体随机子图的覆盖时间 显示英文标题

标题： Cover time of random subgraphs of the hypercube

Colin Cooper, Alan Frieze, Wesley Pegden

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

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

标题： 广义图兰问题的调查——计数子图 显示英文标题

标题： Survey of generalized Turán problems -- counting subgraphs

Dániel Gerbner, Cory Palmer

评论： 我们欢迎来自社区的评论，包括建议的参考文献。我们特别鼓励您分享任何应列入第6节的广义Turán开放问题！

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

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

标题： 当 $H$ 是一个圈时，典型图中不以 $H$ 为导出子图的全局结构 显示英文标题

标题： The Global Structure of a Typical Graph Without $H$ as an Induced Subgraph when $H$ is a Cycle

Bruce Reed

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

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

标题： 树的子树的顶点集 显示英文标题

标题： The vertex sets of subtrees of a tree

Maria Chudnovsky, Tung Nguyen, Alex Scott, Paul Seymour

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

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

标题： 关于三个 domination 参数的不等式的一点注记 显示英文标题

标题： A Note on Inequalities for Three Domination Parameters

Dickson Y. B. Annor

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

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

标题： 关于TNN矩阵的子式普遍二次不等式 显示英文标题

标题： On universal quadratic inequalities for minors of TNN matrices

Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy

评论： 10页，5幅图

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

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

标题： 随机偏微分方程的预李和后李代数的构造 显示英文标题

标题： Construction of pre-and post-Lie algebras for stochastic PDEs

Loïc Foissy (LMPA)

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

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

标题： 混乱分散的因素 显示英文标题

标题： Jumbled Scattered Factors

Pamela Fleischmann, Annika Huch, Melf Kammholz, Tore Koß

主题： 组合数学 (math.CO) ; 形式语言与自动机理论 (cs.FL)

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

标题： 圆图作为顶点minor的Erdős-Pósa性质 显示英文标题

标题： The Erdős-Pósa property for circle graphs as vertex-minors

Rutger Campbell, J. Pascal Gollin, Meike Hatzel, O-joung Kwon, Rose McCarty, Sang-il Oum, Sebastian Wiederrecht

评论： 31页，4幅图

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

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

标题： 从实Grassmannian的Weingarten演算到单调Hurwitz数的变形与Jucys-Murphy元素 显示英文标题

标题： From Weingarten calculus for real Grassmannians to deformations of monotone Hurwitz numbers and Jucys-Murphy elements

Xavier Coulter, Norman Do

评论： 40页，4幅图

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

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

标题： 关于双陪集和自逆双陪集的枚举 显示英文标题

标题： On the enumeration of double cosets and self-inverse double cosets

Ludovic Schwob

评论： 19页，5幅图，欢迎评论

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

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

标题： 映射指数和词的渐近临界指数 显示英文标题

标题： Mapped Exponent and Asymptotic Critical Exponent of Words

Eva Foster, Aleksi Saarela, Aleksi Vanhatalo

主题： 组合数学 (math.CO) ; 形式语言与自动机理论 (cs.FL)

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

标题： 随机摄动图中的颜色偏差哈密顿回路 显示英文标题

标题： Colour-biased Hamilton cycles in randomly perturbed graphs

Wenchong Chen, Xinbu Cheng, Zhifei Yan

评论： 28页，2幅图

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

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

标题： 具有平凡面稳定子的半正则抽象多面体 显示英文标题

标题： Semiregular abstract polyhedra with trivial facet stabilizer

Elías Mochán

评论： 32页，16幅图

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

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

标题： 关于Shallit的两个关于Thue-Morse类序列的猜想 显示英文标题

标题： On two conjectures of Shallit about Thue-Morse-like sequences

Lubomíra Dvořáková, Savinien Kreczman, Edita Pelantová

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