Combinatorics

Authors and titles for June 2012

[51] arXiv:1206.3135 [pdf, other]

Title: Tournament Minors

Ilhee Kim, Paul Seymour

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

[52] arXiv:1206.3144 [pdf, other]

Title: On phase transition in the hard-core model on ${\bf Z}^d$

David Galvin, Jeff Kahn

Comments: 39 pages; appeared in Combinatorics, Probability & Computing in 2004

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

[53] arXiv:1206.3152 [pdf, other]

Title: On homomorphisms from the Hamming cube to {\bf Z}

David Galvin

Comments: 27 pages. Appeared in Israel Journal of Mathematics in 2003

Subjects: Combinatorics (math.CO)

[54] arXiv:1206.3160 [pdf, other]

Title: On weighted graph homomorphisms

David Galvin, Prasad Tetali

Comments: 11 pages. This paper originally appeared in the DIMACS Series in Discrete Mathematics and Theoretical Computer Science volume 64 (Graphs, Morphisms and Statistical Physics) in 2004. This version adds a note to amend an incorrect conjecture

Subjects: Combinatorics (math.CO)

[55] arXiv:1206.3165 [pdf, other]

Title: Slow mixing of Glauber Dynamics for the hard-core model on regular bipartite graphs

David Galvin, Prasad Tetali

Comments: 18 pages. This paper appeared in Random Structures and Algorithms in 2006, and is an expanded version of the abstract Slow mixing of Glauber dynamics for the hard-core model on the hypercube that appeared in the proceedings of SODA 2004

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

[56] arXiv:1206.3174 [pdf, other]

Title: An identity for the central binomial coefficient

David Callan

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[57] arXiv:1206.3183 [pdf, other]

Title: The enumeration of three pattern classes

M. H. Albert, M. D. Atkinson, Robert Brignall

Comments: 32 pages

Subjects: Combinatorics (math.CO)

[58] arXiv:1206.3193 [pdf, other]

Title: Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus

David Galvin, Dana Randall

Comments: 9 pages. Originally appeared in the proceedings of SODA 2007

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

[59] arXiv:1206.3200 [pdf, other]

Title: Bounding the partition function of spin-systems

David Galvin

Comments: 13 pages. Appeared in Electronic Journal of Combinatorics in 2006

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

[60] arXiv:1206.3202 [pdf, other]

Title: Sampling 3-colourings of regular bipartite graphs

David Galvin

Comments: 19 pages. Appeared in Electronic Journal of Probability in 2007

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

[61] arXiv:1206.3206 [pdf, other]

Title: Two problems on independent sets in graphs

David Galvin

Comments: 15 pages. Appeared in Discrete Mathematics in 2011

Subjects: Combinatorics (math.CO)

[62] arXiv:1206.3211 [pdf, other]

Title: Matchings and Independent Sets of a Fixed Size in Regular Graphs

Teena Carroll, David Galvin, Prasad Tetali

Comments: 13 pages. Appeared in Journal of Combinatorial Theory Series A in 2009

Subjects: Combinatorics (math.CO)

[63] arXiv:1206.3354 [pdf, other]

Title: Evaluation of the weight distribution of a class of cyclic codes based on index 2 Gauss sums

Tao Feng, Koji Momihara

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[64] arXiv:1206.3409 [pdf, other]

Title: A note on the minimum skew rank of a graph

Yanna Wang, Bo Zhou

Journal-ref: ScienceAsia 40 (4), 313--316 (2014)

Subjects: Combinatorics (math.CO)

[65] arXiv:1206.3510 [pdf, other]

Title: An expansion formula for the inversions and excedances in the symmetric group

Jiang Zeng

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:1206.3591 [pdf, other]

Title: Stirling numbers of forests and cycles

Do Trong Thanh, David Galvin

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:1206.3596 [pdf, other]

Title: Identifying codes of the direct product of two cliques

Douglas F. Rall, Kirsti Wash

Subjects: Combinatorics (math.CO)

[68] arXiv:1206.3620 [pdf, other]

Title: Hopf algebras and Markov chains: Two examples and a theory

Persi Diaconis, C. Y. Amy Pang, Arun Ram

Comments: 51 pages, 17 figures. (Typographical errors corrected. Further fixes will only appear on the version on Amy Pang's website, the arXiv version will not be updated.)

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

[69] arXiv:1206.3752 [pdf, other]

Title: Minimizing the regularity of maximal regular antichains of 2- and 3-sets

Thomas Kalinowski, Uwe Leck, Christian Reiher, Ian T. Roberts

Comments: 7 pages, updated references

Journal-ref: Australasian Journal of Combinatorics 64 (2016), 277-288

Subjects: Combinatorics (math.CO)

[70] arXiv:1206.3862 [pdf, other]

Title: Total coloring of 1-toroidal graphs of maximum degree at least 11 and no adjacent triangles

Tao Wang

Comments: 10 pages

Journal-ref: Journal of Combinatorial Optimization, 33 (2017) 1090--1105

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

[71] arXiv:1206.3870 [pdf, other]

Title: On the Fiedler value of large planar graphs

Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden

Comments: 21 pages, 4 figures, 1 table. Version accepted in Linear Algebra and Its Applications

Journal-ref: Linear Algebra and its Applications 439:7 (2013), 2070-2084

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

[72] arXiv:1206.3922 [pdf, other]

Title: Counting Proper Mergings of Chains and Antichains

Henri Mühle

Comments: 36 pages, 15 figures, 5 tables

Journal-ref: Discrete Mathematics 327 (2014), pages 118-129

Subjects: Combinatorics (math.CO)

[73] arXiv:1206.3945 [pdf, other]

Title: List-coloring graphs on surfaces with varying list-sizes

Alice M. Dean, Joan P. Hutchinson

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[74] arXiv:1206.3966 [pdf, other]

Title: The inverse Erdos-Heilbronn Problem for restricted set addition in finite groups

Suren Jayasuriya, Steve Reich, Jeffrey Paul Wheeler

Comments: Embarrassingly overlooked that we did not violate the extra conditions in Vosper's Theorem. There will be a followup paper we will title "On the inverse Erdos-Heilbronn problem for restricted set addition in finite groups"

Subjects: Combinatorics (math.CO)

[75] arXiv:1206.4001 [pdf, other]

Title: Ramsey Theory, Integer Partitions and a New Proof of the Erdos-Szekeres Theorem

Guy Moshkovitz, Asaf Shapira

Subjects: Combinatorics (math.CO)

[76] arXiv:1206.4066 [pdf, other]

Title: Arithmetic of marked order polytopes, monotone triangle reciprocity, and partial colorings

Katharina Jochemko, Raman Sanyal

Comments: 17 pages, 10 figures; V2: minor changes (including title); V3: examples included (suggested by referee), to appear in "SIAM Journal on Discrete Mathematics"

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

[77] arXiv:1206.4107 [pdf, other]

Title: Turyn-type sequences: Classification, Enumeration and Construction

D. Best, D. Z. Djokovic, H. Kharaghani, H. Ramp

Comments: 14 pages, 3 tables

Journal-ref: J. Combin. Designs 21: 24--35, 2013

Subjects: Combinatorics (math.CO)

[78] arXiv:1206.4138 [pdf, other]

Title: The Canada Day Theorem

Daniel Gomez, Hans Lundmark, Jacek Szmigielski

Comments: 16 pages. pdfLaTeX + AMS packages + TikZ. Fixed a hyperlink problem and a few typos

Journal-ref: The Electronic Journal of Combinatorics, Volume 20, Issue 1 (2013), #P20

Subjects: Combinatorics (math.CO)

[79] arXiv:1206.4225 [pdf, other]

Title: The Reciprocal of $\sum_{n\geq 0}a^nb^n$ for non-commuting $a$ and $b$, Catalan numbers and non-commutative quadratic equations

Arkady Berenstein, Vladimir Retakh, Christophe Reutenauer, Doron Zeilberger

Comments: 9 pages

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[80] arXiv:1206.4257 [pdf, other]

Title: Three Proofs of the Hypergraph Ramsey Theorem (An exposition)

William Gasarch, Andy Parrish, Sandow Sinai

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[81] arXiv:1206.4267 [pdf, other]

Title: The rotor-router group of directed covers of graphs

Wilfried Huss, Ecaterina Sava

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

[82] arXiv:1206.4393 [pdf, other]

Title: Edge-grafting theorems on permanents of the Laplacian matrices of graphs and their applications

Shuchao Li, Yan Li

Comments: 16 pages; 8 figures

Subjects: Combinatorics (math.CO)

[83] arXiv:1206.4398 [pdf, other]

Title: Distance Powers and Distance Matrices of Integral Cayley Graphs over Abelian Groups

W. Klotz, T. Sander

Subjects: Combinatorics (math.CO)

[84] arXiv:1206.4485 [pdf, other]

Title: $(1,2)$-GDWN splits

Urban Larsson

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:1206.4517 [pdf, other]

Title: Further improvements to incidence and Beck-type bounds over prime finite fields

Timothy G. F. Jones

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:1206.4586 [pdf, other]

Title: An example of graph limits of growing sequences of random graphs

Svante Janson, Simone Severini

Comments: 12 pages

Journal-ref: Journal of Combinatorics Volume 4 (2013) Number 1, 67-80

Subjects: Combinatorics (math.CO); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[87] arXiv:1206.4591 [pdf, other]

Title: On equidissection of balanced polygons

Daniil Rudenko

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[88] arXiv:1206.4731 [pdf, other]

Title: Towards a splitter theorem for internally 4-connected binary matroids II

Carolyn Chun, Dillon Mayhew, James Oxley

Subjects: Combinatorics (math.CO)

[89] arXiv:1206.4825 [pdf, other]

Title: Star subdivisions and connected even factors in the square of a graph

Jan Ekstein, Přemysl Holub, Tomáš Kaiser, Liming Xiong, Shenggui Zhang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[90] arXiv:1206.4827 [pdf, other]

Title: A classification of smooth convex 3-polytopes with at most 16 lattice points

Anders Lundman

Comments: 25 pages, 130 figures; Journal of Algebraic Combinatorics Online First, 2012

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[91] arXiv:1206.4846 [pdf, other]

Title: Hamiltonian Cycles in the Square of a Graph

Jan Ekstein

Comments: 16 pages

Journal-ref: The Electronic Journal of Combinatorics Volume 18, Issue 1 (2011), #P203

Subjects: Combinatorics (math.CO)

[92] arXiv:1206.4864 [pdf, other]

Title: Automatic Counting of Tilings of Skinny Plane Regions

Shalosh B. Ekhad, Doron Zeilberger

Comments: 10 pages. Accompanied by three Maple packages and many output files that may be viewed and downloaded from <A HREF="this http URL url</A>

Subjects: Combinatorics (math.CO)

[93] arXiv:1206.4885 [pdf, other]

Title: New Upper and Lower Bounds on the Rado Numbers

William Gasarch, Russel Moriarty, Nithin Tumma

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:1206.5082 [pdf, other]

Title: Independent sets in edge-clique graphs II

Ching-Hao Liu, Ton Kloks, Sheung-Hung Poon

Comments: arXiv admin note: substantial text overlap with arXiv:1206.1993

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

[95] arXiv:1206.5167 [pdf, other]

Title: Max-Flow on Regular Spaces

Ulrich Faigle, Walter Kern, Britta Peis

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

[96] arXiv:1206.5178 [pdf, other]

Title: Full support of the Kasteleyn operator associated with a bipartite toroidal graph

Álvar Ibeas Martín

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[97] arXiv:1206.5179 [pdf, other]

Title: Canonical forms of small tensors over F_2

Murray R. Bremner, Jiaxiong Hu

Comments: 13 pages, 10 tables

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

[98] arXiv:1206.5221 [pdf, other]

Title: Hecke-Kiselman Monoids of Small Cardinality

Riccardo Aragona, Alessandro D'Andrea

Journal-ref: Semigroup Forum 86 (1), 32-40 (2013)

Subjects: Combinatorics (math.CO)

[99] arXiv:1206.5348 [pdf, other]

Title: Linear colorings of subcubic graphs

Chun-Hung Liu, Gexin Yu

Journal-ref: European Journal of Combinatorics, Volume 34, Issue 6, August 2013, Pages 1040-1050

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

[100] arXiv:1206.5350 [pdf, other]

Title: Martin Gardner's minimum no-3-in-a-line problem

Alec S. Cooper, Oleg Pikhurko, John R. Schmitt, Gregory S. Warrington

Comments: 11 pages; lower bound in main theorem corrected to n-1 (from n) in the case of n congruent to 3 mod 4, minor edits, added journal reference

Journal-ref: The American Mathematical Monthly, 121:3 (March, 2014), pp. 213-221

Subjects: Combinatorics (math.CO)