Combinatorics

Authors and titles for August 2008

[6] arXiv:0808.0928 [pdf, other]

Title: Proof of Han's Hook Expansion Conjecture

Kevin Carde, Joe Loubert, Aaron Potechin, Adrian Sanborn

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[7] arXiv:0808.0946 [pdf, other]

Title: Contributions to Seymour's Second Neighborhood Conjecture

James N. Brantner, Greg Brockman, Bill Kay, Emma E. Snively

Comments: 9 pages, 4 figures

Subjects: Combinatorics (math.CO)

[8] arXiv:0808.1065 [pdf, other]

Title: Infinite log-concavity: developments and conjectures

Peter R. W. McNamara, Bruce E. Sagan

Comments: 21 pages. Minor changes and additional references. Final version, to appear in Advances in Applied Mathematics

Journal-ref: Advances in Applied Mathematics, 44 (1) (2010), 1-15

Subjects: Combinatorics (math.CO)

[9] arXiv:0808.1138 [pdf, other]

Title: A Complete Grammar for Decomposing a Family of Graphs into 3-connected Components

Guillaume Chapuy, Eric Fusy, Mihyun Kang, Bilyana Shoilekova

Comments: 39 pages

Journal-ref: Electronic Journal of Combinatorics, Volume 15(1), R148 (2008)

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

[10] arXiv:0808.1157 [pdf, other]

Title: Enumeration of $(k,2)$-noncrossing partitions

Toufik Mansour, Simone Severini

Comments: 9 pages, 1 table

Journal-ref: Discrete Mathematics 308:20 (2008) 4570-4577

Subjects: Combinatorics (math.CO)

[11] arXiv:0808.1309 [pdf, other]

Title: Universal Cycles of Restricted Classes of Words

Arielle Leitner, Anant Godbole

Comments: 14 pages, replacement of previous version with more detailed proofs and some corrections

Journal-ref: Discrete Mathematics, 310, 3303-3309, (2010)

Subjects: Combinatorics (math.CO)

[12] arXiv:0808.1427 [pdf, other]

Title: Determining sets, resolving sets, and the exchange property

Debra Boutin

Subjects: Combinatorics (math.CO)

[13] arXiv:0808.1429 [pdf, other]

Title: Cerny's conjecture, synchronizing automata, group representation theory

Benjamin Steinberg

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[14] arXiv:0808.1434 [pdf, other]

Title: Asymptotic upper bounds on the shades of t-intersecting families

James Hirschorn

Comments: 8 pages. Homepage of the paper will be: this http URL

Subjects: Combinatorics (math.CO); Logic (math.LO)

[15] arXiv:0808.1599 [pdf, other]

Title: Finding cores of random 2-SAT formulae via Poisson cloning

Jeong Han Kim

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

[16] arXiv:0808.1654 [pdf, other]

Title: Superfilters, Ramsey theory, and van der Waerden's Theorem

Nadav Samet, Boaz Tsaban

Comments: Among other things, the results of this paper imply (using its one-dimensional version) a higher-dimensional version of the Green-Tao Theorem on arithmetic progressions in the primes. The bibliography is now updated

Journal-ref: Topology and its Applications 156 (2009), 2659-2669

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

[17] arXiv:0808.1679 [pdf, other]

Title: Regularisation and the Mullineux map

Matthew Fayers

Journal-ref: Electronic J. Combin. 15 (2008) #R142

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

[18] arXiv:0808.1713 [pdf, other]

Title: Loose Hamilton cycles in hypergraphs

Peter Keevash, Daniela Kühn, Richard Mycroft, Deryk Osthus

Comments: new version which contains minor revisions and updates

Journal-ref: Discrete Mathematics, 311 (2011), 544-559

Subjects: Combinatorics (math.CO)

[19] arXiv:0808.1813 [pdf, other]

Title: Shellability and the strong gcd-condition

Alexander Berglund

Comments: 6 pages

Journal-ref: Electron. J. Combin. 16 (2009), no. 2, Special volume in honor of Anders Bjorner, Research Paper 1, 7 pp

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

[20] arXiv:0808.1822 [pdf, other]

Title: Fourier analysis, linear programming, and densities of distance avoiding sets in R^n

Fernando Mario de Oliveira Filho, Frank Vallentin

Comments: 11 pages, 1 figure (v2) some modifications and corrections, accepted in Journal of the European Mathematical Society

Journal-ref: J. Eur. Math. Soc. 12 (2010), 1417-1428

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

[21] arXiv:0808.1884 [pdf, other]

Title: Squishing dimers on the hexagon lattice

Benjamin Young

Comments: 16 pages, 19 figures

Subjects: Combinatorics (math.CO)

[22] arXiv:0808.1888 [pdf, other]

Title: Weighted interlace polynomials

Lorenzo Traldi

Comments: 11 pages (v1); 20 pages (v2); 27 pages (v3); 26 pages (v4). Further changes may be made before publication in Combinatorics, Probability and Computing

Subjects: Combinatorics (math.CO)

[23] arXiv:0808.1991 [pdf, other]

Title: d-collapsibility is NP-complete for d greater or equal to 4

Martin Tancer

Comments: 33 pages, 12 figures; improved introduction, a small bug fixed, tried to improve readability

Subjects: Combinatorics (math.CO)

[24] arXiv:0808.2023 [pdf, other]

Title: Regular induced subgraphs of a random graph

Michael Krivelevich, Benny Sudakov, Nicholas Wormald

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

[25] arXiv:0808.2027 [pdf, other]

Title: Efficient computation of resonance varieties via Grassmannians

P. Lima-Filho, H. Schenck

Comments: 7 pages 2 figures, Macaulay2 code to implement v2: refs updated

Journal-ref: Journal of Pure and Applied Algebra, 213 (2009), 1606-1611

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

[26] arXiv:0808.2104 [pdf, other]

Title: The flipping puzzle on a graph

Hau-wen Huang, Chih-wen Weng

Comments: 18 pages, 1 figure and 1 table

Subjects: Combinatorics (math.CO)

[27] arXiv:0808.2234 [pdf, other]

Title: Sum of squares of degrees in a graph

Bernardo M. Ábrego, Silvia Fernández-Merchant, Michael G. Neubauer, William Watkins

Comments: 40 pages, 11 figures. Updated introduction, a minor issue on the definition of Quasi-complete graphs was fixed, and a couple of references were added

Journal-ref: J. Inequal. Pure Appl. Math. 10 (2009), no. 3, Article 64, 34 pp

Subjects: Combinatorics (math.CO)

[28] arXiv:0808.2307 [pdf, other]

Title: Boolean complexes for Ferrers graphs

Anders Claesson, Sergey Kitaev, Kari Ragnarsson, Bridget Eileen Tenner

Comments: final version, to appear in the The Australasian Journal of Combinatorics

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

[29] arXiv:0808.2383 [pdf, other]

Title: How to Draw Tropical Planes

Sven Herrmann, Anders Jensen, Michael Joswig, Bernd Sturmfels

Comments: 22 pages, 10 figures; correction of the definition of an 'abstract tree arrangement' on page 10

Journal-ref: Electronic Journal of Combinatorics, 16 (2009), no. 2

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

[30] arXiv:0808.2499 [pdf, other]

Title: Improved lower bound on the size of Kakeya sets over finite fields

Shubhangi Saraf, Madhu Sudan

Comments: 4 pages, Appendix with upper bound added

Subjects: Combinatorics (math.CO)