Combinatorics

Authors and titles for February 2017

[151] arXiv:1702.06666 [pdf, other]

Title: Gamma-positivity of variations of Eulerian polynomials

John Shareshian, Michelle L. Wachs

Comments: 30 pages; v2: typo in equation (1.5) correcte; v3: further minor corrections and further discussion of equivariant Gal's phenomenon

Subjects: Combinatorics (math.CO)

[152] arXiv:1702.06684 [pdf, other]

Title: Residues modulo powers of two in the Young-Fibonacci lattice

N. Karimilla Bi, Amritanshu Prasad, P. Giftson Santhosh

Comments: 9 pages, 3 figures

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

[153] arXiv:1702.06711 [pdf, other]

Title: Connected zero forcing sets and connected propagation time of graphs

M. Khosravi, S. Rashidi 2, A. Sheikhhosseni

Subjects: Combinatorics (math.CO)

[154] arXiv:1702.06769 [pdf, other]

Title: On line colorings of finite projective spaces

Gabriela Araujo-Pardo, György Kiss, Christian Rubio-Montiel, Adrián Vázquez-Ávila

Comments: 20 pages, 1 figure

Journal-ref: Graphs and Combinatorics-2021

Subjects: Combinatorics (math.CO)

[155] arXiv:1702.06816 [pdf, other]

Title: Protection Number in Plane Trees

Clemens Heuberger, Helmut Prodinger

Journal-ref: Appl. Anal. Discrete Math. 11 (2017), pp. 314--326

Subjects: Combinatorics (math.CO)

[156] arXiv:1702.06906 [pdf, other]

Title: Bijections in de Bruijn Graphs

Josef Rukavicka

Journal-ref: Ars Combinatoria, ISSN: 0381-7032, Vol. 143, Year 2019, Page 215-226, http://www.combinatoire.ca/ArsCombinatoria/Vol143.html

Subjects: Combinatorics (math.CO)

[157] arXiv:1702.06907 [pdf, other]

Title: Convex Neural Codes in Dimension 1

Zvi Rosen, Yan X. Zhang

Comments: 21 pages, 5 figures

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[158] arXiv:1702.06909 [pdf, other]

Title: Maximal (120,8)-arcs in projective planes of order 16 and related designs

Vladimir D. Tonchev, Tim Wagner

Subjects: Combinatorics (math.CO)

[159] arXiv:1702.06974 [pdf, other]

Title: Lollipop and lariat symmetric functions

Samantha Dahlberg, Stephanie van Willigenburg

Comments: 12 pages; final version to appear in SIAM J. Discrete Math

Journal-ref: SIAM J. Discrete Math. 32:1029--1039 (2018)

Subjects: Combinatorics (math.CO)

[160] arXiv:1702.07000 [pdf, other]

Title: Pretty good state transfer in graphs with an involution

Mark Kempton, Gabor Lippner, Shing-Tung Yau

Comments: 14 pages

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[161] arXiv:1702.07039 [pdf, other]

Title: Modulo orientations with bounded out-degrees

Morteza Hasanvand

Comments: Some removed parts of the former version will be published in some new papers

Subjects: Combinatorics (math.CO)

[162] arXiv:1702.07068 [pdf, other]

Title: The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games

Graham Farr, Nhan Bao Ho

Subjects: Combinatorics (math.CO)

[163] arXiv:1702.07156 [pdf, other]

Title: On measures of edge-uncolorability of cubic graphs: A brief survey and some new results

M.A. Fiol, G. Mazzuoccolo, E. Steffen

Subjects: Combinatorics (math.CO)

[164] arXiv:1702.07162 [pdf, other]

Title: Dimers, crystals and quantum Kostka numbers

Christian Korff

Comments: 12 pages,4 figures, extended abstract for FPSAC 2017, London (accepted)

Journal-ref: Seminaire Lotharingien de Combinatoire - FPSAC 2017, 78B.40, 12pp

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[165] arXiv:1702.07177 [pdf, other]

Title: The method of weighted words revisited

Jehanne Dousse

Comments: 10 pages. Accepted in the proceedings of FPSAC 2017. The detailed proofs can be found in arXiv:1602.05472, arXiv:1606.09623 and arXiv:1612.05423

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

[166] arXiv:1702.07179 [pdf, other]

Title: Inductive tools for connected ribbon graphs, delta-matroids and multimatroids

Carolyn Chun, Deborah Chun, Steven D. Noble

Comments: 17 Pages. New version takes into account referees' comments with improved exposition here and there, and some reordering of material in the main section

Subjects: Combinatorics (math.CO)

[167] arXiv:1702.07255 [pdf, other]

Title: Mixed Cages

G. Araujo-Pardo, C. Hernández-Cruz, J.J. Montellano-Ballesteros

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:1702.07313 [pdf, other]

Title: Minimal length maximal green sequences

Alexander Garver, Thomas McConville, Khrystyna Serhiyenko

Comments: 43 pages, many figures, comments welcome

Journal-ref: Advances in Applied Mathematics 96C (2018) pp. 76--138

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

[169] arXiv:1702.07325 [pdf, other]

Title: Achieving rental harmony with a secretive roommate

Florian Frick, Kelsey Houston-Edwards, Frédéric Meunier

Comments: v2: additional coauthor, significantly expanded version with new results. 11 pages, 2 figures. v1: Supplemental material for the PBS Infinite Series episode "Splitting Rent with Triangles", available at this https URL . 4 pages, 2 figures

Journal-ref: Amer. Math. Monthly 126 (1), 18-32 (2019)

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

[170] arXiv:1702.07342 [pdf, other]

Title: On the inducibility of cycles

Dan Hefetz, Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[171] arXiv:1702.07500 [pdf, other]

Title: New $2$-designs from strong difference families

Simone Costa, Tao Feng, Xiaomiao Wang

Comments: Version 1 is named "Improved cyclotomic conditions leading to new 2-designs: the use of strong difference families". Major revision according to the referees' comments

Subjects: Combinatorics (math.CO)

[172] arXiv:1702.07558 [pdf, other]

Title: Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable

Ligang Jin, Yingli Kang, Michael Schubert, Yingqian Wang

Comments: 15 pages, 2 figure. arXiv admin note: text overlap with arXiv:1506.04629

Subjects: Combinatorics (math.CO)

[173] arXiv:1702.07559 [pdf, other]

Title: Remarks on planar edge-chromatic critical graphs

Ligang Jin, Yingli Kang, Eckhard Steffen

Comments: 4 pages, 1 figure

Journal-ref: Discrete Applied Mathematics 200 (2016) 200-202

Subjects: Combinatorics (math.CO)

[174] arXiv:1702.07604 [pdf, other]

Title: Fully packed loop configurations: polynomiality and nested arches

Florian Aigner

Comments: replaced with revised version

Journal-ref: Electron. J. Combinatorics (1) 2018

Subjects: Combinatorics (math.CO)

[175] arXiv:1702.07822 [pdf, other]

Title: Total positivity of Narayana matrices

Yi Wang, Arthur L.B. Yang

Comments: 10 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[176] arXiv:1702.07851 [pdf, other]

Title: Chi-boundedness of graph classes excluding wheel vertex-minors

Hojin Choi, O-joung Kwon, Sang-il Oum, Paul Wollan

Comments: 27 pages, 9 figures (revised version)

Journal-ref: J Combin. Theory, Ser. B, 135(2019), pp. 319-348

Subjects: Combinatorics (math.CO)

[177] arXiv:1702.07859 [pdf, other]

Title: Zero sum partition into sets of the same order and its applications

Sylwia Cichacz

Journal-ref: Electronic Journal of Combinatorics 25(1) (2018), #P1.20

Subjects: Combinatorics (math.CO)

[178] arXiv:1702.07939 [pdf, other]

Title: Upper bounds on the smallest size of a saturating set in projective planes and spaces of even dimension

Daniele Bartoli, Alexander Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 14 pages, 34 references, 1 figure

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

[179] arXiv:1702.07986 [pdf, other]

Title: Strong rainbow connection numbers of toroidal meshes

Yulong Wei, Min Xu, Kaishun Wang

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:1702.08011 [pdf, other]

Title: Weak composition quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras

Li Guo, Jean-Yves Thibon, Houyi Yu

Comments: 25 pages

Journal-ref: Adv Math. 344 (2019), 1-34

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[181] arXiv:1702.08038 [pdf, other]

Title: Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields

Francis N. Castro, Robin Chapman, Luis A. Medina, L. Brehsner Sepúlveda

Comments: Conjecture 4.4 is now Theorem 4.4. Robin Chapman has been added as a Co-author. Some typos has been fixed

Journal-ref: Discrete Mathematics 341 (2018) 1915-1931

Subjects: Combinatorics (math.CO)

[182] arXiv:1702.08125 [pdf, other]

Title: Generating functions for permutations which avoid consecutive patterns with multiple descents

Quang T. Bach, Jeffrey B. Remmel

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

Subjects: Combinatorics (math.CO)

[183] arXiv:1702.08151 [pdf, other]

Title: Improvement on Brook theorem for (3 Times K1)-free Graphs

Medha Dhurandhar

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1702.08156 [pdf, other]

Title: The Kolakoski sequence and related conjectures about orbits

Bobby Shen

Comments: 9 pages, draft, provisional title

Subjects: Combinatorics (math.CO)

[185] arXiv:1702.08170 [pdf, other]

Title: Tverberg type theorems for matroids

Pavel Paták

Subjects: Combinatorics (math.CO)

[186] arXiv:1702.08232 [pdf, other]

Title: Hajós-like theorem for signed graphs

Yingli Kang

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[187] arXiv:1702.08245 [pdf, other]

Title: Subspace Sum Graph of a Vector Space

Angsuman Das

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[188] arXiv:1702.08351 [pdf, other]

Title: Regular $t$-balanced Cayley maps on split metacyclic $2$-groups

Haimiao Chen, Jingrui Zhang

Comments: 15 pages

Journal-ref: Bulletin of the Korean Mathematical Society 61 (2024), no. 1, 13-27

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

[189] arXiv:1702.08373 [pdf, other]

Title: Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph

Anita Liebenau, Nick Wormald

Comments: The new version contains a modification of the main proof that makes the calculation component easier

Subjects: Combinatorics (math.CO)

[190] arXiv:1702.08550 [pdf, other]

Title: Mathematical renormalization in quantum electrodynamics via noncommutative generating series

Gérard Henry Edmond Duchamp (LIPN), Vincel Hoang Ngoc Minh (LIPN), Quoc Hoan Ngo (LIPN), Karol A. Penson (LPTMC), Pierre Simonnet (SPE)

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

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

[191] arXiv:1702.08579 [pdf, other]

Title: Maximum Size of a Family of Pairwise Graph-Different Permutations

Louis Golowich, Chiheon Kim, Richard Zhou

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1702.08621 [pdf, other]

Title: The Bressoud-Göllnitz-Gordon Theorem for Overpartitions of even moduli

Thomas Y. He, Allison Y.F. Wang, Alice X.H. Zhao

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

Subjects: Combinatorics (math.CO)

[193] arXiv:1702.08660 [pdf, other]

Title: Complexity of short generating functions

Danny Nguyen, Igor Pak

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Logic (math.LO)

[194] arXiv:1702.08662 [pdf, other]

Title: The computational complexity of integer programming with alternations

Danny Nguyen, Igor Pak

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[195] arXiv:1702.08739 [pdf, other]

Title: On the reconstruction of polytopes

Joseph Doolittle, Eran Nevo, Guillermo Pineda-Villavicencio, Julien Ugon, David Yost

Comments: 19 pages. This version also replaces the arXiv manuscript arXiv:1701.08334 [math.CO] by Joseph Doolittle

Subjects: Combinatorics (math.CO)

[196] arXiv:1702.08907 [pdf, other]

Title: Eulerian idempotent, pre-Lie logarithm and combinatorics of trees

Ruggero Bandiera, Florian Schaetz

Comments: Preliminary version. Comments are welcome!

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Rings and Algebras (math.RA)

[197] arXiv:1702.00039 (cross-list from math.RT) [pdf, other]

Title: Gentle introduction to Soergel bimodules I: The basics

Nicolas Libedinsky

Comments: Best viewed in color

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

[198] arXiv:1702.00066 (cross-list from math.MG) [pdf, other]

Title: Combinatorial distance geometry in normed spaces

Konrad J. Swanepoel

Comments: 43 pages, 4 figures, New Trends in Intuitive Geometry, Springer, to appear

Journal-ref: New Trends in Intuitive Geometry, Bolyai Soc. Math. Studies 27, Springer, 2018. pp.407--458

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

[199] arXiv:1702.00259 (cross-list from cs.DC) [pdf, other]

Title: Fault diagnosability of data center networks

Mei-Mei Gu, Rong-Xia Hao, Shuming Zhou

Comments: 16 pages, 2 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[200] arXiv:1702.00285 (cross-list from math.HO) [pdf, other]

Title: Paley and the Paley graphs

Gareth A. Jones

Comments: 30 pages

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