组合数学

2016年02月 的作者和标题

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

标题： TO_BE_TRANSLATED: Delta-matroids and Vassiliev invariants 显示英文标题

标题： Delta-matroids and Vassiliev invariants

Sergey Lando, Vyacheslav Zhukov

评论： TO_BE_TRANSLATED: 20 pages

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

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

标题： TO_BE_TRANSLATED: On the Sign-imbalance of Permutation Tableaux 显示英文标题

标题： On the Sign-imbalance of Permutation Tableaux

Joanna N. Chen, Robin D.P. Zhou

评论： TO_BE_TRANSLATED: 18 pages

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

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

标题： TO_BE_TRANSLATED: Smith Normal Form in Combinatorics 显示英文标题

标题： Smith Normal Form in Combinatorics

Richard P. Stanley

评论： TO_BE_TRANSLATED: 17 pages, 3 figures

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

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

标题： 图的构造与表征，其每个生成树都有完美匹配 显示英文标题

标题： Construction and characterization of graphs whose each spanning tree has a perfect matching

Baoyindureng Wu, Heping Zhang

评论： 11页

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

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

标题： 无B性质的均匀超图的改进界 显示英文标题

标题： Improved Bounds for Uniform Hypergraphs without Property B

Sachin Aglave, V. A. Amarnath, Saswata Shannigrahi, Shwetank Singh

期刊参考： 澳大利亚组合数学杂志，第76卷（1），第73-86页，2020

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

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

标题： 一个格罗布纳基的特征描述用于弦可比较图 显示英文标题

标题： A Gröbner basis characterization for chordal comparability graphs

Hidefumi Ohsugi, Takayuki Hibi

评论： 8页，添加了命题1.3（正则性）

期刊参考： 欧洲组合数学杂志 59 (2017), 122-128

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

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

标题： 唯一确定图的边：边度量维数 显示英文标题

标题： Uniquely identifying the edges of a graph: the edge metric dimension

Aleksander Kelenc, Niko Tratnik, Ismael G. Yero

评论： 23页

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

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

标题： 对应着色数的渐近行为 显示英文标题

标题： The asymptotic behavior of the correspondence chromatic number

Anton Bernshteyn

评论： 15页；一些拼写错误已修正

期刊参考： 离散数学，第339卷（2016年），第11期，2680--2692

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

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

标题： 关于图上的代数几何条件的一些结果 显示英文标题

标题： Some results on an algebro-geometric condition on graphs

Avi Kulkarni, Gregory Maxedon, Karen Yeats

评论： 36页。按照审稿人的建议进行了错别字更正

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

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

标题： 和积现象：p进情形 显示英文标题

标题： Sum-product phenomena: p-adic case

Alireza Salehi Golsefidy

评论： 重大修订。包含了关于非阿基米德局部域的子环结构的新结果

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

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

标题： 广义Narayana多项式的实根性 显示英文标题

标题： The Real-rootedness of Generalized Narayana Polynomials

Herman Z.Q. Chen, Arthur L.B. Yang, Philip B. Zhang

评论： 14页

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

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

标题： Delannoy数和Schröder数的算术性质 显示英文标题

标题： Arithmetic properties of Delannoy numbers and Schröder numbers

Zhi-Wei Sun

评论： 24页，最终出版版本

期刊参考： J. 数论 183 (2018), 146-171

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

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

标题： 关于单调Hurwitz生成函数的收敛性 显示英文标题

标题： On the convergence of monotone Hurwitz generating functions

I. P. Goulden, Mathieu Guay-Paquet, Jonathan Novak

评论： 8页，1幅图

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

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

标题： 321-避免排列子类的合理性 显示英文标题

标题： Rationality for subclasses of 321-avoiding permutations

Michael H. Albert, Robert Brignall, Nik Ruškuc, Vincent Vatter

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

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

标题： 良拟序H-收缩禁用图 显示英文标题

标题： Well-quasi-ordering H-contraction-free graphs

Marcin Kamiński, Jean-Florent Raymond, Théophile Trunck

评论： 18页

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

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

标题： 关于通过逆转排序有符号排列的下界 显示英文标题

标题： On a lower bound for sorting signed permutations by reversals

Andrei C. Bura, Ricky X. F. Chen, Christian M. Reidys

评论： 稍作更新

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

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

标题： 彩虹顶点连通性和禁止子图 显示英文标题

标题： Rainbow vertex-connection and forbidden subgraphs

Wenjing Li, Xueliang Li, Jingshu Zhang

评论： 11页

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

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

标题： 平衡非传递性骰子 显示英文标题

标题： Balanced Non-Transitive Dice

Alex Schaefer, Jay Schweig

评论： 9页，1图

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

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

标题： 图的谱半径与大最小度图的哈密顿性 显示英文标题

标题： Spectral radius and Hamiltonicity of graphs with large minimum degree

Vladimir Nikiforov

评论： 18页。此版本给出了更紧的界

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

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

标题： 一种组合方法研究$q,t$-卡特兰数的对称性 显示英文标题

标题： A Combinatorial Approach to the Symmetry of $q,t$-Catalan Numbers

Kyungyong Lee, Li Li, Nicholas A. Loehr

期刊参考： SIAM 离散数学杂志（SIDMA）。32（2018）第1期，191--232

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

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

标题： 随机图上随机游走的平稳分布的极端值 显示英文标题

标题： Extreme values of the stationary distribution of random walks on directed graphs

Sinan Aksoy, Fan Chung, Xing Peng

评论： 23页，5图

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

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

标题： 最大$m$-距离集包含汉明图$H(n,m)$的表示 显示英文标题

标题： Maximal $m$-distance sets containing the representation of the Hamming graph $H(n,m)$

Saori Adachi, Rina Hayashi, Hiroshi Nozaki, Chika Yamamoto

评论： 19页，无图

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

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

标题： 构造循环图中的支配集 显示英文标题

标题： Constructing Dominating Sets in Circulant Graphs

Igor E. Shparlinski

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

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

标题： 图的大围长的b-连续性 显示英文标题

标题： The b-continuity of graphs with large girth

Ana Silva, Cláudia Linhares-Sales

评论： 10页

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

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

标题： 嵌入图与delta-矩阵之间的相互作用 显示英文标题

标题： On the interplay between embedded graphs and delta-matroids

Carolyn Chun, Iain Moffatt, Steven D. Noble, Ralf Rueckriemen

评论： 本文的内容此前是arXiv:1403.0920v1的一部分，我们已将其分为两部分

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

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

标题： 完美（超）边魔冠 显示英文标题

标题： Perfect (super) edge-magic crowns

Susana-Clara López, Francesc-Antoni Muntaner-Batle, Mohan Prabu

评论： 11页，2图

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

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

标题： 大型相交族的结构 显示英文标题

标题： The structure of large intersecting families

Alexandr Kostochka, Dhruv Mubayi

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

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

标题： 从静止圆到哈密顿循环的行走计数 显示英文标题

标题： Making Walks Count: From Silent Circles to Hamiltonian Cycles

Max A. Alekseyev, Gerard P. Michon

期刊参考： 在：J. Beineke, J. Rosenhouse（编）《各种有趣主题的数学》。第2卷：游戏、图论、计数与复杂性研究。普林斯顿大学出版社，2017年，第157-168页。ISBN 978-0-691-17192-0

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

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

标题： $k$-几何图 显示英文标题

标题： $k$-geometric graphs

Penying Rochanakul

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

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

标题： 柯拉茨序列的复杂迷宫 显示英文标题

标题： The intricate labyrinth of Collatz sequences

Maya Mohsin Ahmed

评论： arXiv管理员注释：与arXiv:1510.01274文本重叠

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

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

标题： 3-竞赛图中的支配关系 显示英文标题

标题： Domination in 3-tournaments

Dániel Korándi, Benny Sudakov

评论： 3页

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

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

标题： 关于禁止诱导子图的旗复形的贝蒂数 显示英文标题

标题： On Betti numbers of flag complexes with forbidden induced subgraphs

Karim Adiprasito, Eran Nevo, Martin Tancer

评论： 14页（附录32页）。版本2新增了对I_4自由图的最优界证明（在附录中）。版本3进行了重新排列以提高可读性，并且我们现在仅声称对于4-环情况的稍微弱一些的界。

期刊参考： 数学。剑桥哲学学会学报 168 (2020) 567-600

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

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

标题： 超图规范形式 显示英文标题

标题： Hypergraph Versals

Vance Faber, Noah Streib

评论： 12页，2图

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

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

标题： 在群中计数无构型集 显示英文标题

标题： Counting configuration-free sets in groups

Juanjo Rué, Oriol Serra, Lluís Vena

评论： 31页

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

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

标题： 在分形图上计数生成树及其渐近复杂性 显示英文标题

标题： Counting spanning trees on fractal graphs and their asymptotic complexity

Jason A. Anema, Konstantinos Tsougkas

评论： 26页。arXiv管理员注：大量文本与arXiv:1211.7341重复。

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

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

标题： 《$W_4$-浸没自由图的结构》 显示英文标题

标题： The Structure of $W_4$-Immersion-Free Graphs

Rémy Belmonte, Archontia Giannopoulou, Daniel Lokshtanov, Dimitrios M. Thilikos

评论： 发表于ICGT 2014

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

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

标题： 从辛群不变量得到的图参数 显示英文标题

标题： Graph parameters from symplectic group invariants

Guus Regts, Bart Sevenster

评论： 根据审稿人意见进行了一些修改。21页，1图。已被JCTB接受

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

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

标题： cographs和$P_5$-自由图的谱性质 显示英文标题

标题： Spectral properties of cographs and $P_5$-free graphs

Ebrahim Ghorbani

评论： 12页；与发表在《Linear Multilinear Algebra》的版本相比，添加了一个缺失的参考文献。arXiv管理员注释：与arXiv:1803.00246存在文字重叠。

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

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

标题： Narayana路径计数公式的简短概念性证明 显示英文标题

标题： A short conceptual proof of Narayana's path-counting formula

Mihai Ciucu

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

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

标题： 素数阶有限域中的差积 显示英文标题

标题： Products of Differences in Prime Order Finite Fields

Giorgis Petridis

评论： 14页

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

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

标题： 定向书嵌入 显示英文标题

标题： Oriented Book Embeddings

Stacey McAdams, Jinko Kanno

评论： 9页，5图

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

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

标题： 对称群和交替群的不可约表示的维数 显示英文标题

标题： Dimensions of the irreducible representations of the symmetric and alternating group

Korneel Debaene

评论： 24页

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

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

标题： 按不需要空间的停车函数分解 显示英文标题

标题： A Decomposition of Parking Functions by Undesired Spaces

Melody Bruce, Michael Dougherty, Max Hlavacek, Ryo Kudo, Ian Nicolas

评论： 22页，13图

期刊参考： 电子杂志。组合。23 (3) (2016) #P3.32

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

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

标题： Hamming图及相关图的自同态 显示英文标题

标题： Endomorphisms of The Hamming Graph and Related Graphs

Artur Schaefer

评论： 提交至《欧洲组合学杂志》

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

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

标题： 带颜色点集的近似等分分割 显示英文标题

标题： Near equipartitions of colored point sets

Andreas F. Holmsen, Jan Kynčl, Claudiu Valculescu

评论： 13页，5个图；引理4的新简明证明

期刊参考： 计算机几何：理论与应用 65 (2017), 35-42

主题： 组合数学 (math.CO) ; 度量几何 (math.MG)

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

标题： 将四面体嵌入拟随机超图中 显示英文标题

标题： Embedding tetrahedra into quasirandom hypergraphs

Christian Reiher, Vojtěch Rödl, Mathias Schacht

评论： 18页，第二版解决了审稿人报告中提出的意见更改

期刊参考： 《组合论杂志 B 辑》121卷 (2016), 229-247

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

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

标题： 关于弱拟随机3-一致超图中的图兰问题 显示英文标题

标题： On a Turán problem in weakly quasirandom 3-uniform hypergraphs

Christian Reiher, Vojtěch Rödl, Mathias Schacht

评论： 24页，第二版修订了审稿人报告中提出的问题。arXiv管理员备注：与arXiv:1602.02289存在文本重叠。

期刊参考： 《欧洲数学学会杂志》20 (2018)，第5期，1139-1159页

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

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

标题： 分歧与凯莱图的特征值 显示英文标题

标题： Discrepancy and Eigenvalues of Cayley Graphs

Yoshiharu Kohayakawa, Vojtěch Rödl, Mathias Schacht

评论： 献给Miroslav Fiedler教授的回忆，33页，第二版修订了审稿人报告中提出的问题，并附录了早期的论证。

期刊参考： 《捷克数学期刊》66(3), 2016, 941-954

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

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

标题： Cayley 映射的Cayley同构性质 显示英文标题

标题： The Cayley isomorphism property for Cayley maps

Mikhail Muzychuk, Gábor Somlai

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

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

标题： 关于一致二路径稠密超图的极值函数的一些注记 显示英文标题

标题： Some remarks on the extremal function for uniformly two-path dense hypergraphs

Christian Reiher, Vojtěch Rödl, Mathias Schacht

评论： 25页，献给罗恩·格雷厄姆的80岁生日

期刊参考： 离散数学中的连接：庆祝Ron Graham的工作，剑桥大学出版社，2018年，214-239页

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