Combinatorics

Authors and titles for math.CO in Nov 2012, skipping first 20

[21]  arXiv:1211.1306 [pdf, ps, other]

Title: Delay colourings of cubic graphs

Authors: Agelos Georgakopoulos

Comments: Published by the Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[22]  arXiv:1211.1368 [pdf, ps, other]

Title: Two counterexamples for power ideals of arrangements

Authors: Federico Ardila, Alex Postnikov

Comments: This short note is a corrigendum to our paper "Combinatorics and geometry of power ideals"

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

[23]  arXiv:1211.1432 [pdf, ps, other]

Title: On the metric dimension and fractional metric dimension for hierarchical product of graphs

Authors: Min Feng, Kaishun Wang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[24]  arXiv:1211.1442 [pdf, other]

Title: Moving robots efficiently using the combinatorics of CAT(0) cubical complexes

Authors: Federico Ardila, Tia Baker, Rika Yatchak

Comments: 25 pages, 19 figures. (Version 2 incorporates minor changes.)

Journal-ref: SIAM J. Discrete Math. 28(2) (2014) 986-1007

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

[25]  arXiv:1211.1606 [pdf, ps, other]

Title: On identities generated by compositions of positive integers

Authors: Vladimir Shevelev

Comments: 14 pages. Adding Sections 8-10

Subjects: Combinatorics (math.CO)

[26]  arXiv:1211.1628 [pdf, ps, other]

Title: On the Number of Disjoint Pairs of S-permutation Matrices

Authors: Krasimir Yankov Yordzhev

Comments: 14 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1202.0401

Journal-ref: Discrete Applied Mathematics 161 (2013) 3072-3079

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

[27]  arXiv:1211.1714 [pdf, ps, other]

Title: Even Subdivision-Factors of Cubic Graphs

Authors: Arthur Hoffmann-Ostenhof

Subjects: Combinatorics (math.CO)

[28]  arXiv:1211.1776 [pdf, ps, other]

Title: A note on distinct distance subsets

Authors: Marcos Charalambides

Comments: 4 pages

Journal-ref: Journal of Geometry, 104, no.3 (2013) 439-442

Subjects: Combinatorics (math.CO)

[29]  arXiv:1211.1868 [pdf, ps, other]

Title: Even-cycle decompositions of graphs with no odd-$K_4$-minor

Authors: Tony Huynh, Sang-il Oum, Maryam Verdian-Rizi

Comments: 17 pages, 6 figures; minor revision

Journal-ref: European J. Combin., 65(October 2017), pp. 1-14

Subjects: Combinatorics (math.CO)

[30]  arXiv:1211.1899 [pdf, other]

Title: Lexicographic Configurations

Authors: Christoph Hering, Andreas Krebs, Thomas Edgar

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[31]  arXiv:1211.1960 [pdf, ps, other]

Title: Combinatorial proofs of Infinite versions of the Hales-Jewett theorem

Authors: Nikolaos Karagiannis

Comments: 18pages, no figures

Subjects: Combinatorics (math.CO)

[32]  arXiv:1211.1999 [pdf, ps, other]

Title: A Proof of a Conjecture of Ohba

Authors: Jonathan A. Noel, Bruce A. Reed, Hehui Wu

Comments: 21 pages

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

[33]  arXiv:1211.2020 [pdf, other]

Title: New results on the coarseness of bicolored point sets

Authors: J. M. Díaz-Báñez, R. Fabila-Monroy, P. Pérez-Lantero, I. Ventura

Comments: Presented at the Mexican Conference on Discrete Mathematics and Computational Geometry 2013, Oaxaca, Mexico

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

[34]  arXiv:1211.2039 [pdf, other]

Title: The combinatorics of interval-vector polytopes

Authors: Matthias Beck, Jessica De Silva, Gabriel Dorfsman-Hopkins, Joseph Pruitt, Amanda Ruiz

Comments: 10 pages, 3 figures

Journal-ref: Electronic Journal of Combinatorics 20, no. 3 (2013), P22

Subjects: Combinatorics (math.CO)

[35]  arXiv:1211.2151 [pdf, ps, other]

Title: Graph Odometry

Authors: Aaron Dutle, Bill Kay

Comments: 14 pages, 5 figures

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

[36]  arXiv:1211.2191 [pdf, ps, other]

Title: Combinatorics of certain higher $q,t$-Catalan polynomials: chains, joint symmetry, and the Garsia-Haiman formula

Authors: Kyungyong Lee, Li Li, Nicholas A. Loehr

Comments: In this version we made some minor revisions, including an improvement of the proof of Theorem 2

Journal-ref: Journal of Algebraic Combinatorics 39 (2014), no. 4, 749--781

Subjects: Combinatorics (math.CO)

[37]  arXiv:1211.2243 [pdf, ps, other]

Title: Graph decomposition and parity

Authors: Bobby DeMarco, Amanda Redlich

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[38]  arXiv:1211.2301 [pdf, ps, other]

Title: The extended permutohedron on a transitive binary relation

Authors: Luigi Santocanale (LIF), Friedrich Wehrung (LMNO)

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[39]  arXiv:1211.2374 [pdf, ps, other]

Title: Invariant random matchings in Cayley graphs

Authors: Endre Csoka, Gabor Lippner

Comments: 29 pages

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Probability (math.PR)

[40]  arXiv:1211.2393 [pdf, ps, other]

Title: q-Analogs of Steiner Systems

Authors: Tuvi Etzion, Alexander Vardy

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

Subjects: Combinatorics (math.CO)

[41]  arXiv:1211.2409 [pdf, ps, other]

Title: Non-embeddability of geometric lattices and buildings

Authors: Martin Tancer, Kathrin Vorwerk

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[42]  arXiv:1211.2456 [pdf, ps, other]

Title: The coloring game on matroids

Authors: Michał Lasoń

Journal-ref: Discrete Mathematics 340 (2017), no. 4, 796-799

Subjects: Combinatorics (math.CO)

[43]  arXiv:1211.2473 [pdf, ps, other]

Title: Poset limits can be totally ordered

Authors: Jan Hladky, Andras Mathe, Viresh Patel, Oleg Pikhurko

Comments: Final version accepted by Transactions of Amer Math Soc, 18 pages

Subjects: Combinatorics (math.CO)

[44]  arXiv:1211.2482 [pdf, other]

Title: The Lonely Runner Conjecture

Authors: Clayton Barnes II

Comments: 22 pages, 20 figures

Subjects: Combinatorics (math.CO)

[45]  arXiv:1211.2494 [pdf, ps, other]

Title: Hurwitzian continued fractions containing a repeated constant and an arithmetic progression

Authors: Gábor Hetyei

Comments: Minor corrections and a new last section added

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