Combinatorics

Authors and titles for May 2017

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

[176] arXiv:1705.07944 [pdf, other]

Title: Constraining the clustering transition for colorings of sparse random graphs

Michael Anastos, Alan Frieze, Wesley Pegden

Subjects: Combinatorics (math.CO)

[177] arXiv:1705.07960 [pdf, other]

Title: Hodge theory in combinatorics

Matthew Baker

Comments: 22 pages. This is an expository paper to accompany my lecture at the 2017 AMS Current Events Bulletin. v2: Numerous minor corrections

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

[178] arXiv:1705.07982 [pdf, other]

Title: On Central-Peripheral Appendage Numbers of Uniform Central Graphs

Sul-Young Choi, Jonathan Needleman

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[179] arXiv:1705.08067 [pdf, other]

Title: Cofactors and eigenvectors of banded Toeplitz matrices: Trench formulas via skew Schur polynomials

Egor A. Maximenko, Mario Alberto Moctezuma-Salazar

Comments: 23 pages; corrected typos; corrected minor errors in the bibliography

Journal-ref: Operators and Matrices, 2017, volume 11, issue 4, pages 1149-1169

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[180] arXiv:1705.08087 [pdf, other]

Title: Two bounds for generalized $3$-connectivity of Cartesian product graphs

Hui Gao, Benjian Lv, Kaishun Wang

Subjects: Combinatorics (math.CO)

[181] arXiv:1705.08113 [pdf, other]

Title: Noncommutative Bell polynomials and the dual immaculate basis

Jean-Christophe Novelli, Jean-Yves Thibon, Frédéric Toumazet

Comments: 27 pages

Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 5, p. 653-676

Subjects: Combinatorics (math.CO)

[182] arXiv:1705.08150 [pdf, other]

Title: Total weight choosability for Halin graphs

Yu-Chang Liang, Tsai-Lien Wong, Xuding Zhu

Subjects: Combinatorics (math.CO)

[183] arXiv:1705.08270 [pdf, other]

Title: Generalized Pascal triangle for binomial coefficients of words

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 20 pages, 15 figures

Journal-ref: Adv. Appl. Math. 80 (2016) 24-27

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

[184] arXiv:1705.08316 [pdf, other]

Title: Nordhaus-Gaddum-type theorem for conflict-free connection number of graphs

Hong Chang, Zhong Huang, Xueliang Li, Yaping Mao, Haixing Zhao

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[185] arXiv:1705.08340 [pdf, other]

Title: On random stable partitions

Boris Pittel

Comments: 41 pages

Subjects: Combinatorics (math.CO)

[186] arXiv:1705.08343 [pdf, other]

Title: Counting the number of non-zero coefficients in rows of generalized Pascal triangles

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 28 pages, 10 figures

Journal-ref: Discrete Math. 340 (2017) 862-881

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

[187] arXiv:1705.08365 [pdf, other]

Title: A Short Proof for a Lower Bound on the Zero Forcing Number

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[188] arXiv:1705.08397 [pdf, other]

Title: Rank-Metric Codes and Zeta Functions

I. Blanco-Chacón, E. Byrne, I. Duursma, J. Sheekey

Subjects: Combinatorics (math.CO)

[189] arXiv:1705.08592 [pdf, other]

Title: Sufficient conditions for the existence of a path-factor which are related to odd components

Yoshimi Egawa, Michitaka Furuya, Kenta Ozeki

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[190] arXiv:1705.08607 [pdf, other]

Title: Substitution invariant Sturmian words and binary trees

Michel Dekking

Subjects: Combinatorics (math.CO)

[191] arXiv:1705.08667 [pdf, other]

Title: Packing parameters in graphs: New bounds and a solution to an open problem

D.A. Mojdeh, Babak Samadi

Journal-ref: Journal of Combinatorial Optimization, 2019

Subjects: Combinatorics (math.CO)

[192] arXiv:1705.08674 [pdf, other]

Title: Daisy cubes and distance cube polynomial

Sandi Klavžar (FMF), Michel Mollard

Subjects: Combinatorics (math.CO)

[193] arXiv:1705.08676 [pdf, other]

Title: On the Möbius Function and Topology of General Pattern Posets

Jason P. Smith

Comments: 28 Pages

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

[194] arXiv:1705.08681 [pdf, other]

Title: On The Fixatic Number of Graphs

Muhammad Fazil, Imran Javaid

Comments: 10 pages, 1figure

Subjects: Combinatorics (math.CO)

[195] arXiv:1705.08706 [pdf, other]

Title: The de Bruijn-Erdös-Hanani theorem

Nikolai V. Ivanov

Comments: 25 pages

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[196] arXiv:1705.08724 [pdf, other]

Title: Hajós' cycle conjecture for small graphs

Irene Heinrich, Marco V. Natale, Manuel Streicher

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[197] arXiv:1705.08740 [pdf, other]

Title: A counterexample to Comon's conjecture

Yaroslav Shitov

Comments: 13 pages; the same example as in ver. 1; section 4 corrected; section 2 split into two; more details added

Subjects: Combinatorics (math.CO)

[198] arXiv:1705.08760 [pdf, other]

Title: Small Sets with Large Difference Sets

Luka Milicevic

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[199] arXiv:1705.08765 [pdf, other]

Title: Three observations on spectra of zero-nonzero patterns

Yaroslav Shitov

Comments: note, 5 pages

Subjects: Combinatorics (math.CO)

[200] arXiv:1705.08768 [pdf, other]

Title: Threshold functions for small subgraphs: an analytic approach

Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana

Subjects: Combinatorics (math.CO)