Combinatorics

Authors and titles for May 2017

[101] arXiv:1705.04291 [pdf, other]

Title: Maximizing Wiener Index for Trees with Given Vertex Weight and Degree Sequences

Mikhail Goubko

Comments: 28 pages, 4 figures, submitted to Applied Mathematics and Computation

Subjects: Combinatorics (math.CO)

[102] arXiv:1705.04395 [pdf, other]

Title: Unit Incomparability Dimension and Clique Cover Width in Graphs

Farhad Shahrokhi

Journal-ref: Congressus Numerantium, 213 (2012), 91-98

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

[103] arXiv:1705.04507 [pdf, other]

Title: Classifying bent functions by their Cayley graphs

Paul Leopardi

Comments: 69 pages, 54 figures, 24 tables. Revised after the previous version was rejected by INTEGERS Journal. Warning: Because the previous version was rejected, the results presented here are not properly vetted and may still be incorrect

Subjects: Combinatorics (math.CO)

[104] arXiv:1705.04551 [pdf, other]

Title: Cubic vertex-transitive non-Cayley graphs of order 12p

Wei-Juan Zhang, Yan-Quan Feng, Jin-Xin Zhou

Comments: This paper has been accepted for publication in SCIENCE CHINA Mathematics

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

[105] arXiv:1705.04554 [pdf, other]

Title: Some results of strongly primitive tensors

Lihua You, Yafei Chen, Pingzhi Yuan

Comments: 15pages

Subjects: Combinatorics (math.CO)

[106] arXiv:1705.04596 [pdf, other]

Title: A note on identities in plactic monoids and monoids of upper-triangular tropical matrices

Alan J. Cain, Georg Klein, Łukasz Kubat, António Malheiro, Jan Okniński

Comments: 8 pages

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

[107] arXiv:1705.04609 [pdf, other]

Title: Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue

Alex Scott, Paul Seymour

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

Subjects: Combinatorics (math.CO)

[108] arXiv:1705.04610 [pdf, other]

Title: Vector spaces and Grassmann graphs over residue class rings

Li-Ping Huang, Benjian Lv, Kaishun Wang

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[109] arXiv:1705.04640 [pdf, other]

Title: Equally spaced collinear points in Euclidean Ramsey theory

Andrii Arman, Sergei Tsaturian

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

[110] arXiv:1705.04675 [pdf, other]

Title: Group representations that resist worst-case sampling

Yufei Zhao

Comments: 4 pages

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

[111] arXiv:1705.04715 [pdf, other]

Title: A catalog of 4-regular and (2;4)-regular matchstick graphs

Mike Winkler

Comments: 15 pages, 23 figures, 2 tables, 40 4-regular matchstick graphs and 66 (2;4)-regular matchstick graphs

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

[112] arXiv:1705.04716 [pdf, other]

Title: Hadamard partitioned difference families and their descendants

Marco Buratti

Subjects: Combinatorics (math.CO)

[113] arXiv:1705.04735 [pdf, other]

Title: On the weak Roman domination number of lexicographic product graphs

Magdalena Valveny, Hebert Pérez-Rosés, Juan A. Rodríguez-Velázquez

Subjects: Combinatorics (math.CO)

[114] arXiv:1705.04745 [pdf, other]

Title: Graphs with $α_1$ and $τ_1$ both large

Gregory J. Puleo

Comments: 6 pages; improved exposition a bit and fixed an issue regarding integrality from the earlier version

Subjects: Combinatorics (math.CO)

[115] arXiv:1705.04801 [pdf, other]

Title: Asymptotic distribution of fixed points of pattern-avoiding involutions

Samuel Miner, Douglas Rizzolo, Erik Slivken

Comments: 16 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 2, Permutation Patterns 2016, Permutation Patterns (December 11, 2017) dmtcs:3658

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

[116] arXiv:1705.04844 [pdf, other]

Title: On disjoint $(v,k,k-1)$ difference families

Marco Buratti

Subjects: Combinatorics (math.CO)

[117] arXiv:1705.04883 [pdf, other]

Title: On differences between DP-coloring and list coloring

Anton Bernshteyn, Alexandr Kostochka

Comments: 8 pages, 3 figures. arXiv admin note: text overlap with arXiv:1609.09122

Subjects: Combinatorics (math.CO)

[118] arXiv:1705.04901 [pdf, other]

Title: Enumerative properties of Grid-Associahedra

Alexander Garver, Thomas McConville

Comments: 37 pages, 9 figures, comments welcome; in version 2, twist map reformulated, other minors changes

Subjects: Combinatorics (math.CO)

[119] arXiv:1705.04937 [pdf, other]

Title: Locally finite trees and the topological minor relation

Jorge Bruno, Paul J. Szeptycki

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[120] arXiv:1705.04954 [pdf, other]

Title: Vizing-type bounds for graphs with induced subgraph restrictions

Elliot Krop, Pritul Patel, Gaspar Porta

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[121] arXiv:1705.04956 [pdf, other]

Title: On the subsemigroup complex of an aperiodic Brandt semigroup

Stuart Margolis, John Rhodes, Pedro V. Silva

Subjects: Combinatorics (math.CO)

[122] arXiv:1705.05011 [pdf, other]

Title: Laplacian Spectra of Regular Graph Transformations

Aiping Deng, Alexander Kelmans, Juan Meng

Comments: 27 pages, 7 figures

Journal-ref: published in Discrete Applied Mathematics, 161 (2013) 118-133

Subjects: Combinatorics (math.CO)

[123] arXiv:1705.05023 [pdf, other]

Title: Acyclic edge-coloring of planar graphs: $Δ$ colors suffice when $Δ$ is large

Daniel W. Cranston

Comments: 15 pages, 8 figures; minor revisions to incorporate reviewer feedback; to appear in SIAM J. Discrete Math

Journal-ref: SIAM Journal on Discrete Math. Vol. 33(2), 2019, pp. 614-628

Subjects: Combinatorics (math.CO)

[124] arXiv:1705.05046 [pdf, other]

Title: Generalizing a partition theorem of Andrews

Shishuo Fu, Dazhao Tang

Comments: 7 pages, 2 Tables; Submitted to Math. Student

Subjects: Combinatorics (math.CO)

[125] arXiv:1705.05062 [pdf, other]

Title: A matrix approach to the Yang multiplication theorem

Akihiro Munemasa, Pritta Etriana Putri

Comments: 9 pages, corrected typo

Subjects: Combinatorics (math.CO)

[126] arXiv:1705.05225 [pdf, other]

Title: New bounds on the number of n-queens configurations

Zur Luria

Subjects: Combinatorics (math.CO)

[127] arXiv:1705.05236 [pdf, other]

Title: Semi-equivelar maps on the torus are Archimedean

Basudeb Datta, Dipendu Maity

Comments: Corrected typos and minor errors in the proofs of Theorems 1.7 (c) and 1.8 (b). This article is a continuation of our works in [3] (arXiv:1610.01830). Naturally, some definitions here are same as in [3]. We have used three examples from [3] to prove Theorem 1.8. We have included these in Example 2.2 (and cited) for completeness

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[128] arXiv:1705.05268 [pdf, other]

Title: Gorenstein simplices with a given $δ$-polynomial

Takayuki Hibi, Akiyoshi Tsuchiya, Koutarou Yoshida

Comments: 14 pages, to appear in Discrete Mathematics

Journal-ref: Discrete Mathematics 342, (2019), 111619

Subjects: Combinatorics (math.CO)

[129] arXiv:1705.05298 [pdf, other]

Title: Equidistributions of Mahonian statistics over pattern avoiding permutations

Nima Amini

Comments: 31 pages, 4 figures, 2 tables

Subjects: Combinatorics (math.CO)

[130] arXiv:1705.05317 [pdf, other]

Title: Conflict-free connection numbers of line graphs

Bo Deng, Wenjing Li, Xueliang Li, Yaping Mao, Haixing Zhao

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[131] arXiv:1705.05454 [pdf, other]

Title: A $q$-deformation of the symplectic Schur functions and the Berele insertion algorithm

Ioanna Nteka

Comments: 32 pages; added references, corrected typos

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

[132] arXiv:1705.05510 [pdf, other]

Title: Antimatroids Induced by Matchings

Yasushi Kawase, Yutaro Yamaguchi

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

[133] arXiv:1705.05675 [pdf, other]

Title: Some Variations of Two Combinatorial Identities

M.J. Kronenburg

Subjects: Combinatorics (math.CO)

[134] arXiv:1705.05758 [pdf, other]

Title: Relationship between the distinguishing index, minimum degree and maximum degree of graphs

Saeid Alikhani, Samaneh Soltani

Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:1702.03524, arXiv:1704.04150

Subjects: Combinatorics (math.CO)

[135] arXiv:1705.05781 [pdf, other]

Title: A Compact Representation for Modular Semilattices and its Applications

Hiroshi Hirai, So Nakashima

Subjects: Combinatorics (math.CO)

[136] arXiv:1705.05816 [pdf, other]

Title: Face module for realizable Z-matroids

Ivan Martino

Comments: 16 pages, 4 figures, 1 Table

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[137] arXiv:1705.05827 [pdf, other]

Title: Connectedness of two-sided group digraphs and graphs

Patreck Chikwanda, Cathy Kriloff, Yun Teck Lee, Taylor Sandow, Garrett Smith, Dmytro Yeroshkin

Comments: Made changes suggested by referee. Added five new open problems. To appear in Involve

Journal-ref: Involve 11 (2018) 679-699

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

[138] arXiv:1705.05911 [pdf, other]

Title: Four NP-complete problems about generalizations of perfect graphs

Vaidy Sivaraman

Subjects: Combinatorics (math.CO)

[139] arXiv:1705.05924 [pdf, other]

Title: A Comprehensive Introduction to the Theory of Word-Representable Graphs

Sergey Kitaev

Comments: To appear in Lecture Notes in Computer Science 10396

Subjects: Combinatorics (math.CO)

[140] arXiv:1705.05963 [pdf, other]

Title: Sharp bounds for the Randic index of graphs with given minimum and maximum degree

Suil O, Yongtang Shi

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[141] arXiv:1705.05984 [pdf, other]

Title: A bijection between bargraphs and Dyck paths

Emeric Deutsch, Sergi Elizalde

Subjects: Combinatorics (math.CO)

[142] arXiv:1705.06007 [pdf, other]

Title: Skew-Cyclic Codes over $B_k$

Irwansyah, Aleams Barra, Intan Muchtadi-Alamsyah, Ahmad Muchlis, Djoko Suprijanto

Subjects: Combinatorics (math.CO)

[143] arXiv:1705.06068 [pdf, other]

Title: On the maximum degree of path-pairable planar graphs

António Girão, Gábor Mészáros, Kamil Popielarz, Richard Snyder

Subjects: Combinatorics (math.CO)

[144] arXiv:1705.06268 [pdf, other]

Title: On the Nonexistence of Some Generalized Folkman Numbers

Xiaodong Xu, Meilian Liang, Stanisław Radziszowski

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1705.06310 [pdf, other]

Title: Functions on Antipower Prefix Lengths of the Thue-Morse Word

Shyam Narayanan

Comments: 20 pages, 1 figure

Subjects: Combinatorics (math.CO)

[146] arXiv:1705.06339 [pdf, other]

Title: Computing minimal generating systems for some special toric ideals

Dimitrios I. Dais, Ioannis Markakis

Comments: Minor stylistic changes in the second and third versions

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[147] arXiv:1705.06372 [pdf, other]

Title: Elation KM-arcs

Maarten De Boeck, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[148] arXiv:1705.06423 [pdf, other]

Title: On shellability for a poset of even subgraphs of a graph

Boram Park, Seonjeong Park

Comments: 32 pages, 13 figures

Subjects: Combinatorics (math.CO)

[149] arXiv:1705.06473 [pdf, other]

Title: Expected reliability of communication protocols

André Kündgen, Janina Patno

Subjects: Combinatorics (math.CO)

[150] arXiv:1705.06486 [pdf, other]

Title: On permutation trinomials of type $x^{2p^s+r}+x^{p^{s}+r} +λx^r$

Daniele Bartoli, Giovanni Zini

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