Combinatorics

Authors and titles for April 2012

[51] arXiv:1204.2604 [pdf, other]

Title: The Forwarding Indices of Graphs -- a Survey

Jun-Ming Xu, Min Xu

Comments: 19 pages, 42 references

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

[52] arXiv:1204.2618 [pdf, other]

Title: Monotone Hurwitz numbers in genus zero

I. P. Goulden, Mathieu Guay-Paquet, Jonathan Novak

Comments: 22 pages, submitted to the Canadian Journal of Mathematics

Journal-ref: Can. J. Math.-J. Can. Math. 65 (2013) 1020-1042

Subjects: Combinatorics (math.CO)

[53] arXiv:1204.2709 [pdf, other]

Title: Implicit Divided Differences, Little Schr\"oder Numbers, and Catalan Numbers

Georg Muntingh

Comments: 11 pages, 2 figures

Journal-ref: Journal of Integer Sequences, Vol. 15 (2012), Article 12.6.5

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)

[54] arXiv:1204.2846 [pdf, other]

Title: Asymptotic Structure of Graphs with the Minimum Number of Triangles

Oleg Pikhurko, Alexander Razborov

Comments: 22 pages; 2 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:1204.2872 [pdf, html, other]

Title: A Central Limit Theorem for Repeating Patterns

Aaron Abrams, Eric Babson, Henry Landau, Zeph Landau, James Pommersheim

Comments: 19 pages, 1 figure, 11 references

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

[56] arXiv:1204.2900 [pdf, other]

Title: Diagonally Neighbour Transitive Codes and Frequency Permutation Arrays

Neil I. Gillespie, Cheryl E. Praeger

Journal-ref: Journal of Algebraic Combinatorics, May 2014, Volume 39, Issue 3, pp 733-747

Subjects: Combinatorics (math.CO)

[57] arXiv:1204.2981 [pdf, other]

Title: A connection between the bipartite complements of line graphs and the line graphs with two positive eigenvalues

Lee Gumbrell

Comments: 4 pages, 2 figures

Subjects: Combinatorics (math.CO)

[58] arXiv:1204.3060 [pdf, other]

Title: Counting independent sets of a fixed size in graphs with a given minimum degree

John Engbers, David Galvin

Comments: 21 pages, 6 figures

Subjects: Combinatorics (math.CO)

[59] arXiv:1204.3102 [pdf, other]

Title: On the Turan number of forests

Bernard Lidický, Hong Liu, Cory Palmer

Subjects: Combinatorics (math.CO)

[60] arXiv:1204.3121 [pdf, other]

Title: Wilf Equivalence for the Charge Statistic

Kendra Killpatrick

Subjects: Combinatorics (math.CO)

[61] arXiv:1204.3168 [pdf, other]

Title: A brief review on geometry and spectrum of graphs

Yong Lin, Shing-Tung Yau

Comments: 24 pages, 6 figures

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); Spectral Theory (math.SP)

[62] arXiv:1204.3179 [pdf, other]

Title: Small Doubling and Additive Structure Modulo a Prime

Øystein J. Rødseth

Comments: This paper has been withdrawn

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

[63] arXiv:1204.3190 [pdf, other]

Title: An Improved Upper Bound for Bootstrap Percolation in All Dimensions

Andrew J. Uzzell

Comments: 30 pages, 3 figures. Substantially revised

Journal-ref: Combinator. Probab. Comp. 28 (2019) 936-960

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

[64] arXiv:1204.3193 [pdf, other]

Title: Large rainbow matchings in large graphs

Alexandr Kostochka, Florian Pfender, Matthew Yancey

Subjects: Combinatorics (math.CO)

[65] arXiv:1204.3215 [pdf, other]

Title: Overlap Cycles for Steiner Quadruple Systems

Victoria Horan, Glenn Hurlbert

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:1204.3222 [pdf, other]

Title: Combinatorial Games with a Pass: A dynamical systems approach

Rebecca E. Morrison, Eric J. Friedman, Adam S. Landsberg

Comments: 39 pages, 13 figures, published version

Journal-ref: Chaos 21, 043108; 2011

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

[67] arXiv:1204.3313 [pdf, other]

Title: Note on the harmonic index of a graph

Aleksandar Ilic

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[68] arXiv:1204.3365 [pdf, other]

Title: Is the missing axiom of matroid theory lost forever?

Dillon Mayhew, Mike Newman, Geoff Whittle

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[69] arXiv:1204.3368 [pdf, other]

Title: Decomposing various graphs into short even-length cycles

Daniel Horsley

Comments: 30 pages, no figures

Subjects: Combinatorics (math.CO)

[70] arXiv:1204.3376 [pdf, other]

Title: On the probability of planarity of a random graph near the critical point

Marc Noy, Vlady Ravelomanana, Juanjo Rué

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[71] arXiv:1204.3424 [pdf, other]

Title: New proofs of determinant evaluations related to plane partitions

Hjalmar Rosengren

Comments: 25 pages

Journal-ref: Electronic J. Combin. 19 (2012), Paper 15

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

[72] arXiv:1204.3549 [pdf, other]

Title: House of Graphs: a database of interesting graphs

Gunnar Brinkmann, Kris Coolsaet, Jan Goedgebeur, Hadrien Melot

Comments: 8 pages; added a figure

Journal-ref: Discrete Appl. Math. 161 (2013) 311-314

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

[73] arXiv:1204.3563 [pdf, other]

Title: On the Tutte-Krushkal-Renardy polynomial for cell complexes

Carlos Bajo, Bradley Burdick, Sergei Chmutov

Comments: Minor revision according to a reviewer comments. To appear in the Journal of Combinatorial Theory, Series A

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

[74] arXiv:1204.3647 [pdf, other]

Title: Infinite Reduction of Divisors on Metric Graphs

Spencer Backman

Comments: 10 pages, 2 figures. Improved exposition

Subjects: Combinatorics (math.CO)

[75] arXiv:1204.3686 [pdf, other]

Title: Maximum Estrada Index of Bicyclic Graphs

Long Wang, Yi-Zheng Fan, Yi Wang

Subjects: Combinatorics (math.CO)