Combinatorics

Authors and titles for October 2017

[201] arXiv:1710.08872 [pdf, other]

Title: Cayley Digraphs of Matrix Rings over Finite Fields

Yeşim Demiroğlu Karabulut

Comments: 19 pages

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

[202] arXiv:1710.08946 [pdf, other]

Title: Phylogenetic flexibility via Hall-type inequalities and submodularity

Katharina T. Huber, Vincent Moulton, Mike Steel

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[203] arXiv:1710.08955 [pdf, other]

Title: Sign patterns that require $\mathbb{H}_n$ exist for each $n\geq 4$

Wei Gao, Zhongshan Li, Lihua Zhang

Subjects: Combinatorics (math.CO)

[204] arXiv:1710.08982 [pdf, other]

Title: $t$-cores for $(Δ+t)$-edge-colouring

Jessica McDonald, Gregory J. Puleo

Comments: 15 pages, 2 figures. This version fixes an issue with the definition of the fan number, and makes several smaller improvements

Subjects: Combinatorics (math.CO)

[205] arXiv:1710.08988 [pdf, other]

Title: Finding tight Hamilton cycles in random hypergraphs faster

Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person

Comments: 17 pages

Journal-ref: Combinator. Probab. Comp. 30 (2021) 239-257

Subjects: Combinatorics (math.CO)

[206] arXiv:1710.09019 [pdf, other]

Title: On generalized quadrangles with a point regular group of automorphisms

Eric Swartz

Comments: 16 pages; to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[207] arXiv:1710.09048 [pdf, other]

Title: Edge-outer graph embedding and the complexity of the DNA reporter strand problem

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 16 pages, 7 figures, minor revision

Subjects: Combinatorics (math.CO)

[208] arXiv:1710.09086 [pdf, other]

Title: Forbidding rank-preserving copies of a poset

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:1710.09096 [pdf, other]

Title: Perfect quantum state transfer on the Johnson scheme

Bahman Ahmadi, M. H. Shirdareh Haghighi, Ahmad Mokhtar

Subjects: Combinatorics (math.CO)

[210] arXiv:1710.09131 [pdf, other]

Title: Triangle-free induced subgraphs of the unitary polarity graph

Sam Mattheus, Francesco Pavese

Comments: 20 pages, accepted to the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[211] arXiv:1710.09245 [pdf, other]

Title: Wilf's conjecture for numerical semigroups with large second generator

Dario Spirito

Subjects: Combinatorics (math.CO)

[212] arXiv:1710.09434 [pdf, other]

Title: Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems

Florian Frick

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[213] arXiv:1710.09467 [pdf, other]

Title: Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension

Fidel Barrera-Cruz, Thomas Prag, Heather Smith, Libby Taylor, William T. Trotter

Comments: 30 pages, 4 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:1710.09475 [pdf, other]

Title: Triangular fractal approximating graphs and their covering paths and cycles

András Kaszanyitzky

Comments: 13 pages, 6 figures, 5 tables

Subjects: Combinatorics (math.CO)

[215] arXiv:1710.09477 [pdf, other]

Title: Fair division with multiple pieces

Kathryn Nyman, Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[216] arXiv:1710.09493 [pdf, other]

Title: Piercing Numbers in Approval Voting

Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[217] arXiv:1710.09507 [pdf, other]

Title: Conjectures for Ehrhart $h^*$-vectors of Hypersimplices and Dilated Simplices

Nick Early

Subjects: Combinatorics (math.CO)

[218] arXiv:1710.09510 [pdf, other]

Title: Eigenvalue location in graphs of small clique-width

Martin Fürer, Carlos Hoppen, David P. Jacobs, Vilmar Trevisan

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:1710.09518 [pdf, other]

Title: Vertex-primitive $s$-arc-transitive digraphs of linear groups

Michael Giudici, Cai Heng Li, Binzhou Xia

Subjects: Combinatorics (math.CO)

[220] arXiv:1710.09526 [pdf, other]

Title: On Graph Isomorphism Problem

Wenxue Du

Comments: 36 pages, 1 figure

Subjects: Combinatorics (math.CO)

[221] arXiv:1710.09556 [pdf, other]

Title: Nonlinear Feedback Shift Registers and Zech Logarithms

Janusz Szmidt

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:1710.09652 [pdf, other]

Title: Weighted variants of the Andrásfai-Erdős-Sós Theorem

Clara M. Lüders, Christian Reiher

Comments: 8 figures; revised according to referee report

Journal-ref: Journal of Combinatorics 11 (2020), no.2, 305--328

Subjects: Combinatorics (math.CO)

[223] arXiv:1710.09672 [pdf, other]

Title: 1-skeletons of the spanning tree problems with additional constraints

Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov

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

[224] arXiv:1710.09695 [pdf, other]

Title: Inserting rim-hooks into reverse plane partitions

Robin Sulzgruber

Comments: v2: 20 pages, 19 figures, minor changes and corrections (v1: 19 pages, 19 figures)

Subjects: Combinatorics (math.CO)

[225] arXiv:1710.09765 [pdf, other]

Title: Gale-Robinson quivers: from representations to combinatorial formulas

Max Glick, Jerzy Weyman

Comments: 27 pages, 6 figures

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

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

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

Title: Rigidity of warped cones and coarse geometry of expanders

David Fisher, Thang Nguyen, Wouter van Limbeek

Comments: 48 pages, 3 figures

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)

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

Title: Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams

Comments: To appear in SODA 2018

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

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

Title: Casselman's basis of Iwahori vectors and Kazhdan-Lusztig polynomials

Daniel Bump, Maki Nakasuji

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

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

Title: Structure of linear codes over the ring $B_k$

Irwansyah, Djoko Suprijanto

Comments: 18 pages, accepted for publication (Journal of Applied Mathematics and Computing)

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

[280] arXiv:1710.03663 (cross-list from math-ph) [pdf, other]

Title: Colored discrete spaces: higher dimensional combinatorial maps and quantum gravity

Luca Lionni

Comments: PhD thesis, 189 pages

Subjects: Mathematical Physics (math-ph); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: On Mixing Behavior of a Family of Random Walks Determined by a Linear Recurrence

Caprice Stanley, Seth Sullivant

Comments: 13 pages

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

[282] arXiv:1710.03953 (cross-list from cs.SI) [pdf, other]

Title: One-step Estimation of Networked Population Size: Respondent-Driven Capture-Recapture with Anonymity

Bilal Khan, Hsuan-Wei Lee, Ian Fellows, Kirk Dombrowski

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Methodology (stat.ME)

[283] arXiv:1710.04077 (cross-list from math.OC) [pdf, other]

Title: Projection and Convolution Operations for Integrally Convex Functions

Satoko Moriguchi, Kazuo Murota

Comments: 24 pages

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

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

Title: Oriented Matroid Structures From Realized Root Systems

Matthew Dyer, Weijia Wang

Comments: 21 pages

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

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

Title: Classifying Fano Complexity-One $T$-Varieties via Divisorial Polytopes

Nathan Ilten, Marni Mishna, Charlotte Trainor

Comments: 18 pages, 8 figures; minor revisions

Journal-ref: Manuscripta Mathematica 158(3) (2019) pp. 463-286

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

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

Title: VC-dimension of short Presburger formulas

Danny Nguyen, Igor Pak

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: Recurrence sequences connected with the $m$--ary partition function and their divisibility properties

Błażej Żmija

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

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

Title: Modular decomposition of transitive graphs and transitively orienting their complements

Henning Koehler

Comments: 12 pages, submitted to Discrete Mathematics and Theoretical Computer Science

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

[289] arXiv:1710.04446 (cross-list from math.GR) [pdf, other]

Title: Non-abelian finite groups whose character sums are invariant but are not Cayley isomorphism

A. Abdollahi, M. Zallaghi

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

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

Title: Geometry of large Boltzmann outerplanar maps

Sigurdur Örn Stefánsson, Benedikt Stufler

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

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

Title: The co-Pieri rule for Kronecker coefficients

C. Bowman, M. De Visscher, J. Enyang

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

[292] arXiv:1710.04533 (cross-list from cs.CC) [pdf, other]

Title: On the Containment Problem for Linear Sets

Hans U. Simon

Comments: 15 pages

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Lattice point visibility on generalized lines of sight

Edray Herber Goins, Pamela E. Harris, Bethany Kubik, Aba Mbirika

Comments: 9 pages, 5 figures. To appear in the American Mathematical Monthly

Journal-ref: American Mathematical Monthly, Vol. 125 (2018), No. 7, 593--601

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

[294] arXiv:1710.04591 (cross-list from math.GR) [pdf, other]

Title: Constructing Directed Cayley Graphs of Small Diameter: A Potent Solovay-Kitaev Procedure

Henry Bradford

Comments: 25 pages. Feedback welcome

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

[295] arXiv:1710.04640 (cross-list from cs.CC) [pdf, other]

Title: Hard and Easy Instances of L-Tromino Tilings

Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra

Comments: Full extended version of LNCS 11355:82-95 (WALCOM 2019)

Journal-ref: Theoretical Computer Science 2020

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

[296] arXiv:1710.04865 (cross-list from math.GT) [pdf, other]

Title: The colored Jones polynomial and Kontsevich-Zagier series for double twist knots

Jeremy Lovejoy, Robert Osburn

Comments: 24 pages, added dedication to Toshie Takata, to appear in the Journal of Knot Theory and its Ramifications

Journal-ref: Journal of Knot Theory and its Ramifications 30 (2021), no. 5, Paper No. 2150031, 28 pp

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

[297] arXiv:1710.05002 (cross-list from math.GT) [pdf, other]

Title: A deformation of instanton homology for webs

P. B. Kronheimer, T. S. Mrowka

Comments: 48 pages, 6 figures

Journal-ref: Geom. Topol. 23 (2019) 1491-1547

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

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

Title: Homogeneous 3-dimensional permutation structures

Samuel Braunfeld

Comments: 30 pages, Journal version

Journal-ref: The Electronic Journal of Combinatorics, 25(2): P.52, 2018

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

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

Title: Z2-indices and Hedetniemi's conjecture

Takahiro Matsushita

Comments: 11 pages, final version, to appear in Discrete & Computational Geometry

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

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

Title: Nivat's conjecture holds for sums of two periodic configurations

Michal Szabados

Comments: Accepted for SOFSEM 2018. This version includes an appendix with proofs. 12 pages + references + appendix

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