Combinatorics

Authors and titles for math.CO in Apr 2014, skipping first 75

[76]  arXiv:1404.3553 [pdf, other]

Title: Maximum order of triangle-free graphs with a given rank

Authors: E. Ghorbani, A. Mohammadian, B. Tayfeh-Rezaie

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO)

[77]  arXiv:1404.3646 [pdf, ps, other]

Title: The Gelfand-Tsetlin graph and Markov processes

Authors: Grigori Olshanski

Comments: Extended version of invited sectional lecture at ICM 2014, Seoul

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

[78]  arXiv:1404.3680 [pdf, ps, other]

Title: Variances and Covariances in the Central Limit Theorem for the Output of a Transducer

Authors: Clemens Heuberger, Sara Kropf, Stephan Wagner

Journal-ref: European J. Combin. 49 (2015), 167--187

Subjects: Combinatorics (math.CO)

[79]  arXiv:1404.3745 [pdf, ps, other]

Title: New Counterexamples for Sums-Differences

Authors: Marius Lemm

Comments: 5 pages, to appear in Proc. Amer. Math. Soc

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

[80]  arXiv:1404.3805 [pdf, ps, other]

Title: Young diagrams and intersection numbers for toric manifolds associated with Weyl chambers

Authors: Hiraku Abe

Comments: 20 pages

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

[81]  arXiv:1404.3821 [pdf, ps, other]

Title: Some Bounds for the Number of Blocks III

Authors: Etsuko Bannai, Ryuzaburo Noda

Comments: Stylistic corrections are made. References are added

Journal-ref: Discrete Mathematics 339 (2016) 2313--2328

Subjects: Combinatorics (math.CO)

[82]  arXiv:1404.3876 [pdf, other]

Title: A Polyhedral Proof of the Matrix Tree Theorem

Authors: Aaron Dall, Julian Pfeifle

Comments: 20 pages, 6 figures. A generalization to the weighted case was added

Subjects: Combinatorics (math.CO)

[83]  arXiv:1404.3890 [pdf, ps, other]

Title: A generalization of the problem of Mariusz Meszka

Authors: Anita Pasotti, Marco Antonio Pellegrini

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[84]  arXiv:1404.3894 [pdf, ps, other]

Title: On-line Ramsey numbers of paths and cycles

Authors: Joanna Cyman, Tomasz Dzido, John Lapinskas, Allan Lo

Comments: Preprint

Subjects: Combinatorics (math.CO)

[85]  arXiv:1404.3906 [pdf, ps, other]

Title: On the 2-Abelian Complexity of the Thue-Morse Word

Authors: Florian Greinecker

Subjects: Combinatorics (math.CO)

[86]  arXiv:1404.3915 [pdf, ps, other]

Title: TASEP and Planar Binary Trees: A Combinatorial Approach

Authors: Xiangyu Cao

Comments: 8 pages

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

[87]  arXiv:1404.3918 [pdf, ps, other]

Title: A simple SVD algorithm for finding hidden partitions

Authors: Van Vu

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

[88]  arXiv:1404.3948 [pdf, ps, other]

Title: The Degree-Diameter Problem for Circulant Graphs of Degree 8 and 9

Authors: Robert Lewis

Comments: In order to avoid this paper being excessively long only an abridged version of the proof of Theorem 3 is included. The complete version is available as arXiv:1404.3949 for those interested in reading the details of all the steps

Subjects: Combinatorics (math.CO)

[89]  arXiv:1404.3949 [pdf, ps, other]

Title: Full Proof of the Existence of a Degree 8 Circulant graph of Order L(8,k) of Arbitrary Diameter k

Authors: Robert Lewis

Comments: Readers are advised to first read the paper "The degree-diameter problem for circulant graphs of degree 8 and 9" by the author, arXiv:1404.3948, for which this is a supporting document

Subjects: Combinatorics (math.CO)

[90]  arXiv:1404.3973 [pdf, other]

Title: Some Spectral and Quasi-Spectral Characterizations of Distance-Regular Graphs

Authors: A. Abiad, E.R. van Dam, M.A. Fiol

Subjects: Combinatorics (math.CO)

[91]  arXiv:1404.4033 [pdf, ps, other]

Title: A new record for $1324$-avoiding permutations

Authors: Miklós Bóna

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[92]  arXiv:1404.4064 [pdf, ps, other]

Title: Binomial partial Steiner triple systems containing complete graphs

Authors: M. Prażmowska, K. Prażmowski

Comments: Corresponding author: M. Pra\.zmowska

Subjects: Combinatorics (math.CO)

[93]  arXiv:1404.4127 [pdf, ps, other]

Title: Gammoids, Pseudomodularity and Flatness Degree

Authors: Jorge Alberto Olarte

Journal-ref: Electronic Journal of Combinatorics, vol 22, p1.54 (2015)

Subjects: Combinatorics (math.CO)

[94]  arXiv:1404.4239 [pdf, ps, other]

Title: Extremal examples of collapsible complexes and random discrete Morse theory

Authors: Karim A. Adiprasito, Bruno Benedetti, Frank H. Lutz

Comments: 25 pages, 9 figures, 2 tables; revised Section 5

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[95]  arXiv:1404.4340 [pdf, ps, other]

Title: K-theoretic Poirier-Reutenauer bialgebra

Authors: Rebecca Patrias, Pavlo Pylyavskyy

Comments: 25 pages

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Rings and Algebras (math.RA)

[96]  arXiv:1404.4342 [pdf, ps, other]

Title: Connectedness and isomorphism properties of the zig-zag product of graphs

Authors: Daniele D'Angeli, Alfredo Donno, Ecaterina Sava-Huss

Comments: 33 pages

Journal-ref: Journal of Graph Theory, Volume 83 (2016) Issue 2, 120-151

Subjects: Combinatorics (math.CO)

[97]  arXiv:1404.4352 [pdf, other]

Title: A complete classification of the $(15_4 20_3)$-configurations with at least three $K_5$-graphs

Authors: K. Petelczyc, M. Prażmowska, K. Prażmowski

Subjects: Combinatorics (math.CO)

[98]  arXiv:1404.4353 [pdf, other]

Title: The Cox, Clifford, Möbius, Miquel, and other related configurations and their generalizations

Authors: M. Prażmowska, K. Prażmowski

Subjects: Combinatorics (math.CO)

[99]  arXiv:1404.4403 [pdf, other]

Title: Vacant sets and vacant nets: Component structures induced by a random walk

Authors: Colin Cooper, Alan Frieze

Comments: Added results pertaining to modified walks

Subjects: Combinatorics (math.CO)

[100]  arXiv:1404.4442 [pdf, other]

Title: Proof of the middle levels conjecture

Authors: Torsten Mütze

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

Journal-ref: Proceedings of the London Mathematical Society 112(4):677-713, 2016

Subjects: Combinatorics (math.CO)