Combinatorics

Authors and titles for January 2015

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

[176] arXiv:1501.07354 [pdf, other]

Title: Parikh Matrices and Strong M-Equivalence

Wen Chean Teh

Comments: 10 pages. Revised version. preprint

Subjects: Combinatorics (math.CO)

[177] arXiv:1501.07460 [pdf, other]

Title: Simple greedy 2-approximation algorithm for the maximum genus of a graph

Michal Kotrbcik, Martin Skoviera

Comments: 6 pages

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

[178] arXiv:1501.07468 [pdf, other]

Title: Counting vertices in plane and $k$-ary trees with given outdegree

Rosena R. X. Du, Jia He, Xueli Yun

Comments: 8 pages, 3 figures, deleted generating function proofs of the two main theorems, and added Theorem 3.9

Journal-ref: Graphs and Combinatorics, 35 (2019), no. 1, 221-229

Subjects: Combinatorics (math.CO)

[179] arXiv:1501.07469 [pdf, other]

Title: On-line list colouring of random graphs

Alan Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Paweł Prałat

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

[180] arXiv:1501.07478 [pdf, other]

Title: A generalisation of a second partition theorem of Andrews to overpartitions

Jehanne Dousse

Comments: 18 pages. arXiv admin note: substantial text overlap with arXiv:1405.0255

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

[181] arXiv:1501.07498 [pdf, other]

Title: On a question of A. Balog

Ilya D. Shkredov

Comments: 11 pages

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

[182] arXiv:1501.07528 [pdf, other]

Title: Comparing and simplifying distinct-cluster phylogenetic networks

Stephen J. Willson

Comments: This is version 2. A previous version is already on ArXiv

Journal-ref: Annals of Combinatorics (2016), 1-22

Subjects: Combinatorics (math.CO)

[183] arXiv:1501.07549 [pdf, other]

Title: Equimatchable factor-critical graphs and independence number 2

Eduard Eiben, Michal Kotrbcik

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1501.07550 [pdf, other]

Title: Large subsets of discrete hypersurfaces in $\mathbb{Z}^d$ contain arbitrarily many collinear points

Joel Moreira, Florian Karl Richter

Comments: 16 pages, small part of the argument clarified in light of suggestions from the referee

Journal-ref: European Journal of Combinatorics, Volume 54, May 2016, Pages 163--176

Subjects: Combinatorics (math.CO)

[185] arXiv:1501.07553 [pdf, other]

Title: Counting polygon spaces, Boolean functions and majority games

Jean-Claude Hausmann

Comments: 13 pages

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

[186] arXiv:1501.07612 [pdf, other]

Title: Supersolvability and Freeness for $ψ$-graphical Arrangements

Lili Mu, Richard P. Stanley

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[187] arXiv:1501.07773 [pdf, other]

Title: Polyhedral Omega: A New Algorithm for Solving Linear Diophantine Systems

Felix Breuer, Zafeirakis Zafeirakopoulos

Comments: 49 pages, 17 figures

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Number Theory (math.NT)

[188] arXiv:1501.07775 [pdf, other]

Title: Enumeration and structure of inhomogeneous graphs

Élie de Panafieu

Comments: 10 pages (full format)

Subjects: Combinatorics (math.CO)

[189] arXiv:1501.07786 [pdf, other]

Title: Stability and Ramsey numbers for cycles and wheels

Nicolás Sanhueza

Subjects: Combinatorics (math.CO)

[190] arXiv:1501.07790 [pdf, other]

Title: On the automorphism group of a binary $q$-analog of the Fano plane

Michael Braun, Michael Kiermaier, Anamari Nakić

Journal-ref: European Journal of Combinatorics 51 (2016), 443-457

Subjects: Combinatorics (math.CO)

[191] arXiv:1501.07835 [pdf, other]

Title: The size of the giant component in random hypergraphs

Oliver Cooley, Mihyun Kang, Christoph Koch

Comments: 38 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1501.07904 [pdf, other]

Title: Expanders are order diameter non-hyperbolic

Anton Malyshev

Comments: 7 pages, corrected typo in abstract

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

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

Title: On the Combinatorics of Locally Repairable Codes via Matroid Theory

Thomas Westerbäck, Ragnar Freij, Toni Ernvall, Camilla Hollanti

Comments: 48 pages. Submitted for publication. In this version: The text has been edited to improve the readability. Parameter d for matroids is now defined by the use of the rank function instead of the dual matroid. Typos are corrected. Section III is divided into two parts, and some numberings of theorems etc. have been changed

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

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

Title: Bicoloring covers for graphs and hypergraphs

Tapas Kumar Mishra, Sudebkumar Prasant Pal

Comments: 20 pages, 3 figures

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

[195] arXiv:1501.00388 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Breaking of ensemble equivalence in networks

Tiziano Squartini, Joey de Mol, Frank den Hollander, Diego Garlaschelli

Comments: Final version accepted for publication on Physical Review Letters

Journal-ref: Phys. Rev. Lett. 115, 268701 (2015)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Combinatorics (math.CO); Probability (math.PR)

[196] arXiv:1501.00426 (cross-list from math.CV) [pdf, other]

Title: A conical approach to Laurent expansions for multivariate meromorphic germs with linear poles

Li Guo, Sylvie Paycha, Bin Zhang

Comments: 30 pages

Journal-ref: Pacific J. Math. 307 (2020) 159-196

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

[197] arXiv:1501.00429 (cross-list from math-ph) [pdf, other]

Title: Counting an infinite number of points: a testing ground for renormalization methods

Li Guo, Sylvie Paycha, Bin Zhang

Comments: 32 pages

Journal-ref: Geometric, algebraic and topological methods for quantum field theory, 2017, 309-352, World Sci. Publ

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

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

Title: Proof of a conjecture of Z.-W. Sun on the divisibility of a triple sum

Victor J. W. Guo, Ji-Cai Liu

Comments: 18 pages

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

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

Title: An analogue of Vosper's Theorem for Extension Fields

Christine Bachoc, Oriol Serra, Gilles Zemor

Comments: 33 pages

Journal-ref: Math. Proc. Cambridge Philos. Soc. Vol. 163 No 3 (2017) pp. 423--452

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

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

Title: Huge Unimodular N-Fold Programs

Shmuel Onn, Pauline Sarrabezolles

Journal-ref: SIAM Journal on Discrete Mathematics, 29:2277-2283, 2015

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