Combinatorics

Authors and titles for January 2015

[126] arXiv:1501.05020 [pdf, other]

Title: Layouts of Expander Graphs

Vida Dujmović, Anastasios Sidiropoulos, David R. Wood

Journal-ref: Chicago J. Theoretical Computer Science 16:Article 1, 2016

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

[127] arXiv:1501.05046 [pdf, other]

Title: Vertex-primitive digraphs having vertices with almost equal neighbourhoods

Pablo Spiga, Gabriel Verret

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

[128] arXiv:1501.05085 [pdf, other]

Title: A Note on a Question of Erdős & Graham

Kellen Myers

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[129] arXiv:1501.05089 [pdf, other]

Title: Walk-powers and homomorphism bound of planar graphs

Reza Naserasr, Sagnik Sen, Qiang Sun

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

[130] arXiv:1501.05157 [pdf, other]

Title: Catalan pairs and Fishburn triples

Vít Jelínek

Comments: 22 pages, 9 figures

Subjects: Combinatorics (math.CO)

[131] arXiv:1501.05181 [pdf, other]

Title: Isomorphy up to complementation

Maurice Pouzet, Hamza Si Kaddour

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[132] arXiv:1501.05350 [pdf, other]

Title: Embedding degenerate graphs of small bandwidth

Choongbum Lee

Comments: 39 pages, 2 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:1501.05395 [pdf, other]

Title: Large sets of complex and real equiangular lines

Jonathan Jedwab, Amy Wiebe

Comments: 4 pages, minor revisions

Subjects: Combinatorics (math.CO)

[134] arXiv:1501.05398 [pdf, other]

Title: Surface embedding of non-bipartite $k$-extendable graphs

Hongliang Lu, David G.L. Wang

Comments: 17 pages, 5 figures

Subjects: Combinatorics (math.CO)

[135] arXiv:1501.05407 [pdf, other]

Title: Enumeration of the facets of cut polytopes over some highly symmetric graphs

Michel Deza, Mathieu Dutour Sikiric

Comments: 8 pages, 1 Figure, 2 Tables

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

[136] arXiv:1501.05477 [pdf, other]

Title: Twin bent functions and Clifford algebras

Paul C. Leopardi

Comments: 11 pages. Preprint edited so that theorem numbers, etc. match those in the published book chapter. Final post-submission paragraph added to Section 6. in "Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014", Charles J. Colbourn (editor), pp. 189-199, 2015

Journal-ref: In C. Colbourn (ed.) Algebraic Design Theory and Hadamard Matrices (ADTHM 2014), Springer, 2015, pp. 189-199

Subjects: Combinatorics (math.CO)

[137] arXiv:1501.05536 [pdf, other]

Title: Facets of the Balanced Minimal Evolution Polytope

Stefan Forcey, Logan Keefe, William Sands

Comments: 11 figures

Subjects: Combinatorics (math.CO)

[138] arXiv:1501.05619 [pdf, other]

Title: Local colourings and monochromatic partitions in complete bipartite graphs

Richard Lang, Maya Stein

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[139] arXiv:1501.05717 [pdf, other]

Title: Proper connection number and connected dominating sets

Xueliang Li, Meiqin Wei, Jun Yue

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

Subjects: Combinatorics (math.CO)

[140] arXiv:1501.05772 [pdf, other]

Title: Three interactions of holes in two dimensional dimer systems

Tomack Gilmore

Comments: 38 pages, 5 figures. In most recent version: updated enumeration formulas (and proofs) for horizontally symmetric tilings to include the case k = n; corrected typos

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

[141] arXiv:1501.05824 [pdf, other]

Title: The Real-rootedness of Eulerian Polynomials via the Hermite--Biehler Theorem

Arthur L.B. Yang, Philip B. Zhang

Comments: 10 pages, FPSAC 2015 Extended Abstract

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

[142] arXiv:1501.05830 [pdf, other]

Title: A $q$-analogue of the Biperiodic Fibonacci Sequence

José L. Ramírez, Víctor Sirvent

Subjects: Combinatorics (math.CO)

[143] arXiv:1501.05856 [pdf, other]

Title: Domination polynomial of generalized friendship and generalized book graphs

Somayeh Jahari, Saeid Alikhani

Comments: 16 pages, 11 figures. arXiv admin note: substantial text overlap with arXiv:1401.2092

Subjects: Combinatorics (math.CO)

[144] arXiv:1501.05991 [pdf, other]

Title: Coxeter arrangements in three dimensions

Richard Ehrenborg, Caroline Klivans, Nathan Reading

Comments: 6 pages, 1 figure

Subjects: Combinatorics (math.CO)

[145] arXiv:1501.06035 [pdf, other]

Title: Barker sequences of odd length

Kai-Uwe Schmidt, Jürgen Willms

Comments: 6 pages, this note supersedes the main result of arXiv:1409.1434

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

[146] arXiv:1501.06043 [pdf, other]

Title: Partial duality and closed 2-cell embeddings

M. N. Ellingham, Xiaoya Zha

Comments: 16 pages, 6 figures, 1 table. To appear in "Journal of combinatorics"

Subjects: Combinatorics (math.CO)

[147] arXiv:1501.06056 [pdf, other]

Title: Irreducibility of configurations

Klara Stokes

Subjects: Combinatorics (math.CO)

[148] arXiv:1501.06105 [pdf, other]

Title: Iterated claws have real-rooted genus polynomials

J.L. Gross, T. Mansour, T.W. Tucker, D.G.L. Wang

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[149] arXiv:1501.06106 [pdf, other]

Title: Log-concavity of the genus polynomials of Ringel ladders

J.L. Gross, T. Mansour, T.W. Tucker, D.G.L. Wang

Comments: 16 pages, 6 figures

Subjects: Combinatorics (math.CO)

[150] arXiv:1501.06107 [pdf, other]

Title: Root geometry of polynomial sequences I: Type $(0,1)$

J.L. Gross, T. Mansour, T.W. Tucker, D.G.L. Wang

Comments: 24 pages, 1 figure

Subjects: Combinatorics (math.CO)

[151] arXiv:1501.06235 [pdf, other]

Title: Probabilistic lower bounds on maximal determinants of binary matrices

Richard P. Brent, Judy-anne H. Osborn, Warren D. Smith

Comments: 17 pages, 2 tables, 24 references. Shorter version of arXiv:1402.6817v4. Typos corrected in v2 and v3, new Lemma 7 in v4, updated references in v5, added Remark 2.8 and a reference in v6, updated references in v7

Journal-ref: Australasian Journal of Combinatorics 66 (2016), 350-364

Subjects: Combinatorics (math.CO)

[152] arXiv:1501.06301 [pdf, other]

Title: Local convergence of random graph colorings

Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari

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

[153] arXiv:1501.06312 [pdf, other]

Title: Inductive and Recursive Freeness of Localizations of Multiarrangements

Torsten Hoge, Gerhard Roehrle, Anne Schauenburg

Comments: 17 pages; v 2: introductory material slightly rearranged, some references added and updated; acknowledged grant support, 16 pages;

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

[154] arXiv:1501.06315 [pdf, other]

Title: On circular-arc graphs with association schemes

Fatemeh Raei Barandagh, Amir Rahnamai Barghi

Subjects: Combinatorics (math.CO)

[155] arXiv:1501.06320 [pdf, other]

Title: Conditions on Ramsey non-equivalence

Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt

Comments: 31 pages, 22 Figures

Subjects: Combinatorics (math.CO)

[156] arXiv:1501.06430 [pdf, other]

Title: Unit Interval Orders of Open and Closed Intervals

Alan Shuchat, Randy Shull, Ann Trenk

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[157] arXiv:1501.06518 [pdf, other]

Title: First order convergence of matroids

Frantisek Kardos, Daniel Kral, Anita Liebenau, Lukas Mach

Comments: Accepted to the European Journal of Combinatorics

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

[158] arXiv:1501.06551 [pdf, other]

Title: On the odd girth and the circular chromatic number of generalized Petersen graphs

Amir Daneshgar, Meysam Madani

Subjects: Combinatorics (math.CO)

[159] arXiv:1501.06624 [pdf, other]

Title: Third case of the Cyclic Coloring Conjecture

Michael Hebdige, Daniel Kral

Subjects: Combinatorics (math.CO)

[160] arXiv:1501.06642 [pdf, other]

Title: The q-Queens Problem: One-Move Riders on the Rectangular Board

Jaimal Ichharam

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[161] arXiv:1501.06681 [pdf, other]

Title: De Bruijn-Erdős type theorems for graphs and posets

Pierre Aboulker, Guillaume Lagarde, David Malec, Abhishek Methuku, Casey Tompkins

Subjects: Combinatorics (math.CO)

[162] arXiv:1501.06749 [pdf, other]

Title: Equivalences of ${\mathbb Z} _t \times {\mathbb Z}_2^2$-cocyclic Hadamard matrices

V. Alvarez, F. Gudiel, M.B. Guemes, K.J. Horadam, A. Rao

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:1501.06754 [pdf, other]

Title: Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs

Demet Taylan

Comments: 19 pages

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

[164] arXiv:1501.06799 [pdf, other]

Title: On the (n,k)-th Catalan numbers

Dongseok Kim

Journal-ref: Commun. Korean Math. Soc. 23(3) (2008) 349-356

Subjects: Combinatorics (math.CO)

[165] arXiv:1501.06872 [pdf, other]

Title: On Partial Sums in Cyclic Groups

D.S. Archdeacon, J.H. Dinitz, A. Mattern, D.R. Stinson

Subjects: Combinatorics (math.CO)

[166] arXiv:1501.06937 [pdf, other]

Title: Graphs with $2^n+6$ vertices and cyclic automorphism group of order $2^n$

Peteris Daugulis

Subjects: Combinatorics (math.CO)

[167] arXiv:1501.06942 [pdf, other]

Title: A bijection for rooted maps on general surfaces

Guillaume Chapuy, Maciej Dołęga

Comments: v2: 55 pages, 22 figures

Journal-ref: Journal of Combinatorial Theory, Series A, 145, 252-301, 2017

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

[168] arXiv:1501.06997 [pdf, other]

Title: On the full automorphism group of a Hamiltonian cycle system of odd order

Marco Buratti, Graham J. Lovegrove, Tommaso Traetta

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[169] arXiv:1501.06999 [pdf, other]

Title: Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles

Francesca Merola, Tommaso Traetta

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[170] arXiv:1501.07012 [pdf, other]

Title: Equivalence of the Existence of Hadamard Matrices and Cretan$(4t-1,2)$-Mersenne Matrices

Jennifer Seberry, N. A. Balonin

Comments: 9 pages, 1 Figure

Subjects: Combinatorics (math.CO)

[171] arXiv:1501.07108 [pdf, other]

Title: Semi-Transitive Orientations and Word-Representable Graphs

Magnús M. Halldórsson, Sergey Kitaev, Artem Pyatkin

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

Subjects: Combinatorics (math.CO)

[172] arXiv:1501.07137 [pdf, other]

Title: Generalized Catalan Numbers and the Enumeration of Planar Embeddings

Jonathan E. Beagley, Paul Drube

Comments: 11 pages, 8 figures

Subjects: Combinatorics (math.CO)

[173] arXiv:1501.07152 [pdf, other]

Title: Compatibility fans for graphical nested complexes

Thibault Manneville, Vincent Pilaud

Comments: 51 pages, 30 figures; Version 3: corrected proof of Theorem 21

Journal-ref: J. Combin. Theory Ser. A, 150:36-107, 2017

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

[174] arXiv:1501.07335 [pdf, other]

Title: $L(1,1)-$ Labeling of Direct Product of Cycles

Tayo Charles Adefokun, Deborah Olayide Ajayi

Comments: 17 pages, 13 figures

Subjects: Combinatorics (math.CO)

[175] arXiv:1501.07337 [pdf, other]

Title: Notes on Schubert, Grothendieck and Key Polynomials

Anatol N. Kirillov

Journal-ref: SIGMA 12 (2016), 034, 57 pages

Subjects: Combinatorics (math.CO)