Combinatorics

Authors and titles for October 2009

[51] arXiv:0910.3047 [pdf, other]

Title: Enumeration of alternating sign matrices of even size (quasi-)nvariant under a quarter-turn rotation

Jean-Christophe Aval (LaBRI), Philippe Duchon (LaBRI)

Subjects: Combinatorics (math.CO)

[52] arXiv:0910.3113 [pdf, other]

Title: Which Digraphs with Ring Structure are Essentially Cyclic?

Rafig Agaev, Pavel Chebotarev

Comments: 19 pages, 8 figures, Advances in Applied Mathematics: accepted for publication (2010) this http URL

Journal-ref: Advances in Applied Mathematics 45 (2010), pp. 232-251

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Spectral Theory (math.SP)

[53] arXiv:0910.3118 [pdf, other]

Title: Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplacian

Frank Bauer, Jürgen Jost

Comments: 46 pages, final version that will appear in Communications in Analysis and Geometry

Subjects: Combinatorics (math.CO)

[54] arXiv:0910.3135 [pdf, other]

Title: On a pattern avoidance condition for the wreath product of cyclic groups with symmetric groups

Sergey Kitaev, Jeffrey Remmel, Manda Riehl

Subjects: Combinatorics (math.CO)

[55] arXiv:0910.3193 [pdf, other]

Title: An Erdos-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective line

Karen Meagher, Pablo Spiga

Comments: 17 pages

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

[56] arXiv:0910.3442 [pdf, other]

Title: Counting the spanning trees of a directed line graph

Hoda Bidkhori, Shaunak Kishore

Comments: 14 pages, 3 figures

Subjects: Combinatorics (math.CO)

[57] arXiv:0910.3544 [pdf, other]

Title: Chordality and hyperbolicity of a graph

Yaokun Wu, Chengpeng Zhang

Comments: 44 pages, second version

Subjects: Combinatorics (math.CO)

[58] arXiv:0910.3639 [pdf, other]

Title: The connectivity-profile of random increasing k-trees

Alexis Darrasse (LIP6), Hsien-Kuei Hwang, Olivier Bodini (LIP6), Michèle Soria (LIP6)

Subjects: Combinatorics (math.CO)

[59] arXiv:0910.3815 [pdf, other]

Title: On covering by translates of a set

Bela Bollobas, Svante Janson, Oliver Riordan

Comments: 41 pages; minor corrections; to appear in Random Structures and Algorithms

Journal-ref: Random Structures and Algorithms 38 (2011), 33--67

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

[60] arXiv:0910.3908 [pdf, other]

Title: The Graphicahedron

Gabriela Araujo-Pardo, Maria Del Rio-Francos, Mariana Lopez-Dudet, Deborah Oliveros, Egon Schulte

Comments: 21 pages (European Journal of Combinatorics, to appear)

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

[61] arXiv:0910.3926 [pdf, other]

Title: A new proof of the density Hales-Jewett theorem

D. H. J. Polymath

Comments: See also this http URL

Subjects: Combinatorics (math.CO)

[62] arXiv:0910.4197 [pdf, other]

Title: Matchings in balanced hypergraphs

Robert Scheidweiler, Eberhard Triesch

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:0910.4207 [pdf, other]

Title: Quotient Representations of Uniform Tilings

Gordon Williams, Daniel Pellicer

Comments: 12 pages, 10 figures

Journal-ref: Symmetry Cult. Sci. 2011 vol. 22 no. 3-4 pg. 289-306

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

[64] arXiv:0910.4212 [pdf, other]

Title: On Singletons and Adjacencies of Set Partitions of Type B

William Y.C. Chen, David G.L. Wang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:0910.4376 [pdf, other]

Title: Posets from Admissible Coxeter Sequences

Matthew Macauley, Henning S. Mortveit

Comments: 16 pages, 4 figures. Several examples have been added

Journal-ref: Electron. J. Combin. 18(1) (2011) #R197

Subjects: Combinatorics (math.CO)

[66] arXiv:0910.4402 [pdf, other]

Title: On winning fast in Avoider-Enforcer games

János Barát, Miloš Stojaković

Subjects: Combinatorics (math.CO)

[67] arXiv:0910.4441 [pdf, other]

Title: Matrix Pairs over Valuation Rings and R-Valued Littlewood-Richardson Fillings

Glenn D. Appleby, Tamsen Whitehead

Comments: 39 pages

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

[68] arXiv:0910.4573 [pdf, other]

Title: Polyominoes with nearly convex columns: A semidirected model

Svjetlan Feretic

Comments: 26 pages, 13 figures

Subjects: Combinatorics (math.CO)

[69] arXiv:0910.4628 [pdf, other]

Title: On spherical designs obtained from $Q$-polynomial association schemes

Sho Suda

Subjects: Combinatorics (math.CO)

[70] arXiv:0910.4629 [pdf, other]

Title: Characterizations of regularity for certain $Q$-polynomial association schemes

Sho Suda

Subjects: Combinatorics (math.CO)

[71] arXiv:0910.4647 [pdf, other]

Title: Elementary proof techniques for the maximum number of islands

János Barát, Péter Hajnal, Eszter K. Horváth

Comments: 11 pages, 5 figures, submitted on March 31

Subjects: Combinatorics (math.CO)

[72] arXiv:0910.4662 [pdf, other]

Title: Joint Probability Generating Function for Degrees of Active/Passive Random Intersection Graphs

Yilun Shang

Comments: 7 pages; 2 figures

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

[73] arXiv:0910.4681 [pdf, other]

Title: Packing 3-vertex paths in claw-free graphs and related topics

Alexander Kelmans

Comments: 29 pages

Journal-ref: Discrete Applied Mathematics, 159 (2011) 112-127

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

[74] arXiv:0910.4743 [pdf, other]

Title: Involutions of the Symmetric Group and Congruence B-orbits of Anti-Symmetric Matrices

Yonah Cherniavsky

Subjects: Combinatorics (math.CO)

[75] arXiv:0910.4774 [pdf, other]

Title: Token Graphs

Ruy Fabila-Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, Jorge Urrutia, David R. Wood

Journal-ref: Graphs and Combinatorics 28.3:365-380, 2012

Subjects: Combinatorics (math.CO)