Combinatorics

Authors and titles for May 2017

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