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)