组合数学

最近提交的作者和标题

• 2026年02月03日， 星期二
• 2026年02月02日， 星期一
• 2026年01月30日， 星期五
• 2026年01月29日， 星期四
• 2026年01月28日， 星期三

查看今天的 新的 变化

2026年02月03日， 星期二 (展示 46 之 46 条目 )

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

标题： 图的全着色拟对称函数 显示英文标题

标题： The Total Chromatic Quasisymmetric Functions of a Graph

Joonkyung Lee, Jaehyeon Seo

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

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

标题： 布尔格中没有小彩虹子偏序集 显示英文标题

标题： Boolean lattice without small rainbow subposets

Elena S. Hafner

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

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

标题： 一些完全$k-$分图的霍尔数 显示英文标题

标题： Hall numbers of some complete $k-$partite graphs

Rupam Barman, Alapan Ghosh, Gurinder Singh

评论： 11页，1图

期刊参考： 实用数学 89，257-267（2012）

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

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

标题： 德布鲁因图上的博弈和循环均值 显示英文标题

标题： Games on deBruijn Graphs and Cycle Means

Alapan Ghosh, Rupam Barman

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

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

标题： 阈值与非连通图的期望阈值 显示英文标题

标题： Thresholds vs. expectation thresholds for non-spanning graphs

Mindaugas Bloznelis

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

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

标题： 均匀随机矩阵的精确共谱概率 显示英文标题

标题： Exact cospectrality probabilities for uniform random matrices

Yamaan Attwa, Albert López Vidal, Patrick Morris

评论： 17页，1图

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

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

标题： 线丛上的随机截面的零点 显示英文标题

标题： Zeros of Random Sections on Line Bundles

Daniel Yaqubi, Madjid Mirzavaziri

评论： 学士论文，柏林技术大学，2016年。指导教师：乌尔里希·平克尔教授

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

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

标题： 最小的3-正则硬币图 显示英文标题

标题： Minimal 3-regular Penny Graph

Ruifang Liu, Ting Xu, Suil O

评论： 9页

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

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

标题： 对火焰进行良序 显示英文标题

标题： Well-order a flame

Xian'an Jin, Zhuo Li, Qi Yan, Gang Zhang

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

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

标题： 线与例外类型李关联几何中的对立面 显示英文标题

标题： Lines and opposition in Lie incidence geometries of exceptional type

Maximilian Gorsky, Michał T. Seweryn, Sebastian Wiederrecht

评论： 47页

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

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

标题： 谱半径和图中的$[a,b]$-因子 显示英文标题

标题： Spectral radius and parity $[a,b]$-factors in graphs

Norbert Hegyvári

评论： 18页，1图

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

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

标题： 火柴棒图和边连通积图的局部反色数（总）色数 显示英文标题

标题： The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs

Hao Huang, Rui Rao

评论： 40页，5图，3附录

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

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

标题： 大小条件和广义因子-临界(双临界)图以及$k$-$d$-临界图的谱条件 显示英文标题

标题： Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs

Xue Yang, Hong Bian, Xueliang Li, Zhixia Yang, Haizheng Yu

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

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

标题： 完全$Δ$-模树分解的整数规划图矩阵 显示英文标题

标题： Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming

Zhenhao Zhang, Ligong Wang

评论： 20页

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

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

标题： 关于加法能量分布的再研究 显示英文标题

标题： On the distribution of additive energy revisited

Caleb McFarland

评论： 欢迎发表评论

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

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

标题： 通过基思-纳思变换和杨图对最大不可细化分拆的几何表征 显示英文标题

标题： A Geometric Characterization of Maximal Unrefinable Partitions via the Keith-Nath Transformation and Young Diagrams

Tapas Kumar Mishra

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

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

标题： 避开$n$-元组 显示英文标题

标题： Skirting the $n$-tuples

Micah Dorton, Thomas Michael Keller, Ryan Tang, Justin Yu

评论： 7页

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

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

标题： 同质性的价格是多项式 显示英文标题

标题： The price of homogeneity is polynomial

Alexander Karabegov, Tanya Khovanova

评论： 49页，18图

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

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

标题： 二分图不是由二分极小关系所良序的 显示英文标题

标题： Bipartite Graphs Are Not Well-Ordered by Bipartite Minors

Riccardo Aragona, Roberto Civino, Lorenzo Campioni

评论： 11页，6图

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

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

标题： 一些关于图具有最小度数以成为$k$-临界关于$[1,b]$-奇因子的充分条件 显示英文标题

标题： Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors

Milan Bašić

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

[21] arXiv:2602.00657 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 图中的非冲突教学：算法、复杂性和界 显示英文标题

标题： Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds

M. Laczkovich, A. Máthé

评论： 该论文的扩展摘要将发表在ICLR 2026的会议论文集上

主题： 计算复杂性 (cs.CC) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 机器学习 (cs.LG) ; 组合数学 (math.CO)

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

标题： 关于delta-矩阵的最大扭宽度 显示英文标题

标题： On the maximum twist width of delta-matroids

Zsuzsanna Jankó, Attila Joó

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

[23] arXiv:2602.00224 (交叉列表自 hep-th) [中文pdf, pdf, html, 其他]

标题： 从拓扑量子场论引力中的拓扑边界条件的质量公式 显示英文标题

标题： Mass formula for topological boundary conditions from TQFT gravity

Sira Busch, Hendrik Van Maldeghem

主题： 高能物理 - 理论 (hep-th) ; 组合数学 (math.CO) ; 量子代数 (math.QA)

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

标题： 单项双代数 显示英文标题

标题： Monomial bialgebras

Sam Adriaensen, Ferdinand Ihringer, William J. Martin, Ralihe R. Villagrán

评论： 75页

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

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

标题： 可分解的洗牌 显示英文标题

标题： Decomposable shuffles

Jiaxu Zhong, Yong Lu

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

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

标题： 多元独立多项式及其推广的下界 显示英文标题

标题： Lower bounds for multivariate independence polynomials and their generalisations

Ziqing Xiang

评论： 17页

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

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

标题： 通过交换代数对$J$-广义Rogers-Ramanujan-Gordon恒等式的证明 显示英文标题

标题： A proof of $J$-generalization of the Rogers-Ramanujan-Gordon identities via commutative algebra

Peter J. Cameron

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

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

标题： 随机图并集的连通性强度 显示英文标题

标题： On the strength of connectedness of unions of random graphs

Gyula O.H. Katona, Yaping Mao, Kenta Ozeki, Zhao Wang, Gang Yang

评论： 论文提供了作者在2025年第十届克拉科夫图论会议报告的结果的证明。

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

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

标题： 串联-并联和计划图用于高效广播 显示英文标题

标题： Series-Parallel and Planar Graphs for Efficient Broadcasting

Luyining Gan, Jie Han, Huan Xu

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

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

标题： 随机正则图边缘普遍性的讲座笔记 显示英文标题

标题： Lecture Notes on Edge Universality for Random Regular Graphs

Adam Mammoliti

评论： 65页，7图

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

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

标题： 有限距离处的仿射超平面排列 显示英文标题

标题： Affine hyperplane arrangements at finite distance

João Dias, Bruno Dinis, Carlos Correia Ramos

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

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

标题： 关于特定图族的图形$r$-斯特林数的第一类 显示英文标题

标题： On the Graphical $r$-Stirling Numbers of the First Kind for Specific Graph Families

Julian A. Allagan

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

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

标题： Erdős 匹配（猜想）定理 显示英文标题

标题： Erdős Matching (Conjecture) Theorem

Nadejda Drenska

评论： 15页

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

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

标题： Göllnitz-Gordon-Andrews 恒等式的交换代数证明 显示英文标题

标题： A proof of the Göllnitz-Gordon-Andrews identities via commutative algebra

Quentin Dubroff

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

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

标题： 关于交家族的第$\ell$大的度数 显示英文标题

标题： On the $\ell$-th largest degree of an intersecting family

Hideaki Ishikawa, Takao Komatsu

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

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

标题： 关于多色Ramsey数和随机球体图的注记 显示英文标题

标题： A note on multicolour Ramsey numbers and random sphere graphs

Arkady Berenstein, Jacob Greenstein, Jian-Rong Li

评论： 4页。此处呈现的结果是由Campos和Pohoata独立获得的，见arXiv:2601.15183，也出现在第二作者的硕士论文中。

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

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

标题： 最大度为6的树的$σ$-不规则性最大 显示英文标题

标题： Trees with maximum $σ$-irregularity under a prescribed maximum degree 6

Hannah Markwig, Angelina Zheng

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

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

标题： Castelnuovo-Mumford 多项式的支集 显示英文标题

标题： Supports of Castelnuovo-Mumford polynomials

Claire I. Levaillant

评论： 19页

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

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

标题： 具有至少五阶的图实现 Steffen 边着色界限 显示英文标题

标题： On graphs with girth at least five achieving Steffen's edge coloring bound

Osamu Iyama, Junyang Liu

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

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

标题： 定义在代数上的图 显示英文标题

标题： Graphs defined on algebras

Arnav Khinvasara, Alexander Pikovski

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

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

标题： 超图中$\ell$-哈密顿性的精确最小共度条件 显示英文标题

标题： Exact minimum co-degree conditions for $\ell$-Hamiltonicity in hypergraphs

Jiaoyang Huang, Horng-Tzer Yau

评论： 25页，2图

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

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

标题： $\sum_{i=1}^n 1/x_i=1$的整数解$p^a\,q^b$，其中$p$和$q$为两个素数 显示英文标题

标题： Solutions to $\sum_{i=1}^n 1/x_i=1$ in integers $p^a\,q^b$ with $p$ and $q$ two set primes

Anaëlle Pfister

评论： 16页

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

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

标题： Gorenstein分块序和偏序集的关联代数之间的三角等价 显示英文标题

标题： Triangle equivalences between Gorenstein tiled orders and incidence algebras of posets

Sujoy Bhore, Liana Khazaliya, Fionn Mc Inerney

评论： 19页

主题： 表示理论 (math.RT) ; 交换代数 (math.AC) ; 组合数学 (math.CO) ; 环与代数 (math.RA)

[44] arXiv:2602.01350 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 算法的基准测试 for 集合划分 显示英文标题

标题： Benchmarking of algorithms for set partitions

Alexander Van Werde

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

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

标题： 5-循环在极小素数图的补图中 显示英文标题

标题： 5-cycles in the complement of minimal prime graphs

Anatoly Dymarsky, Alfred Shapere

评论： 18页

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

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

标题： 自然图谱 显示英文标题

标题： Natural graph spectra

Marcel Padilla

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

2026年02月02日， 星期一 (展示 首先 14 之 4 条目 )

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

标题： 关于线图补图的哈密顿性、可迹性和 toughness 的研究 显示英文标题

标题： On the Hamiltonicity, traceability and toughness of complements of line graphs

Guantao Chen, Alireza Fiujlaali, Anna Johnsen-Yu, Jessica McDonald

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

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

标题： 图空集 显示英文标题

标题： Graph-null sets

Laura Colmenarejo, Ian Klein

主题： 组合数学 (math.CO) ; 经典分析与常微分方程 (math.CA)

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

标题： 有限$q$-多重调和和在$1-\cdots-1,A,1-\cdots-1$指数上 显示英文标题

标题： Finite $q$-multiple harmonic sums on $1-\cdots-1,A,1-\cdots-1$ indices

David Evangelista, Hovhannes A. Harutyunyan, Aram Khanlari

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

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

标题： 三元和低 genus 的嵌入热带曲线 显示英文标题

标题： Trigonal and embedded tropical curves of low genus

Therese Biedl, Dinis Vitorino

评论： 32页，44幅图。欢迎提出意见！

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