Combinatorics

Authors and titles for October 2017

[226] arXiv:1710.09794 [pdf, other]

Title: A strong collapse increasing the geometric simplicial Lusternik-Schnirelmann category

Dimitris Askitis

Comments: 7 pages, 7 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[227] arXiv:1710.09850 [pdf, other]

Title: A Note on Lower Bounds for Induced Ramsey Numbers

Izolda Gorgol

Subjects: Combinatorics (math.CO)

[228] arXiv:1710.09955 [pdf, other]

Title: Strong Ramsey Games in Unbounded Time

Stefan David, Ivailo Hartarsky, Marius Tiba

Comments: 17 pages, 48 figures; improved presentation, particularly in section 3

Journal-ref: European Journal of Combinatorics 86 (2020), 103096

Subjects: Combinatorics (math.CO)

[229] arXiv:1710.09992 [pdf, other]

Title: Counting partitions of a fixed genus

Robert Cori, Gábor Hetyei

Subjects: Combinatorics (math.CO)

[230] arXiv:1710.10010 [pdf, other]

Title: On distance r-dominating and 2r-independent sets in sparse graphs

Zdeněk Dvořák

Comments: 14 pages, no figures

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

[231] arXiv:1710.10076 [pdf, other]

Title: A lower bound on the acyclic matching number of subcubic graphs

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[232] arXiv:1710.10097 [pdf, other]

Title: On distance and Laplacian matrices of trees with matrix weights

Fouzul Atik, M. Rajesh Kannan, R. B. Bapat

Subjects: Combinatorics (math.CO)

[233] arXiv:1710.10112 [pdf, other]

Title: Hyperopic Cops and Robbers

A. Bonato, N.E. Clarke, D. Cox, S. Finbow, F. Mc Inerney, M.E. Messinger

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

[234] arXiv:1710.10134 [pdf, other]

Title: On the density of the odd values of the partition function, II: An infinite conjectural framework

Samuel D. Judge, Fabrizio Zanello

Comments: 14 pages. To appear in the J. of Number Theory

Journal-ref: J. of Number Theory 188 (2018), 357--370

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

[235] arXiv:1710.10303 [pdf, other]

Title: Properties of the Fibonacci-sum graph

Andrii Arman, David S. Gunderson, Pak Ching Li

Subjects: Combinatorics (math.CO)

[236] arXiv:1710.10339 [pdf, other]

Title: Improved approximation of layout problems on random graphs

Kevin K. H. Cheung, Patrick D. Girardet

Comments: 15 pages

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

[237] arXiv:1710.10343 [pdf, other]

Title: Hasse diagrams of posets with up to 7 elements, and the number of posets with 10 elements, without the use of computer programs

Luiz F. Monteiro, Sonia Savini, Ignacio Viglizzo

Comments: 80 pages. Includes diagrams for all non-isomorphic posets with up to 7 elements

Subjects: Combinatorics (math.CO); Logic (math.LO)

[238] arXiv:1710.10344 [pdf, other]

Title: A Treatise on Sucker's Bets

Shalosh B. Ekhad, Doron Zeilberger

Comments: 13 pages; Accompanied by two Maple packages and numerous input and output files available from this http URL

Subjects: Combinatorics (math.CO)

[239] arXiv:1710.10373 [pdf, other]

Title: Combinatorial proof of an identity of Andrews and Yee

Shane Chern

Comments: To appear in Ramanujan J

Subjects: Combinatorics (math.CO)

[240] arXiv:1710.10407 [pdf, other]

Title: Doppelgangers: the Ur-Operation and Posets of Bounded Height

Thomas Browning, Max Hopkins, Zander Kelley

Comments: Corrected typos and cleaned up the appendix

Subjects: Combinatorics (math.CO)

[241] arXiv:1710.10455 [pdf, other]

Title: All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs

Haibo Wu, Colton Magnant, Pouria Salehi Nowbandegani, Suman Xia

Subjects: Combinatorics (math.CO)

[242] arXiv:1710.10484 [pdf, other]

Title: On the $α$-index of graphs with pendent paths

Vladimir Nikiforov, Oscar Rojo

Subjects: Combinatorics (math.CO)

[243] arXiv:1710.10524 [pdf, other]

Title: Interlacement and Activities in Delta-Matroids

Ada Morse

Subjects: Combinatorics (math.CO)

[244] arXiv:1710.10616 [pdf, other]

Title: $k$-Foldability of Words

Beth Bjorkman, Garner Cochran, Wei Gao, Lauren Keough, Rachel Kirsch, Mitch Phillipson, Danny Rorabaugh, Heather Smith, Jennifer Wise

Journal-ref: Discrete Applied Mathematics, Volume 259, 2019, Pages 19-30, ISSN 0166-218X

Subjects: Combinatorics (math.CO)

[245] arXiv:1710.10619 [pdf, other]

Title: Half of an antipodal spherical design

Eiichi Bannai, Da Zhao, Lin Zhu, Yan Zhu, Yinfeng Zhu

Subjects: Combinatorics (math.CO)

[246] arXiv:1710.10760 [pdf, other]

Title: On an extremal problem involving a pair of forbidden posets

Casey Tompkins, Yao Wang

Subjects: Combinatorics (math.CO)

[247] arXiv:1710.10867 [pdf, other]

Title: Factorizations of $k$-Nonnegative Matrices

Sunita Chepuri, Neeraja Kulkarni, Joe Suk, Ewin Tang

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

[248] arXiv:1710.10892 [pdf, other]

Title: Level algebras and $\boldsymbol{s}$-lecture hall polytopes

Florian Kohl, McCabe Olsen

Comments: Final version, to appear in Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[249] arXiv:1710.10900 [pdf, other]

Title: Monochromatic Paths in the Complete Symmetric Infinite Digraph

Hannah Guggiari

Subjects: Combinatorics (math.CO)

[250] arXiv:1710.10973 [pdf, other]

Title: A short proof of a lower bound for Turán numbers

Dhruv Mubayi

Comments: This argument was first found by Kohayakawa, Kreuter, and Steger for a very special case and more recently by Ferber-Mckinley-Samotij in the generality that appears below

Subjects: Combinatorics (math.CO)

[251] arXiv:1710.11007 [pdf, other]

Title: Kirszbraun-type Theorems For Graphs

Nishant Chandgotia, Igor Pak, Martin Tassy

Subjects: Combinatorics (math.CO)

[252] arXiv:1710.11033 [pdf, other]

Title: Descent polynomials

Alexander Diaz-Lopez, Pamela E. Harris, Erik Insko, Mohamed Omar, Bruce E. Sagan

Comments: 26 pages, 3 figures

Subjects: Combinatorics (math.CO)

[253] arXiv:1710.11074 [pdf, other]

Title: Summations of Linear Recurrent Sequences

Andrew Lohr

Subjects: Combinatorics (math.CO)

[254] arXiv:1710.11192 [pdf, other]

Title: Sedentary quantum walks

Chris Godsil

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[255] arXiv:1710.11245 [pdf, other]

Title: Integer polygons of given perimeter

James East, Ron Niles

Comments: V3: 12 pages, 6 figures, 2 tables; notation simplified in several proofs. To appear in Bulletin of the AustMS

Journal-ref: Bull. Aust. Math. Soc. 100 (2019) 131-147

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

[256] arXiv:1710.11281 [pdf, other]

Title: Notes on Cops and Robber game on graphs

Bojan Mohar

Subjects: Combinatorics (math.CO)

[257] arXiv:1710.11415 [pdf, other]

Title: Two extensions of the Erdős-Szekeres problem

Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos

Subjects: Combinatorics (math.CO)

[258] arXiv:1710.11482 [pdf, other]

Title: Immersion of transitive tournaments in digraphs with large minimum outdegree

W. Lochet

Subjects: Combinatorics (math.CO)

[259] arXiv:1710.11613 [pdf, other]

Title: Quasisymmetric Power Sums

Cristina Ballantine, Zajj Daugherty, Angela Hicks, Sarah Mason, Elizabeth Niese

Subjects: Combinatorics (math.CO)

[260] arXiv:1710.00402 (cross-list from math.AC) [pdf, other]

Title: Ext and local cohomology modules of face rings of simplicial posets

Connor Sawaske

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

[261] arXiv:1710.00409 (cross-list from math.AT) [pdf, other]

Title: Combinatorics of Toric Arrangements

Roberto Pagaria

Comments: 29 pages, 1 figure

Journal-ref: Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. 30 (2019), 317-349

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

[262] arXiv:1710.00979 (cross-list from math.AC) [pdf, other]

Title: Random numerical semigroups and a simplicial complex of irreducible semigroups

Jesus De Loera, Christopher O'Neill, Dane Wilburne

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

[263] arXiv:1710.01193 (cross-list from math.LO) [pdf, other]

Title: Ramsey expansions of $Λ$-ultrametric spaces

Samuel Braunfeld

Subjects: Logic (math.LO); Combinatorics (math.CO)

[264] arXiv:1710.01325 (cross-list from cs.DM) [pdf, other]

Title: Normality of the Ehrenfeucht-Mycielski Sequence

Kundan Krishna, Satyadev Nandakumar

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

[265] arXiv:1710.01402 (cross-list from math.PR) [pdf, other]

Title: On asymptotics of two non-uniform recursive tree models

Ella Hiesmayr

Comments: Master's Thesis

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

[266] arXiv:1710.01409 (cross-list from cs.GT) [pdf, other]

Title: Multiagent Maximum Coverage Problems: The Trade-off Between Anarchy and Stability

Vinod Ramaswamy, Dario Paccagnan, Jason R. Marden

Comments: 14 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Combinatorics (math.CO)

[267] arXiv:1710.01780 (cross-list from math.CA) [pdf, other]

Title: Asymptotics of signed Bernoulli convolutions scaled by multinacci numbers

Xianghong Chen, Tian-You Hu

Comments: 15 pages

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

[268] arXiv:1710.02021 (cross-list from math.LO) [pdf, other]

Title: Stable arithmetic regularity in the finite-field model

C. Terry, J. Wolf

Subjects: Logic (math.LO); Combinatorics (math.CO)

[269] arXiv:1710.02067 (cross-list from cs.IT) [pdf, other]

Title: Codes Endowed With the Rank Metric

Elisa Gorla, Alberto Ravagnani

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

[270] arXiv:1710.02300 (cross-list from cs.DS) [pdf, other]

Title: Covering vectors by spaces: Regular matroids

Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh

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

[271] arXiv:1710.02395 (cross-list from math.NT) [pdf, other]

Title: Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound

María Chara, Ricardo A. Podestá, Ricardo Toledano

Comments: 24 pages. Some typos and errors corrected. Small changes from the 2017's version. arXiv admin note: text overlap with arXiv:1603.03398

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

[272] arXiv:1710.02434 (cross-list from math.AG) [pdf, other]

Title: Defective dual varieties for real spectra

Jens Forsgård

Comments: 19 pages

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

[273] arXiv:1710.02644 (cross-list from math.PR) [pdf, other]

Title: Central limit theorems in the configuration model

A. D. Barbour, Adrian Röllin

Comments: minor changes

Journal-ref: Ann. Appl. Probab. 29 (2019), 1046-1069

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

[274] arXiv:1710.02733 (cross-list from cs.DM) [pdf, other]

Title: Combinatorial Miller-Hagberg Algorithm for Randomization of Dense Networks

Hiroki Sayama

Comments: 8 pages, 3 figures; to appear in the Proceedings of CompleNet 2018, in press

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)

[275] arXiv:1710.02741 (cross-list from cs.CG) [pdf, other]

Title: A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations

Anna Lubiw, Zuzana Masárová, Uli Wagner

Comments: 19 pages, 2 figures

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)