Combinatorics

Authors and titles for October 2018

[101] arXiv:1810.04772 [pdf, other]

Title: On the cover time of dense graphs

Colin Cooper, Alan Frieze, Wesley Pegden

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

[102] arXiv:1810.04816 [pdf, other]

Title: Clustering via Hypergraph Modularity

Bogumil Kaminski, Valerie Poulin, Pawel Pralat, Przemyslaw Szufel, Francois Theberge

Subjects: Combinatorics (math.CO)

[103] arXiv:1810.04878 [pdf, other]

Title: A generalization of the Tutte polynomials

Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma, Hidehiro Shinohara

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1810.04980 [pdf, other]

Title: Rainbow triangles and cliques in edge-colored graphs

Stefan Ehard, Elena Mohr

Subjects: Combinatorics (math.CO)

[105] arXiv:1810.04987 [pdf, other]

Title: Random graph's Hamiltonicity is strongly tied to its minimum degree

Yahav Alon, Michael Krivelevich

Subjects: Combinatorics (math.CO)

[106] arXiv:1810.05066 [pdf, other]

Title: Semidefinite programming bounds for Lee codes

Sven Polak

Comments: 14 pages. The text of the section "Preliminaries on representation theory" (Section 2, except for subsection 2.2) is the same as Section 2 of arXiv:1703.05171 (which contains similar preliminaries as in arXiv:1602.02531). This is mentioned in the paper

Journal-ref: Discrete Mathematics, 342 (2019), 2579-2589

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

[107] arXiv:1810.05190 [pdf, other]

Title: Maker-Breaker Percolation Games I: Crossing Grids

A. Nicholas Day, Victor Falgas-Ravry

Comments: 29 pages, 7 figures

Subjects: Combinatorics (math.CO)

[108] arXiv:1810.05262 [pdf, other]

Title: Sidon sets and $C_4$-saturated graphs

David Fernando Daza, Carlos Alberto Trujillo, Fenando Andrés Benavides

Comments: 14 pages, 2 figures, 2 table, paper

Subjects: Combinatorics (math.CO)

[109] arXiv:1810.05266 [pdf, other]

Title: Optimal pebbling number of the square grid

Ervin Győri, Gyula Y. Katona, László F. Papp

Subjects: Combinatorics (math.CO)

[110] arXiv:1810.05278 [pdf, other]

Title: A graph with the partial order competition dimension greater than five

Jihoon Choi, Soogang Eoh, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[111] arXiv:1810.05279 [pdf, other]

Title: The niche graphs of bipartite tournaments

Soogang Eoh, Jihoon Choi, Suh-Ryung Kim, Miok Oh

Subjects: Combinatorics (math.CO)

[112] arXiv:1810.05280 [pdf, other]

Title: A new minimal chordal completion

Jihoon Choi, Soogang Eoh, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[113] arXiv:1810.05317 [pdf, other]

Title: Independence Equivalence Classes of Paths and Cycles

Iain Beaton, Jason I. Brown, Ben Cameron

Comments: 19 pages, 6 figures

Subjects: Combinatorics (math.CO)

[114] arXiv:1810.05324 [pdf, other]

Title: Rainbow matchings of size $m$ in graphs with total color degree at least $2mn$

J\''{u}rgen Kritschgau

Subjects: Combinatorics (math.CO)

[115] arXiv:1810.05433 [pdf, other]

Title: Constructions of Primitive Formally Dual Pairs Having Subsets with Unequal Sizes

Shuxing Li, Alexander Pott

Comments: Some corrections to version 2

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[116] arXiv:1810.05446 [pdf, other]

Title: Uniform random posets

Patryk Kozieł, Małgorzata Sulkowska

Subjects: Combinatorics (math.CO)

[117] arXiv:1810.05449 [pdf, other]

Title: Zeros of the Möbius function of permutations

Robert Brignall, Vít Jelínek, Jan Kynčl, David Marchant

Comments: 21 pages, 7 figures, 1 tables. This is an expanded version of the preprint "Intervals of permutations and the principal Möbius function", available at arXiv:1806.10362, with two additional authors

Journal-ref: Mathematika 65 (2019) 1074-1092

Subjects: Combinatorics (math.CO)

[118] arXiv:1810.05472 [pdf, other]

Title: Open and closed factors of Arnoux-Rauzy words

Olga Parshina, Luca Zamboni

Subjects: Combinatorics (math.CO)

[119] arXiv:1810.05517 [pdf, other]

Title: Cubillages on cyclic zonotopes, membranes, and higher separatation

V.I. Danilov, A.V. Karzanov, G.A. Koshevoy

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[120] arXiv:1810.05532 [pdf, other]

Title: Trivalent expanders, $(Δ-Y)$-transformation, and hyperbolic surfaces

Ioannis Ivrissimtzis, Norbert Peyerimhoff, Alina Vdovina

Comments: arXiv admin note: text overlap with arXiv:1202.2304

Subjects: Combinatorics (math.CO)

[121] arXiv:1810.05545 [pdf, other]

Title: Enumerative Gadget Phenomena for $(4,1)$-Adinkras

Isaac Friend, Jordan Kostiuk, Yan X Zhang

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[122] arXiv:1810.05615 [pdf, other]

Title: Identities for Poincaré polynomials via Kostant cascades

Jørgen Ellegaard Andersen, Jens Carsten Jantzen, Du Pei

Comments: 28 pages, 3 tables

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Group Theory (math.GR); Representation Theory (math.RT)

[123] arXiv:1810.05704 [pdf, other]

Title: The Kruskal-Katona Theorem for Graphs

Robert Cowen

Comments: arXiv admin note: substantial text overlap with arXiv:1809.03967

Subjects: Combinatorics (math.CO)

[124] arXiv:1810.05750 [pdf, other]

Title: Topology of Z_3 equivariant Hilbert schemes

Deborah Castro, Dustin Ross

Comments: 12 pages, 11 figures; comments welcome

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

[125] arXiv:1810.05772 [pdf, other]

Title: $C_{2k}$-saturated graphs with no short odd cycles

Craig Timmons

Subjects: Combinatorics (math.CO)

[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)

[151] arXiv:1810.07390 [pdf, other]

Title: The rank of random matrices over finite fields

Amin Coja-Oghlan, Pu Gao

Comments: 37 pages

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

[152] arXiv:1810.07442 [pdf, other]

Title: A graph theoretic characterization of the classical generalized hexagon on $364$ vertices

Hui Zhou

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[153] arXiv:1810.07454 [pdf, other]

Title: Another construction of edge-regular graphs with regular cliques

Gary R. W. Greaves, J. H. Koolen

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[154] arXiv:1810.07462 [pdf, other]

Title: Halfway to Rota's basis conjecture

Matija Bucić, Matthew Kwan, Alexey Pokrovskiy, Benny Sudakov

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[155] arXiv:1810.07464 [pdf, other]

Title: On Kahn's basis conjecture

Matija Bucić, Matthew Kwan, Alexey Pokrovskiy, Benny Sudakov

Comments: 7 pages, companion note to the paper "Halfway to Rota's basis conjecture" [arXiv:1810.07462]

Subjects: Combinatorics (math.CO)

[156] arXiv:1810.07627 [pdf, other]

Title: Enhanced Power Graphs of Finite Groups

Samir Zahirović, Ivica Bošnjak, Rozália Madarász

Subjects: Combinatorics (math.CO)

[157] arXiv:1810.07719 [pdf, other]

Title: Further Results on Existentially Closed Graphs Arising from Block Designs

Xiao-Nan Lu

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[158] arXiv:1810.07794 [pdf, other]

Title: Stability of the potential function

Catherine Erbes, Michael Ferrara, Ryan R. Martin, Paul Wenger

Comments: 20 pages, 3 figures

Journal-ref: SIAM J. Discrete Math. 32(3) (2018), 2313--2331

Subjects: Combinatorics (math.CO)

[159] arXiv:1810.07800 [pdf, other]

Title: Alignments as Compositional Structures

Sarah J. Berkemer, Christian Höner zu Siederdissen, Peter F. Stadler

Comments: 18 pages, 2 figures

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

[160] arXiv:1810.07866 [pdf, other]

Title: Hamiltonian decomposition of the Cayley graph on the dihedral group $D_{2p}$ where $p$ is a prime

Hui Zhou, Liufeng Xu, Yang Cui, Qi Ding, Yanfeng Luo, Xing Gao, Dong Yang

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[161] arXiv:1810.07956 [pdf, other]

Title: Some properties of a class of refined Eulerian polynomials

Yidong Sun, Liting Zhai

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[162] arXiv:1810.07970 [pdf, other]

Title: Inglenook Shunting Puzzles

Simon R. Blackburn

Comments: 23 pages, 4 figures. Minor typos in previous version corrected

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

[163] arXiv:1810.08022 [pdf, other]

Title: A new determinant for the $Q$-enumeration of alternating sign matrices

Florian Aigner

Comments: replaced with revised version

Journal-ref: J. Combin. Theory Ser. A 180 (2021)

Subjects: Combinatorics (math.CO)

[164] arXiv:1810.08107 [pdf, other]

Title: Subcritical random hypergraphs, high-order components, and hypertrees

Oliver Cooley, Wenjie Fang, Nicola Del Giudice, Mihyun Kang

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[165] arXiv:1810.08116 [pdf, other]

Title: Invariant spanning double rays in amenable groups

Agelos Georgakopoulos, Florian Lehner

Subjects: Combinatorics (math.CO)

[166] arXiv:1810.08157 [pdf, other]

Title: Multiline queues with spectral parameters

Erik Aas, Darij Grinberg, Travis Scrimshaw

Comments: 44 pages, 6 figures; see the ancillary file for a long version

Journal-ref: Communications in Mathematical Physics volume 374 (2020), pp. 1743--1786

Subjects: Combinatorics (math.CO)

[167] arXiv:1810.08235 [pdf, other]

Title: On the unimodality of convolutions of sequences of binomial coefficients

Tricia Muldoon Brown

Journal-ref: J. Integer Seq. 22 (2019) Article 19.2.8

Subjects: Combinatorics (math.CO)

[168] arXiv:1810.08252 [pdf, other]

Title: Containing all permutations

Michael Engen, Vincent Vatter

Comments: To appear in the American Mathematical Monthly

Journal-ref: Amer. Math. Monthly 128 (2021), 4-24

Subjects: Combinatorics (math.CO)

[169] arXiv:1810.08256 [pdf, other]

Title: Global Defensive Alliances in the Lexicographic Product of Paths and Cycles

Rommel M. Barbosa, Mitre C. Dourado, Leila R. S. da Silva

Comments: 25 pages, 12 tables

Subjects: Combinatorics (math.CO)

[170] arXiv:1810.08263 [pdf, other]

Title: Too Many Hats

Rob Pratt, Stan Wagon, Michael Wiener, Piotr Zielinski

Subjects: Combinatorics (math.CO)

[171] arXiv:1810.08314 [pdf, other]

Title: Minor-closed graph classes with bounded layered pathwidth

Vida Dujmović, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood

Journal-ref: SIAM J. Discrete Math., 34(3), 1693-1709, 2020

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

[172] arXiv:1810.08325 [pdf, other]

Title: Ordered Size Ramsey Number of Paths

József Balogh, Felix Christian Clemen, Emily Heath, Mikhail Lavrov

Comments: 11 pages; the new version includes (as Theorem 1.3) an extension of the main result to more than 2 colors

Subjects: Combinatorics (math.CO)

[173] arXiv:1810.08336 [pdf, other]

Title: A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves

Pham Hoang Ha, Dang Dinh Hanh

Subjects: Combinatorics (math.CO)

[174] arXiv:1810.08346 [pdf, other]

Title: On the lower bounds of Davenport constant

Chao Liu

Journal-ref: J. Comb. Theory, Ser. A 171 (2020), 105162, 15pp

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

[175] arXiv:1810.08416 [pdf, other]

Title: On the structure of spikes

Vahid Ghorbani, Ghodratollah Azadi, Habib Azanchiler

Subjects: Combinatorics (math.CO)

[176] arXiv:1810.08475 [pdf, other]

Title: Families of Markov chains with compatible symmetric-group actions

Eric Ramos, Graham White

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

[177] arXiv:1810.08496 [pdf, other]

Title: Complex Hadamard matrices attached to a 3-class nonsymmetric association scheme

Takuya Ikuta, Akihiro Munemasa

Comments: 14 pages, minor revision

Subjects: Combinatorics (math.CO)

[178] arXiv:1810.08655 [pdf, other]

Title: On the roots of the subtree polynomial

Jason I. Brown, Lucas Mol

Comments: 16 pages, 3 figures, comments welcome

Subjects: Combinatorics (math.CO)

[179] arXiv:1810.08657 [pdf, other]

Title: Extremal Problems Related to the Cardinality Redundance of Graphs

Daniel McGinnis, Nathan Shank

Comments: Supported by DMS-1560019

Subjects: Combinatorics (math.CO)

[180] arXiv:1810.08665 [pdf, other]

Title: Graphs of gonality three

Ivan Aidun, Frances Dean, Ralph Morrison, Teresa Yu, Julie Yuan

Comments: 19 pages, 13 figures; corrected statements of Theorems 1.2 and 4.1, as well as material in Section 4

Journal-ref: Algebraic Combinatorics, Volume 2 (2019) no. 6 p. 1197-1217

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

[181] arXiv:1810.08734 [pdf, other]

Title: A Perfect One-Factorisation of $K_{56}$

David A. Pike

Subjects: Combinatorics (math.CO)

[182] arXiv:1810.08773 [pdf, other]

Title: Total mixed domination in graphs

Farshad Kazemnejad, Adel P. Kazemi, Somayeh Moradi

Subjects: Combinatorics (math.CO)

[183] arXiv:1810.08863 [pdf, other]

Title: The Gelin-Cesàro identity in some third-order Jacobsthal sequences

Gamaliel Cerda-Morales

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1810.08884 [pdf, other]

Title: Diagrammatics for Kazhdan-Lusztig R-polynomials

David Plaza

Comments: 20 pages, best viewed in color

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

[185] arXiv:1810.08909 [pdf, other]

Title: Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups

Jiangmin Pan, Cixuan Wu, Fugang Yin

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[186] arXiv:1810.08920 [pdf, other]

Title: On 2-colored graphs and partitions of boxes

Ron Holzman

Comments: 11 pages, 1 figure

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

[187] arXiv:1810.08961 [pdf, other]

Title: On orthogonal matrices with zero diagonal

Robert F. Bailey, Robert Craigen

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[188] arXiv:1810.08963 [pdf, other]

Title: Semigroup-valued metric spaces

Matěj Konečný

Comments: Master thesis, defended in June 2019

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

[189] arXiv:1810.08986 [pdf, other]

Title: On $s$-distance-transitive graphs

Hui Zhou, Cheryl Praeger, Michael Giudici, Rongquan Feng, Xingui Fang

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:1810.09019 [pdf, other]

Title: Local Properties via Color Energy Graphs and Forbidden Configurations

Sara Fish, Cosmin Pohoata, Adam Sheffer

Subjects: Combinatorics (math.CO)

[191] arXiv:1810.09170 [pdf, other]

Title: The Hessenberg matrices and Catalan and its generalized numbers

Jishe Feng

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1810.09323 [pdf, other]

Title: Circuits through prescribed edges

Paul Knappe, Max Pitz

Comments: 12 pages; 3 figures

Journal-ref: Journal of Graph Theory Volume 93, Issue 4 (April 2020): Pages 470-482

Subjects: Combinatorics (math.CO)

[193] arXiv:1810.09427 [pdf, other]

Title: New Bounds for the Dichromatic Number of a Digraph

Narda Cordero-Michel, Hortensia Galeana-Sánchez

Comments: 14 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (May 23, 2019) dmtcs:4914

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

[194] arXiv:1810.09728 [pdf, other]

Title: On the tree cover number and the positive semidefinite maximum nullity of a graph

Chassidy Bozeman

Subjects: Combinatorics (math.CO)

[195] arXiv:1810.09736 [pdf, other]

Title: More on rainbow disconnection in graphs

Xuqing Bai, Renying Chang, Xueliang Li

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1810.09741 [pdf, other]

Title: A generalization of Noel-Reed-Wu Theorem to signed graphs

Wei Wang, Jianguo Qian

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[197] arXiv:1810.09767 [pdf, other]

Title: Monochromatic combinatorial lines of length three

David Conlon

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:1810.09795 [pdf, other]

Title: Heading in the right direction? Using head moves to traverse phylogenetic network space

Remie Janssen

Comments: 39 pages, 27 figures

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[199] arXiv:1810.09847 [pdf, other]

Title: On orthogonal symmetric chain decompositions

Karl Däubel, Sven Jäger, Torsten Mütze, Manfred Scheucher

Comments: Data and verification files are available on arXiv as ancillary files

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

[200] arXiv:1810.09877 [pdf, other]

Title: Perfect Codes for Generalized Deletions from Minuscule Elements of Weyl Groups

Manabu Hagiwara

Comments: 34 pages, 3 figures

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Representation Theory (math.RT)