Combinatorics

Authors and titles for October 2018

[126] arXiv:1810.05802 [pdf, other]

Title: On the null structure of bipartite graphs without cycles of length a multiple of 4

Daniel A. Jaume, Gonzalo Molina, Adrián Pastine

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[127] arXiv:1810.05889 [pdf, other]

Title: A New [Combinatorial] Proof of the Commutativity of Matching Polynomials for Cycles

Garner Cochran, Corbin Groothuis, Andrew Herring, Ranjan Rohatgi, Eric Stucky

Comments: 17 pages, 7 figures

Subjects: Combinatorics (math.CO)

[128] arXiv:1810.05914 [pdf, other]

Title: Group Inverse of the Laplacian of Connections of Networks

S. Gago

Subjects: Combinatorics (math.CO)

[129] arXiv:1810.05951 [pdf, other]

Title: The relationship between graphs and Nichols braided Lie algebras

Weicai Wu, Shouchuan Zhang, Zhengtang Tan

Comments: 6 pages. arXiv admin note: substantial text overlap with arXiv:1704.06810

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[130] arXiv:1810.05960 [pdf, other]

Title: Rainbow triangles in arc-colored digraphs

Wei Li, Shenggui Zhang, Ruonan Li

Subjects: Combinatorics (math.CO)

[131] arXiv:1810.06052 [pdf, other]

Title: From $q$-Stirling numbers to the Delta Conjecture: a viewpoint from vincular patterns

Joanna N. Chen, Shishuo Fu

Comments: 29 pages, a new extension to ordered multiset partitions added

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

[132] arXiv:1810.06139 [pdf, other]

Title: The largest spectral radius of uniform hypertrees with a given size of matching

Li Su, Liying Kang, Honghai Li, Erfang Shan

Subjects: Combinatorics (math.CO)

[133] arXiv:1810.06170 [pdf, other]

Title: Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior

Stephen Melczer, Mark C. Wilson

Subjects: Combinatorics (math.CO)

[134] arXiv:1810.06182 [pdf, other]

Title: Squared distance matrix of a weighted tree

Ravindra B. Bapat

Subjects: Combinatorics (math.CO)

[135] arXiv:1810.06186 [pdf, other]

Title: Coloring graphs with no induced five-vertex path or gem

M.Chudnovsky, T.Karthick, P.Maceli, Frederic Maffray

Comments: This paper is dedicated to the memory of Professor Frederic Maffray

Journal-ref: J. Graph Theory 95(4) (2020), 527-542

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

[136] arXiv:1810.06190 [pdf, other]

Title: Crystal constructions in Number Theory

Anna Puskás

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

[137] arXiv:1810.06354 [pdf, other]

Title: Independence numbers of some double vertex graphs and pair graphs

Paloma Jiménez-Sepúlveda, Luis Manuel Rivera

Comments: 17 pages. Minor changes in the proofs

Journal-ref: Revista Colombiana de Matem\'aticas, 58(1) (2024), 47-65

Subjects: Combinatorics (math.CO)

[138] arXiv:1810.06660 [pdf, other]

Title: The chromatic index of strongly regular graphs

Sebastian M. Cioaba, Krystal Guo, Willem H. Haemers

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[139] arXiv:1810.06704 [pdf, other]

Title: Colouring Graphs with Sparse Neighbourhoods: Bounds and Applications

Marthe Bonamy, Thomas Perrett, Luke Postle

Comments: Submitted for publication in July 2016

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

[140] arXiv:1810.06762 [pdf, other]

Title: Convex expansion for finite distributive lattices with applications

Xu Wang, Xuxu Zhao, Haiyuan Yao

Comments: 8 pages, 6 figures

Subjects: Combinatorics (math.CO)

[141] arXiv:1810.06820 [pdf, other]

Title: When are stars the largest cross intersecting families?

Norihide Tokushige

Comments: 17 pages, 4 figures

Subjects: Combinatorics (math.CO)

[142] arXiv:1810.06984 [pdf, other]

Title: Anti-$k$-labeling of graphs

Xiaxia Guan, Shurong Zhang, Rong-hua Li, Lin Chen, Weihua Yang

Comments: 15pages

Subjects: Combinatorics (math.CO)

[143] arXiv:1810.07004 [pdf, other]

Title: D-chain tomography of networks: a new structure spectrum and an application to the SIR process

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

Comments: SOME UPDATE WITH A NEW TITLE. SI HAS NOT BEEN UPLOADED AS IT CONTAINS TOO MANY FIGURES WHICH ARE ESSENTIALLY THE SAME AS THE ONES IN v1 EXCEPT FOR SOME MINOR ADJUSTMENTS, AND IT IS SLOW TO UPLOAD HERE

Journal-ref: SIAM J. Appl. Dyn. Syst., 18(4) (2019), pp. 2181-2201

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[144] arXiv:1810.07023 [pdf, other]

Title: Some local--global phenomena in locally finite graphs

Armen S. Asratian, Jonas B. Granholm, Nikolay K. Khachatryan

Comments: 18 pages, 6 figures; journal accepted version

Journal-ref: Discrete Applied Mathematics 293 (2021), 166-176

Subjects: Combinatorics (math.CO)

[145] arXiv:1810.07148 [pdf, other]

Title: Recent Trends in Quasisymmetric Functions

Sarah K. Mason

Subjects: Combinatorics (math.CO)

[146] arXiv:1810.07175 [pdf, other]

Title: Constructing sparse Davenport-Schinzel sequences

Jesse Geneson

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

[147] arXiv:1810.07219 [pdf, other]

Title: Enumerative and Structural Aspects Of Anagrams Without Fixed Letters

Kiril Bangachev

Comments: This fourth version of the paper resolves certain arithmetic problems in the previous third version for sufficiently small primes

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[148] arXiv:1810.07276 [pdf, other]

Title: A New Characterization of $\mathcal{V}$-Posets

Joshua Cooper, Peter Gartland, Hays Whitlatch

Subjects: Combinatorics (math.CO)

[149] arXiv:1810.07329 [pdf, other]

Title: Structure and enumeration results of matchable Lucas cubes

Xu Wang, Xuxu Zhao, Haiyuan Yao

Comments: 21 pages, 5 figures and 1 table

Subjects: Combinatorics (math.CO)

[150] arXiv:1810.07332 [pdf, other]

Title: A class of non-matchable distributive lattices

Xu Wang, Xuxu Zhao, Haiyuan Yao

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)