Combinatorics

Authors and titles for October 2015

[151] arXiv:1510.07061 [pdf, other]

Title: Surprising Relations Between Sums-Of-Squares of Characters of the Symmetric Group Over Two-Rowed Shapes and Over Hook Shapes

Amitai Regev, Doron Zeilberger

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:1510.07079 [pdf, other]

Title: On the Hamilton-Waterloo Problem with odd orders

A. Burgess, P. Danziger, T. Traetta

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[153] arXiv:1510.07082 [pdf, other]

Title: On the existence of unparalleled even cycle systems

Peter Danziger, Eric Mendelsohn, Tommaso Traetta

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[154] arXiv:1510.07096 [pdf, other]

Title: On the maximum running time in graph bootstrap percolation

Béla Bollobás, Michał Przykucki, Oliver Riordan, Julian Sahasrabudhe

Journal-ref: Electronic Journal of Combinatorics 24 (2017), #P2.16 (electronic, 20 pp.)

Subjects: Combinatorics (math.CO)

[155] arXiv:1510.07135 [pdf, other]

Title: Induced minors and well-quasi-ordering

Jarosław Błasiok, Marcin Kamiński, Jean-Florent Raymond, Théophile Trunck

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

[156] arXiv:1510.07139 [pdf, other]

Title: $L_p$ regular sparse hypergraphs

Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos

Journal-ref: Fundamenta Mathematicae 240 (2018), 265-299

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

[157] arXiv:1510.07140 [pdf, other]

Title: $L_p$ regular sparse hypergraphs: box norms

Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos

Journal-ref: Fundamenta Mathematicae 248 (2020), 49-77

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

[158] arXiv:1510.07155 [pdf, other]

Title: Finding Golden Nuggets by Reduction

Urban Larsson, Neil A. McKay, Richard J. Nowakowski, Angela A. Siegel

Comments: 28 pages

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

[159] arXiv:1510.07186 [pdf, other]

Title: Spectral bounds for the $k$-independence number of a graph

Aida Abiad, Sebastian Cioabă, Michael Tait

Comments: The manuscript has been improved by comments from the referees. To appear in Linear Algebra and its Applications

Subjects: Combinatorics (math.CO)

[160] arXiv:1510.07190 [pdf, other]

Title: Descent c-Wilf Equivalence

Quang T. Bach, Jeffrey B. Remmel

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

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (March 2, 2017) dmtcs:1312

Subjects: Combinatorics (math.CO)

[161] arXiv:1510.07218 [pdf, other]

Title: Some combinatorial number theory problems over finite valuation rings

Pham Van Thang, Le Anh Vinh

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

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

[162] arXiv:1510.07224 [pdf, other]

Title: Handle slides for delta-matroids

Iain Moffatt, Eunice Mphako-Banda

Journal-ref: European Journal of Combinatorics, 59 (2017) 23-33

Subjects: Combinatorics (math.CO)

[163] arXiv:1510.07312 [pdf, other]

Title: Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations

Josefran de Oliveira Bastos, Leonardo Nagami Coregliano

Comments: 24 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (June 23, 2016) dmtcs:1313

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

[164] arXiv:1510.07467 [pdf, other]

Title: Packing large trees of consecutive orders

Andrzej Żak

Subjects: Combinatorics (math.CO)

[165] arXiv:1510.07553 [pdf, other]

Title: Even Orientations and Pfaffian graphs

Marièn Abreu, Domenico Labbate, Federico Romaniello, John Sheehan

Comments: 10 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1501.02437

Subjects: Combinatorics (math.CO)

[166] arXiv:1510.07584 [pdf, other]

Title: Edge conflicts do not determine geodesics in the associahedron

Sean Cleary, Roland Maio

Comments: 18 pages, 8 figures. We are grateful to anonymous reviewers for suggestions leading to multiple significant improvements

Journal-ref: SIAM J. Discrete Math., 32(2), 1003-1015. 2018

Subjects: Combinatorics (math.CO)

[167] arXiv:1510.07597 [pdf, other]

Title: New bounds on Simonyi's conjecture

Daniel Soltész

Comments: 14 pages 1 figure

Subjects: Combinatorics (math.CO)

[168] arXiv:1510.07675 [pdf, other]

Title: A Combinatorial Interpretation of the LDU Decomposition of Totally Positive Matrices

Muhammad El Gebali, Nermine El-Sissi

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[169] arXiv:1510.07678 [pdf, other]

Title: Hirsch polytopes with exponentially long combinatorial segments

Jean-Philippe Labbé, Thibault Manneville, Francisco Santos

Comments: 19 pages, 7 figures

Journal-ref: Mathematical Programming, Volume 165, Issue 2 (2017), pp 663-688

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

[170] arXiv:1510.07744 [pdf, other]

Title: Colourings, Homomorphisms, and Partitions of Transitive Digraphs

Tomás Feder, Pavol Hell, César Hernández-Cruz

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:1510.07777 [pdf, other]

Title: Cluster Algebras and Symmetries of Regular Tilings

Adam Scherlis

Comments: 3 pages, 2 tables, 2 figures

Subjects: Combinatorics (math.CO)

[172] arXiv:1510.07788 [pdf, other]

Title: Cluster Analysis of Local Convergent Sequences of Structures

Jaroslav Nesetril (IUUK), Patrice Ossona de Mendez (IUUK, CAMS)

Comments: Patched version to allow compilation by arXiv

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

[173] arXiv:1510.07918 [pdf, other]

Title: On the Number of Dot Products Determined by a Large Set and One of its Translates in Finite Fields

Giorgis Petridis

Comments: 10 pages

Journal-ref: Online J. Anal. Comb., 12, #4, 2017

Subjects: Combinatorics (math.CO)

[174] arXiv:1510.07919 [pdf, other]

Title: Characterizations of the Suzuki tower near polygons

Anurag Bishnoi, Bart De Bruyn

Comments: 20 pages; some revisions based on referee reports; added more references; added remarks 1.4 and 1.5; corrected typos; improved the overall exposition

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

[175] arXiv:1510.07926 [pdf, other]

Title: Weighted de Bruijn Graphs for the Menage Problem and Its Generalizations

Max A. Alekseyev

Journal-ref: Lecture Notes in Computer Science 9843 (2016), 151-162

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

[176] arXiv:1510.07982 [pdf, other]

Title: On the General Randić index of polymeric networks modelled by generalized Sierpiński graphs

Alejandro Estrada-Moreno, Juan A. Rodríguez-Velázquez

Subjects: Combinatorics (math.CO)

[177] arXiv:1510.07984 [pdf, other]

Title: Barycenters of Polytope Skeleta and Counterexamples to the Topological Tverberg Conjecture, via Constraints

Pavle V. M. Blagojević, Florian Frick, Günter M. Ziegler

Comments: 6 pages. This manuscript subsumes arXiv:1502.00947 and arXiv:1411.4417. J. Europ. Math. Soc. (JEMS), in press

Journal-ref: J. Europ. Math. Soc. (JEMS) 21 (7), 2107-2116 (2019)

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

[178] arXiv:1510.08036 [pdf, other]

Title: Pattern avoidance in forests of binary shrubs

David Bevan, Derek Levin, Peter Nugent, Jay Pantone, Lara Pudwell, Manda Riehl, ML Tlachac

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (July 21, 2016) dmtcs:1322

Subjects: Combinatorics (math.CO)

[179] arXiv:1510.08114 [pdf, other]

Title: Words containing all permutations of a family of factors

Anna E. Frid

Comments: Short 3-page note generalizing a lemma by de Luca and Zamboni

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[180] arXiv:1510.08149 [pdf, other]

Title: Cayley graphs and automatic sequences

Pierre Guillot

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Group Theory (math.GR)

[181] arXiv:1510.08168 [pdf, other]

Title: On two $q$-ary $n$-cube coloring problems

Z. Han, M. Lu

Subjects: Combinatorics (math.CO)

[182] arXiv:1510.08190 [pdf, other]

Title: Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays

Ran Pan, Jeffrey B. Remmel

Comments: Accepted by Discrete Math and Theoretical Computer Science. Thank referees' for their suggestions

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (May 20, 2016) dmtcs:1315

Subjects: Combinatorics (math.CO)

[183] arXiv:1510.08258 [pdf, other]

Title: Almost simplicial polytopes I. The lower and upper bound theorems

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

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1510.08311 [pdf, other]

Title: Trees on hyperbolic honeycombs

László Németh

Comments: 8 pages, 6 figures, this http URL

Journal-ref: Miskolc Math. Notes, Vol.16/1 (2015) 353-360

Subjects: Combinatorics (math.CO)

[185] arXiv:1510.08373 [pdf, other]

Title: Extremal graph for intersecting odd cycles

Xinmin Hou, Yu Qiu, Boyuan Liu

Subjects: Combinatorics (math.CO)

[186] arXiv:1510.08375 [pdf, other]

Title: Completeness of cubic curves in PG(2, q), q <= 81

Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco

Subjects: Combinatorics (math.CO)

[187] arXiv:1510.08413 [pdf, other]

Title: Toroidal boards and code covering

João Paulo Costalonga

Journal-ref: The Australasian Journal of Combinatorics 76 (2020) 41-54

Subjects: Combinatorics (math.CO)

[188] arXiv:1510.08416 [pdf, other]

Title: Intersections of Amoebas

Martina Juhnke-Kubitzke, Timo de Wolff

Comments: Revision; Appendix added; 26 pages, 5 figures

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

[189] arXiv:1510.08488 [pdf, other]

Title: A note on the Ramsey number of even wheels versus stars

Sh. Haghi, H. R. Maimani

Subjects: Combinatorics (math.CO)

[190] arXiv:1510.08491 [pdf, other]

Title: Classification of edge-transitive propeller graphs

Matthew C. Sterns

Comments: 29 pages, 3 tables, 1 figure. v2: Included citation of Li regarding arc-transitive circulants, added a few helpful definitions, revised proof of Lemma 2.6, and fixed some minor typos

Subjects: Combinatorics (math.CO)

[191] arXiv:1510.08502 [pdf, other]

Title: Cyclic sieving and rational Catalan theory

Michelle Bodnar, Brendon Rhoades

Comments: 27 pages, 5 figures

Subjects: Combinatorics (math.CO)

[192] arXiv:1510.08511 [pdf, other]

Title: Lower bound of the asymptotic complexity of self-similar fractal graphs

Konstantinos Tsougkas

Comments: 12 pages. arXiv admin note: text overlap with arXiv:1211.7341 by other authors

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[193] arXiv:1510.08663 [pdf, other]

Title: Permutations sortable by two stacks in series

Andrew Elvey Price, Anthony J Guttmann

Comments: 17 pages, 7 figures. Improved analysis, updated references

Journal-ref: Advances in Applied Mathematics (2017): 81-96

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

[194] arXiv:1510.08749 [pdf, other]

Title: Bounds on the Exponential Domination Number

Stephane Bessy, Pascal Ochem, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[195] arXiv:1510.08777 [pdf, other]

Title: Counting covering cycles

G.A.T.F da Costa, M. Policarpo

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1510.08972 [pdf, other]

Title: Shifted Hecke insertion and the K-theory of OG(n,2n+1)

Zachary Hamaker, Adam Keilthy, Rebecca Patrias, Lillian Webster, Yinuo Zhang, Shuqi Zhou

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[197] arXiv:1510.08990 [pdf, other]

Title: C-groups of high rank for the symmetric groups

Maria Elisa Fernandes, Dimitri Leemans

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

[198] arXiv:1510.08998 [pdf, other]

Title: Fractional triangle decompositions of dense 3-partite graphs

Flora C. Bowditch, Peter J. Dukes

Subjects: Combinatorics (math.CO)

[199] arXiv:1510.09019 [pdf, other]

Title: Enumeration of Hypermaps of a Given Genus

Alain Giorgetti, Timothy R. S. Walsh

Comments: 42 pages

Journal-ref: ARS MATHEMATICA CONTEMPORANEA, Volume 15, Issue 1, 20 June 2018, Pages 225-266

Subjects: Combinatorics (math.CO)

[200] arXiv:1510.09166 [pdf, other]

Title: Long paths and cycles in random subgraphs of graphs with large minimum degree

Stefan Ehard, Felix Joos

Comments: 13 pages

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