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)

[151] arXiv:1705.06517 [pdf, other]

Title: Conjectures about certain parabolic Kazhdan--Lusztig polynomials

Erez Lapid

Comments: final version

Journal-ref: Geometric Aspects of the Trace Formula, Simons Symposia (Springer, 2018), p. 267-298

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

[152] arXiv:1705.06543 [pdf, other]

Title: An analogue of big q-Jacobi polynomials in the algebra of symmetric functions

Grigori Olshanski

Comments: v2: a number of typos fixed

Journal-ref: Functional Analysis and its Applications 51:3 (2017), 204-220

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Probability (math.PR); Quantum Algebra (math.QA); Representation Theory (math.RT)

[153] arXiv:1705.06581 [pdf, other]

Title: Products of Differences over Arbitrary Finite Fields

Brendan Murphy, Giorgis Petridis

Comments: 42 pages

Journal-ref: Discrete Analysis, 2018:18, 42 pp

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

[154] arXiv:1705.06736 [pdf, other]

Title: On $(k,d)$-Hooked Skolem Graceful Graphs

Jessica Pereira, Tarkeshwar Singh, S. Arumugam

Comments: Journal Paper consists of 9 pages

Journal-ref: Journal of Combinatorics, Information and System Sciences 41 (2016) No. 1-2, 7-15

Subjects: Combinatorics (math.CO)

[155] arXiv:1705.06774 [pdf, other]

Title: On Variations of Nim and Chomp

June Ahn, Benjamin Chen, Richard Chen, Ezra Erives, Jeremy Fleming, Michael Gerovitch, Tejas Gopalakrishna, Tanya Khovanova, Neil Malur, Nastia Polina, Poonam Sahoo

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[156] arXiv:1705.06838 [pdf, other]

Title: Lattice exit models

S. Gill Williamson

Subjects: Combinatorics (math.CO)

[157] arXiv:1705.06928 [pdf, other]

Title: Colourings of cubic graphs inducing isomorphic monochromatic subgraphs

Marien Abreu, Jan Goedgebeur, Domenico Labbate, Giuseppe Mazzuoccolo

Comments: 33 pages; submitted for publication

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

[158] arXiv:1705.07031 [pdf, other]

Title: Hamilton cycles in infinite cubic graphs

Max Pitz

Comments: 9 pages, 8 Figures

Subjects: Combinatorics (math.CO)

[159] arXiv:1705.07066 [pdf, other]

Title: Cycle decompositions of pathwidth-6 graphs

Elke Fuchs, Laura Gellert, Irene Heinrich

Comments: 19 pages, 2 figures, some errors fixed, references updated

Subjects: Combinatorics (math.CO)

[160] arXiv:1705.07074 [pdf, html, other]

Title: On the number of faces of Gelfand-Zetlin polytopes

Ekaterina V. Melikhova

Comments: 19 pages, 5 figures, in Russian. Added motivations in introduction, removed computational details from some examples, removed subsection "Gelfand--Zetlin simplexes" (the referee said that it is well-known)

Journal-ref: Algebra i analiz, 33:3 (2021), 169--190; translated in St. Petersburg Math. J., 33:3 (2022), 553--568

Subjects: Combinatorics (math.CO)

[161] arXiv:1705.07083 [pdf, other]

Title: Generalized bilinear forms graphs and MDR codes

Li-Ping Huang

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[162] arXiv:1705.07216 [pdf, other]

Title: Families of vectors without antipodal pairs

Peter Frankl, Andrey Kupavskii

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

[163] arXiv:1705.07270 [pdf, other]

Title: Conflict-free vertex-connections of graphs

Xueliang Li, Yingying Zhang, Xiaoyu Zhu, Yaping Mao, Haixing Zhao

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[164] arXiv:1705.07314 [pdf, other]

Title: Non-existence of antipodal cages of even girth

Slobodan Filipovski

Subjects: Combinatorics (math.CO)

[165] arXiv:1705.07409 [pdf, other]

Title: Equating $k$ Maximum Degrees in Graphs without Short Cycles

M. Fürst, M. Gentner, M.A. Henning, S. Jäger, D. Rautenbach

Subjects: Combinatorics (math.CO)

[166] arXiv:1705.07417 [pdf, other]

Title: A characterization of high order freeness for product arrangements and answers to Holm's questions

Takuro Abe, Norihiro Nakashima

Comments: 21 pages, The title was changed

Subjects: Combinatorics (math.CO)

[167] arXiv:1705.07419 [pdf, other]

Title: More results on the distance (signless) Laplacian eigenvalues of graphs

Jie Xue, Huiqiu Lin, Kinkar Ch. Das, Jinlong Shu

Subjects: Combinatorics (math.CO)

[168] arXiv:1705.07434 [pdf, other]

Title: On uniquely k-list colorable planar graphs, graphs on surfaces, and regular graphs

M. Abdolmaleki, J. P. Hutchinson, S. Gh. Ilchi, E. S. Mahmoodian, M. A. Shabani

Subjects: Combinatorics (math.CO)

[169] arXiv:1705.07437 [pdf, other]

Title: Powerful sets: a generalisation of binary matroids

Graham E. Farr, Andrew Y.Z. Wang

Comments: 19 pages. This work was presented at the 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (40ACCMCC), University of Newcastle, Australia, Dec. 2016

Subjects: Combinatorics (math.CO)

[170] arXiv:1705.07519 [pdf, other]

Title: Sandpile Groups of Random Bipartite Graphs

Shaked Koplewitz

Subjects: Combinatorics (math.CO)

[171] arXiv:1705.07545 [pdf, other]

Title: A note on the number of edges in a Hamiltonian graph with no repeated cycle length

Joey Lee, Craig Timmons

Subjects: Combinatorics (math.CO)

[172] arXiv:1705.07604 [pdf, other]

Title: Skew Howe duality and random rectangular Young tableaux

Greta Panova, Piotr Śniady

Comments: 17 pages. Version 2: change of title, section on bijective proofs improved

Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 1, p. 81-94

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

[173] arXiv:1705.07623 [pdf, other]

Title: Construction of strongly regular Cayley graphs based on three-valued Gauss periods

Koji Momihara

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1705.07835 [pdf, other]

Title: Counting De Bruijn sequences as perturbations of linear recursions

Don Coppersmith, Robert C. Rhoades, Jeffrey M. VanderKam

Subjects: Combinatorics (math.CO)

[175] arXiv:1705.07876 [pdf, other]

Title: Newton polytopes and symmetric Grothendieck polynomials

Laura Escobar, Alexander Yong

Comments: 4 pages, 1 figure

Journal-ref: C. R. Math. Acad. Sci. Paris 355 (2017), no. 8, 831-834

Subjects: Combinatorics (math.CO)