Combinatorics

Authors and titles for math.CO in Nov 2011

[1]  arXiv:1111.0234 [pdf, ps, other]

Title: List colorings with distinct list sizes, the case of complete bipartite graphs

Authors: Zoltán Füredi, Ida Kantor

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[2]  arXiv:1111.0245 [pdf, ps, other]

Title: Partially Ordinal Sums and $P$-partitions

Authors: Daniel K. Du, Qing-Hu Hou

Comments: 15 pages, 11 figures

Journal-ref: The Electronic Journal of Combinatorics 19(4) (2012) #P29

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

[3]  arXiv:1111.0253 [pdf, ps, other]

Title: Nearly Complete Graphs Decomposable into Large Induced Matchings and their Applications

Authors: Noga Alon, Ankur Moitra, Benny Sudakov

Comments: 21 pages

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

[4]  arXiv:1111.0284 [pdf, ps, other]

Title: A topological interpretation of the walk distances

Authors: Pavel Chebotarev, Michel Deza

Comments: 13 pages, 1 figure. Version #3

Journal-ref: Distance Geometry: Theory, Methods, and Applications, ed. by A. Mucherino, C. Lavor, L. Liberti, and N. Maculan. - Berlin: Springer, 2013, Chapter 7. P. 121-135. ISBN 978-1-4614-5127-3 (Print), 978-1-4614-5128-0 (Online)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Metric Geometry (math.MG)

[5]  arXiv:1111.0316 [pdf, ps, other]

Title: Irregular Labellings of Circulant Graphs

Authors: Marcin Anholcer

Comments: I already had submitted this paper when Cory Palmer suggested that the main proofs may be simplified. Our common paper is still in preparation (to appear in Discrete Mathematics, we hope). However, I decided to publish the original version here, as some ideas included in it are supposed to be used in my further works. On the other hand, maybe someone else would like to use it

Subjects: Combinatorics (math.CO)

[6]  arXiv:1111.0406 [pdf, ps, other]

Title: A Graph Invariant and 2-factorizations of a graph

Authors: Yingtai Xie

Comments: 8 pages,1 figure,1 Algorism

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

[7]  arXiv:1111.0444 [pdf, ps, other]

Title: Combinatorial Bounds on Nonnegative Rank and Extended Formulations

Authors: Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis

Comments: Revision, 25pp

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

[8]  arXiv:1111.0492 [pdf, ps, other]

Title: Probabilistic existence of rigid combinatorial structures

Authors: Greg Kuperberg, Shachar Lovett, Ron Peled

Comments: Extended abstract for STOC 2012

Journal-ref: Proceedings of the forty-fourth annual ACM symposium on Theory of computing, pp. 1091-1106. ACM, 2012

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Probability (math.PR)

[9]  arXiv:1111.0587 [pdf, ps, other]

Title: Structures and lower bounds for binary covering arrays

Authors: Soohak Choi, Hyun Kwang Kim, Dong Yeol Oh

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[10]  arXiv:1111.0602 [pdf, other]

Title: Infinite matroid union

Authors: Elad Aigner-Horev, Johannes Carmesin, Jan-Oliver Fröhlich

Comments: 23 pages, 4 figures, submitted

Subjects: Combinatorics (math.CO)