Combinatorics

Authors and titles for June 2009

[1] arXiv:0906.0043 [pdf, other]

Title: A note on observables for counting trails and paths in graphs

Fotini Markopoulou, Simone Severini

Comments: 4 pages

Journal-ref: JMMA, Vol. 8, No. 3, 2009

Subjects: Combinatorics (math.CO)

[2] arXiv:0906.0071 [pdf, other]

Title: Hamiltonicity of the random geometric graph

Michael Krivelevich, Tobias Muller

Comments: 17 pages, 3 figures, improved the presentation, added concluding remarks and a section on generalizations to higher dimensions and other norms

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

[3] arXiv:0906.0077 [pdf, other]

Title: Linear time equivalence of Littlewood--Richardson coefficient symmetry maps

Olga Azenhas, Alessandro Conflitti, Ricardo Mamede

Comments: accepted in Discrete Mathematics and Theoretical Computer Science Proceedings

Journal-ref: Discrete Math. Theor. Comput. Sci. Proceedings, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), (2009), 127-144

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

[4] arXiv:0906.0116 [pdf, other]

Title: Tight Frames for Eigenspaces of the Laplacian on Dual Polar Graphs

F. Levstein, C. Maldonado, D. Penazzi

Comments: 18 pages, no figures

Subjects: Combinatorics (math.CO)

[5] arXiv:0906.0120 [pdf, other]

Title: Maximizing General Set Functions by Submodular Decomposition

Kevin Byrnes

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:0906.0123 [pdf, other]

Title: A de Bruijn - Erdős theorem and metric spaces

Ehsan Chiniforooshan, Vašek Chvátal

Journal-ref: Discrete Mathematics & Theoretical Computer Science Vol 13 No 1 (2011), 67 - 74

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

[7] arXiv:0906.0154 [pdf, other]

Title: A class of symmetric graphs with 2-arc-transitive quotients

Bin Jia, Zaiping Lu, Gaixia Wang

Comments: 22 pages

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

[8] arXiv:0906.0195 [pdf, other]

Title: New upper bound for the cardinalities of $s$-distance sets on the unit sphere

Hiroshi Nozaki

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:0906.0199 [pdf, other]

Title: On a generalization of distance sets

Hiroshi Nozaki, Masashi Shinohara

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

[10] arXiv:0906.0314 [pdf, other]

Title: Tree Orbits under Permutation Group Action: Algorithm, Enumeration and Application to Viral Assembly

Miklos Bona, Meera Sitharam, Andrew Vince

Comments: 30 pages, 17 figure files

Subjects: Combinatorics (math.CO)

[11] arXiv:0906.0343 [pdf, other]

Title: Algorithms for realizing degree sequences of directed graphs

M. Drew LaMar

Comments: 35 pages, 14 figures

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

[12] arXiv:0906.0377 [pdf, other]

Title: A Bijective Proof of a Major Index Theorem of Garsia and Gessel

Moti Novick

Subjects: Combinatorics (math.CO)

[13] arXiv:0906.0450 [pdf, other]

Title: On embedded trees and lattice paths

Markus Kuba

Comments: 19 pages, 2 Figures; typos corrected; Section 8 added

Subjects: Combinatorics (math.CO)

[14] arXiv:0906.0487 [pdf, other]

Title: Counting the number of elements in the mutation classes of \tilde{A}_n-quivers

Janine Bastian, Thomas Prellberg, Martin Rubey, Christian Stump

Comments: 17 pages. v2: new coauthor, main result strongly improved; v3: minor clarifications

Journal-ref: Electron. J. Combin. 18 (2011), no. 1, P98

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

[15] arXiv:0906.0515 [pdf, other]

Title: On the Order Dimension of Outerplanar Maps

Stefan Felsner, Johan Nilsson

Comments: Contains full details for the final section {Concluding remarks}

Subjects: Combinatorics (math.CO)

[16] arXiv:0906.0541 [pdf, other]

Title: Chordal Bipartite Graphs with High Boxicity

L. Sunil Chandran, Mathew C. Francis, Rogers Mathew

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[17] arXiv:0906.0555 [pdf, other]

Title: The joints problem in R^n

René Quilodrán

Comments: 6 pages, removed erroneous argument that appeared in version 2 about incidences

Subjects: Combinatorics (math.CO)

[18] arXiv:0906.0566 [pdf, other]

Title: A note on a question due to A. Garsia

Tewodros Amdeberhan

Comments: 5 pages

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

[19] arXiv:0906.0610 [pdf, other]

Title: Total positivity in loop groups II: Chevalley generators

Thomas Lam, Pavlo Pylyavskyy

Comments: 48 pages

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

[20] arXiv:0906.0674 [pdf, other]

Title: Coefficient functions of the Ehrhart quasi-polynomials of rational polygons

Tyrrell B. McAllister

Comments: 5 pages, 2 figures, 2008 International Conference on Information Theory and Statistical Learning (ITSL'08), held in Las Vagas, NV, July 2008

Subjects: Combinatorics (math.CO)

[21] arXiv:0906.0693 [pdf, other]

Title: An improved lower bound on the counterfeit coins problem

An-Ping Li, Hagen von Eitzen

Comments: there is a new lower bound presented.

Subjects: Combinatorics (math.CO)

[22] arXiv:0906.0696 [pdf, other]

Title: An elementary (number theory) proof of Touchard's congruence

Greg Hurst, Andrew Schultz

Comments: 5 pages Update: Typo in email address for first author corrected

Subjects: Combinatorics (math.CO)

[23] arXiv:0906.0711 [pdf, other]

Title: An Algebraic Framework for Discrete Tomography: Revealing the Structure of Dependencies

Arjen Stolk, K. Joost Batenburg

Comments: 20 pages, 1 figure, updated to reflect reader input

Subjects: Combinatorics (math.CO)

[24] arXiv:0906.0748 [pdf, other]

Title: Positivity for cluster algebras from surfaces

Gregg Musiker, Ralf Schiffler, Lauren Williams

Comments: 67 pages, 45 figures, comments welcome

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

[25] arXiv:0906.0763 [pdf, other]

Title: Higher dimensional Moore bounds

Michael Goff

Subjects: Combinatorics (math.CO)

[26] arXiv:0906.0786 [pdf, other]

Title: Optimizing topological cascade resilience based on the structure of terrorist networks

Alexander Gutfraind

Comments: 26 pages. v2: In review at Public Library of Science ONE

Journal-ref: PLoS ONE 5(11): e13448 (2010)

Subjects: Combinatorics (math.CO)

[27] arXiv:0906.0827 [pdf, other]

Title: Note for Nikiforov's two conjectures on the energy of trees

Xueliang Li, Jianxi Liu

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:0906.0895 [pdf, other]

Title: Matching and Factor-Critical Property in 3-Dominating-Critical Graphs

Tao Wang, Qinglin Yu

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[29] arXiv:0906.0912 [pdf, other]

Title: Tiling bijections between paths and Brauer diagrams

Bethany Marsh, Paul Martin

Comments: The final publication is available at this http URL. 30 pages, 34 figures

Journal-ref: Journal of Algebraic Combinatorics (2011) 33, no. 3, 427-453

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

[30] arXiv:0906.1071 [pdf, other]

Title: On the half-plane property and the Tutte group of a matroid

Petter Brändén, Rafael S. González D'León

Comments: 8 pages. To appear in J. Combin. Theory Ser. B

Journal-ref: J. Combin. Theory Ser. B 100 (2010), no. 5, 485-492

Subjects: Combinatorics (math.CO)

[31] arXiv:0906.1165 [pdf, other]

Title: A Note on Threshold Dimension of Permutation Graphs

Diptendu Bhowmick

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

[32] arXiv:0906.1252 [pdf, other]

Title: Multi-indicial symmetric functions

Joseph Ben Geloun, Mahouton Norbert Hounkonnou

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[33] arXiv:0906.1317 [pdf, other]

Title: A combinatorial survey of identities for the double factorial

David Callan

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:0906.1389 [pdf, other]

Title: A $q$-analogue of the FKG inequality and some applications

Anders Björner

Comments: Version 2: minor corrections not affecting math Version 3: improved presentation of the results in Sections 5 and 6

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

[35] arXiv:0906.1397 [pdf, other]

Title: Resilient pancyclicity of random and pseudo-random graphs

Michael Krivelevich, Choongbum Lee, Benny Sudakov

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:0906.1517 [pdf, other]

Title: Semiregular Trees with Minimal Index

Tuerker Biyikoglu, Josef Leydold

Comments: 8 pages

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

[37] arXiv:0906.1553 [pdf, other]

Title: Multilinear generating functions for Charlier polynomials

Ira M. Gessel, Pallavi Jayawant

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:0906.1559 [pdf, other]

Title: Combinatorics of $(\ell,0)$-JM partitions, $\ell$-cores, the ladder crystal and the finite Hecke algebra

Chris Berg

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

[39] arXiv:0906.1610 [pdf, other]

Title: Indirect Influences

Rafael Diaz

Journal-ref: Adv. Stud. Contemp. Math 23 (2013) 29-41

Subjects: Combinatorics (math.CO)

[40] arXiv:0906.1672 [pdf, other]

Title: On Path diagrams and Stirling permutations

Markus Kuba, Anna L. Varvak

Comments: 28 pages;

Journal-ref: S\'eminaire Lotharingien de Combinatoire, issue 82, june 2021

Subjects: Combinatorics (math.CO)

[41] arXiv:0906.1778 [pdf, other]

Title: Edge Cover Colouring Versus Minimum Degree in Multigraphs

David Pritchard

Comments: This paper has been withdrawn by the author. The main open question here was proved in [R. P. Gupta. On the chromatic index and the cover index of a mulltigraph. In Th. & Appl. of Graphs: Int. Conf. Kalamazoo, May 11-15, 1978, volume 642/1978 of Lecture Notes in Mathematics, pages 204-215. Springer Verlag, 1976.]. See also a very slick proof in [N. Alon, R. Berke, K. Buchin, M. Buchin, P. Csorba, S. Shannigrahi, B. Speckmann, and P. Zumstein. Polychromatic colorings of plane graphs. Discrete & Computational Geometry, 42(3):421-442, 2009. Preliminary version appeared in Proc. 24th SOCG, pages 338-345, 2008.]

Subjects: Combinatorics (math.CO)

[42] arXiv:0906.1780 [pdf, other]

Title: Fine-Wilf graphs and the generalized Fine-Wilf theorem

Stuart A. Rankin

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

[43] arXiv:0906.1784 [pdf, other]

Title: Normal binary graph models

Seth Sullivant

Comments: 8 pages

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[44] arXiv:0906.1836 [pdf, other]

Title: Generating functions attached to some infinite matrices

Paul Monsky

Comments: 12 pages

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

[45] arXiv:0906.1839 [pdf, other]

Title: Anatomy of a young giant component in the random graph

Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres

Comments: 42 pages

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

[46] arXiv:0906.1840 [pdf, other]

Title: Diameters in supercritical random graphs via first passage percolation

Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres

Comments: 25 pages; to appear in Combinatorics, Probability and Computing

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

[47] arXiv:0906.1844 [pdf, other]

Title: The Riordan Group and Symmetric Lattice Paths

Li-Hua Deng, Eva Y. P. Deng, Louis W. Shapiro

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[48] arXiv:0906.1857 [pdf, other]

Title: On the circumference, connectivity and dominating cycles

Zh.G. Nikoghosyan

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[49] arXiv:0906.1870 [pdf, other]

Title: Shifted versions of the Bailey and well-poised Bailey lemmas

Frederic Jouhet (ICJ)

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:0906.1957 [pdf, other]

Title: Lindelöf Representations and (Non-)Holonomic Sequences

Philippe Flajolet, Stefan Gerhold, Bruno Salvy

Comments: 24 pages

Journal-ref: Electronic Journal of Combinatorics, vol. 17 (1), 2010

Subjects: Combinatorics (math.CO)

[51] arXiv:0906.2040 [pdf, other]

Title: The limiting spectral distribution of the generalized Wigner matrix

Wenxue Du, Xueliang Li, Yiyang Li

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[52] arXiv:0906.2183 [pdf, other]

Title: Enumeration of non-crossing pairings on bit strings

Todd Kemp, Karl Mahlburg, Amarpreet Rattan, Clifford Smyth

Comments: 27 pages, 14 figures

Subjects: Combinatorics (math.CO)

[53] arXiv:0906.2208 [pdf, other]

Title: A Geometric Interpretation of the Characteristic Polynomial of Reflection Arrangements

Mathias Drton, Caroline J. Klivans

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[54] arXiv:0906.2261 [pdf, other]

Title: Perfect Matchings in Claw-free Cubic Graphs

Sang-il Oum

Comments: 6 pages, 2 figures

Journal-ref: Electronic J. of Combin., 18 (2011), #P62 (pp. 6)

Subjects: Combinatorics (math.CO)

[55] arXiv:0906.2553 [pdf, other]

Title: A Note on the Sticky Matroid Conjecture

Joseph E. Bonin

Comments: 5 pages, 2 figures

Journal-ref: Annals of Combinatorics, 2011

Subjects: Combinatorics (math.CO)

[56] arXiv:0906.2568 [pdf, other]

Title: Linear Connectivity Forces Large Complete Bipartite Minors: the Patch for the Large Tree-Width Case

Jan-Oliver Fröhlich, Theodor Müller

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[57] arXiv:0906.2604 [pdf, other]

Title: A proof of the conjecture on hypoenergetic graphs with maximum degree $Δ\leq 3$

Xueliang Li, Hongping Ma

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[58] arXiv:0906.2795 [pdf, other]

Title: Descent sets of cyclic permutations

Sergi Elizalde

Comments: 22 pages, final journal version

Journal-ref: Adv. in Appl. Math. 47 (2011), 688-709

Subjects: Combinatorics (math.CO)

[59] arXiv:0906.2807 [pdf, other]

Title: Rank-determining sets of metric graphs

Ye Luo

Comments: 20 pages, 6 figures; typos corrected; more results added to the last subsection

Journal-ref: Journal of Combinatorial Theory, Series A 118, 1775-1793 (2011)

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

[60] arXiv:0906.2809 [pdf, other]

Title: Sandpile groups and spanning trees of directed line graphs

Lionel Levine

Comments: v2 has an expanded section on deletion/contraction for directed graphs, and a more detailed proof of Theorem 2.3. To appear in Journal of Combinatorial Theory A.

Subjects: Combinatorics (math.CO)

[61] arXiv:0906.2897 [pdf, other]

Title: On directed local chromatic number, shift graphs, and Borsuk-like graphs

Gábor Simonyi, Gábor Tardos

Comments: 18 pages

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

[62] arXiv:0906.3004 [pdf, other]

Title: A product of integer partitions

Alain Goupil

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:0906.3053 [pdf, other]

Title: Sharp bounds for the generalized connectivity $κ_3(G)$

Shasha Li, Xueliang Li, Wenli Zhou

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[64] arXiv:0906.3125 [pdf, other]

Title: Perfect matchings for the three-term Gale-Robinson sequences

Mireille Bousquet-Mélou (LaBRI), James Propp, Julian West

Journal-ref: Electronic Journal of Combinatories 16, 1 (2009) paper R125

Subjects: Combinatorics (math.CO)

[65] arXiv:0906.3299 [pdf, other]

Title: Filling the gap between Turán's theorem and Pósa's conjecture

Peter Allen, Julia Böttcher, Jan Hladký

Comments: 44 pages, 2 figures; small errors corrected

Journal-ref: J. Lond. Math. Soc. (2) 84, no. 2, 269-302 (2011)

Subjects: Combinatorics (math.CO)

[66] arXiv:0906.3385 [pdf, other]

Title: Coloured Hard-Dimers

Maria Simonetta Bernabei, Horst Thaler

Comments: 15 pages, 7 figures

Subjects: Combinatorics (math.CO)

[67] arXiv:0906.3405 [pdf, other]

Title: A formula for the doubly-refined enumeration of alternating sign matrices

Matan Karklinsky, Dan Romik

Comments: 10 pages, 4 figures

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

[68] arXiv:0906.3421 [pdf, other]

Title: Q-system Cluster Algebras, Paths and Total Positivity

Philippe Di Francesco, Rinat Kedem

Comments: 36 pages, 16 Postscript figures, typos corrected and one reference added

Journal-ref: SIGMA 6 (2010), 014, 36 pages

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[69] arXiv:0906.3427 [pdf, other]

Title: A Generalization of Kneser's Conjecture

Hossein Hajiabolhassan

Subjects: Combinatorics (math.CO)

[70] arXiv:0906.3428 [pdf, other]

Title: A generalization of the brauer algebra

William Y.C. Chen, Christian M. Reidys

Comments: 26 pages

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

[71] arXiv:0906.3445 [pdf, other]

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

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

Journal-ref: FPSAC'09, Hagenberg : Autriche (2009)

Subjects: Combinatorics (math.CO)

[72] arXiv:0906.3492 [pdf, other]

Title: The number of extreme points of tropical polyhedra

Xavier Allamigeon, Stephane Gaubert, Ricardo D. Katz

Comments: 26 pages, 4 figures, 1 table

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 118, Issue 1, January 2011, Pages 162-189

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[73] arXiv:0906.3530 [pdf, other]

Title: Decompositions into subgraphs of small diameter

Jacob Fox, Benny Sudakov

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[74] arXiv:0906.3535 [pdf, other]

Title: Freiman's theorem for solvable groups

Terence Tao

Comments: 41 pages, no figures, to appear, Contrib. Disc. Math. More discussion and examples added, as per referee suggestions; also references to subsequent work

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

[75] arXiv:0906.3598 [pdf, other]

Title: Approximate groups, I: the torsion-free nilpotent case

Emmanuel Breuillard, Ben Green

Comments: 23 pages

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

[76] arXiv:0906.3630 [pdf, other]

Title: Simple Proofs of two Dirac-type Theorems Involving Connectivity

Karlen Mosesyan, Mher Nikoghosyan, Zhora Nikoghosyan

Comments: 2 pages, shortened proof

Subjects: Combinatorics (math.CO)

[77] arXiv:0906.3723 [pdf, other]

Title: Grid classes and partial well order

Robert Brignall

Comments: 22 pages, 7 figures. To appear in J. Comb. Theory Series A

Subjects: Combinatorics (math.CO)

[78] arXiv:0906.3724 [pdf, other]

Title: Shadows of ordered graphs

Béla Bollobás, Graham Brightwell, Robert Morris

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[79] arXiv:0906.3763 [pdf, other]

Title: Forbidden substrings on weighted alphabets

Amy N. Myers

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:0906.3840 [pdf, other]

Title: Generalizing Dodgson's method: a "double-crossing" approach to computing determinants

Deanna Leggett, John Perry, Eve Torrence

Comments: 14 pages, 3 figures; corrected some typos

Journal-ref: College Mathematics Journal, vol. 42 no. 1 (Jan 2011), pp. 43--54

Subjects: Combinatorics (math.CO)

[81] arXiv:0906.3873 [pdf, other]

Title: Perfect matchings of line graphs with small maximum degree

Weigen Yan, Fuji Zhang

Comments: 20 pages, 12 figures

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

[82] arXiv:0906.3879 [pdf, other]

Title: The poset of bipartitions

Gábor Hetyei (UNC Charlotte), Christian Krattenthaler (Universität Wien)

Comments: AmS-LaTeX, 36 pages; references added, discussion of the Babson-Hersh result in Section 3 rectified

Journal-ref: Europ. J. Combin. 32 (2011), 1253-1281

Subjects: Combinatorics (math.CO)

[83] arXiv:0906.3885 [pdf, other]

Title: A Simple Proof and Some Difficult Examples for Hindman's Theorem

Henry Towsner

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

[84] arXiv:0906.3946 [pdf, other]

Title: The rainbow $k$-connectivity of two classes of graphs

Xueliang Li, Yuefang Sun

Comments: 9 pages

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

[85] arXiv:0906.3993 [pdf, other]

Title: Discrepancy and Signed Domination in Graphs and Hypergraphs

A. Poghosyan, V. Zverovich

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:0906.3999 [pdf, other]

Title: Shapes of RNA pseudoknot structures

Christian M. Reidys, Rita R. Wang

Comments: 24 pages, 7 figures,

Subjects: Combinatorics (math.CO)

[87] arXiv:0906.4027 [pdf, other]

Title: Directed Simplices In Higher Order Tournaments

Imre Leader, Ta Sheng Tan

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[88] arXiv:0906.4031 [pdf, other]

Title: Positivity theorems for solid-angle polynomials

Matthias Beck, Sinai Robins, Steven V Sam

Comments: 10 pages; v2: fixed errors in Section 4; v3: Removed Theorems 3 and 4 due to a mistake, see Section 6 or corrigendum in ancillary files for details. Numbering kept consistent

Journal-ref: Beitr. Algebra Geom. 51, no. 2 (2010), 493-507

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

[89] arXiv:0906.4080 [pdf, other]

Title: Uniqueness of electrical currents in a network of finite total resistance

Agelos Georgakopoulos

Subjects: Combinatorics (math.CO)

[90] arXiv:0906.4111 [pdf, other]

Title: Essential hyperbolic Coxeter polytopes

Anna Felikson, Pavel Tumarkin

Comments: IHES preprint; 39 pages, a lot of figures; accepted version, to appear in Isr. J. Math

Journal-ref: Israel J. Math. 199 (2014), 113-161

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

[91] arXiv:0906.4129 [pdf, other]

Title: Partition models for the crystal of the basic $U_q(\hat{\mathfrak{sl}}_n)$-module

Matthew Fayers

Journal-ref: J. Algebraic Combin. 32 (2010) 339-370

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

[92] arXiv:0906.4142 [pdf, other]

Title: The maximum number of cliques in a graph embedded in a surface

Vida Dujmović, Gašper Fijavž, Gwenaël Joret, Thom Sulanke, David R. Wood

Journal-ref: European J. Combinatorics 32.8:1244-1252, 2011

Subjects: Combinatorics (math.CO)

[93] arXiv:0906.4236 [pdf, other]

Title: Graphical condensation, overlapping Pfaffians and superpositions of matchings

Markus Fulmek

Comments: Th error in the application of the Kasteleyn-Percus method has been corrected

Subjects: Combinatorics (math.CO)

[94] arXiv:0906.4253 [pdf, other]

Title: Moving faces to other places: Facet derangements

Gary Gordon, Elizabeth McMahon

Comments: 17 pages, 12 figures

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

[95] arXiv:0906.4271 [pdf, other]

Title: A Hall-type theorem for triplet set systems based on medians in trees

Andreas Dress, Mike Steel

Comments: 6 pages, no figures

Subjects: Combinatorics (math.CO)

[96] arXiv:0906.4290 [pdf, other]

Title: Asymptotics of partial sums of central binomial coefficients and Catalan numbers

Sandro Mattarei

Comments: 8 pages; a new section has been added, about congruences modulo a prime

Subjects: Combinatorics (math.CO)

[97] arXiv:0906.4324 [pdf, other]

Title: A Note on Encodings of Phylogenetic Networks of Bounded Level

Philippe Gambette, Katharina T. Huber

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[98] arXiv:0906.4387 [pdf, other]

Title: Sumset and inverse sumset theorems for Shannon entropy

Terence Tao

Comments: 32 pages, no figures. An error in the quantitative bounds in Lemma 6.1 (pointed out by Lampros Gavalakis and Ioannis Kontoyiannis) has been fixed (at the cost of making these bounds exponentially worse)

Journal-ref: Combin. Probab. Comput. 19 (2010), no. 4, 603-639

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

[99] arXiv:0906.4509 [pdf, other]

Title: The twisted Grassmann graph is the block graph of a design

Akihiro Munemasa, Vladimir D. Tonchev

Comments: 5 pages. A section on the automorphism group has been added

Journal-ref: Innov. Incidence Geom. 12 (2011), 1-6

Subjects: Combinatorics (math.CO)

[100] arXiv:0906.4536 [pdf, other]

Title: Average site perimeter of directed animals on the two-dimensional lattices

Axel Bacher (LaBRI)

Journal-ref: Discrete Mathematics 312, 5 (2012) Pages 1038-1058

Subjects: Combinatorics (math.CO)