Volume 17(1), 2010

   Research Papers

• R1:  Edward A. Bender, Adri B. Olde Daalhuis, Zhicheng Gao, L. Bruce Richmond and Nicholas Wormald
  • Asymptotics of Some Convolutional Recurrences   (Jan 5, 2010)
  abstract | pdf
• R2:  Leah Wrenn Berman and Laura Ng
  • Constructing 5-Configurations with Chiral Symmetry   (Jan 5, 2010)
  abstract | pdf
• R3:  Philippe Flajolet, Stefan Gerhold and Bruno Salvy
  • Lindelöf Representations and (Non-)Holonomic Sequences   (Jan 5, 2010)
  abstract | pdf
• R4:  Greg Brockman, Bill Kay and Emma E. Snively
  • On Universal Cycles of Labeled Graphs   (Jan 5, 2010)
  abstract | pdf
• R5:  Klay Kruczek and Eric Sundberg
  • Potential-Based Strategies for Tic-Tac-Toe on the Integer Lattice with Numerous Directions   (Jan 5, 2010)
  abstract | pdf
• R6:  József Balogh, Béla Csaba, Martin Pei and Wojciech Samotij
  • Large Bounded Degree Trees in Expanding Graphs   (Jan 5, 2010)
  abstract | pdf
• R7:  Chris Dowden
  • The Evolution of Uniform Random Planar Graphs   (Jan 5, 2010)
  abstract | pdf
• R8:  Makoto Tagami
  • Gorenstein Polytopes Obtained from Bipartite Graphs   (Jan 5, 2010)
  abstract | pdf
• R9:  Suyoung Choi and Jang Soo Kim
  • A Combinatorial Proof of a Formula for Betti Numbers of a Stacked Polytope   (Jan 5, 2010)
  abstract | pdf
• R10:  Fengying Huang and Bolian Liu
  • The Abel-Type Polynomial Identities   (Jan 5, 2010)
  abstract | pdf
• R11:  Daqing Yang and Xuding Zhu
  • Game Colouring Directed Graphs   (Jan 5, 2010)
  abstract | pdf
• R12:  Robin Christian, R. Bruce Richter, Brendan Rooney
  • The Planarity Theorems of MacLane and Whitney for Graph-like Continua   (Jan 5, 2010)
  abstract | pdf
• R13:  Uwe Schauz
  • Flexible Color Lists in Alon and Tarsi's Theorem, and Time Scheduling with Unreliable Participants   (Jan 5, 2010)
  abstract | pdf
• R14:  Jacob Steinhardt
  • Permutations with Ascending and Descending Blocks   (Jan 14, 2010)
  abstract | pdf
• R15:  Zdeněk Dvořák, Jan Kára, Daniel Král' and Ondřej Pangrác
  • Pattern Hypergraphs   (Jan 14, 2010)
  abstract | pdf
• R16:  Roberto Tauraso
  • Congruences Involving Alternating Multiple Harmonic Sums   (Jan 14, 2010)
  abstract | pdf
• R17:  Hossein Hajiabolhassan and Ali Taherkhani
  • Graph Powers and Graph Homomorphisms   (Jan 22, 2010)
  abstract | pdf
• R18:  Ben Fairbairn
  • Some Design Theoretic Results on the Conway Group .0   (Jan 22, 2010)
  abstract | pdf
• R19:  Toufik Mansour, Mark Shattuck and Sherry H.F. Yan
  • Counting Subwords in a Partition of a Set   (Jan 22, 2010)
  abstract | pdf
• R20:  C. Laflamme, L. Nguyen Van Thé and N. Sauer
  • Distinguishing Number of Countable Homogeneous Relational Structures   (Jan 29, 2010)
  abstract | pdf
• R21:  Peter Allen
  • Dense H-Free Graphs are Almost (χ(H)-1)-Partite   (Jan 29, 2010)
  abstract | pdf
• R22:  William Y.C. Chen and David G.L. Wang
  • Minimally Intersecting Set Partitions of Type B   (Jan 31, 2010)
  abstract | pdf
• R23:  Yilun Shang
  • Degree Distributions in General Random Intersection Graphs   (Jan 31, 2010)
  abstract | pdf
• R24:  Anne Schilling and Qiang Wang
  • Promotion Operator on Rigged Configurations of Type A   (Feb 8, 2010)
  abstract | pdf
• R25:  Hamed Amini
  • Bootstrap Percolation and Diffusion in Random Graphs with Given Vertex Degrees   (Feb 8, 2010)
  abstract | pdf
• R26:  Balázs Patkós
  • On Randomly Generated Non-Trivially Intersecting Hypergraphs   (Feb 8, 2010)
  abstract | pdf
• R27:  Jeffrey Remmel and Manda Riehl
  • Generating Functions for Permutations which Contain a Given Descent Set   (Feb 15, 2010)
  abstract | pdf
• R28:  Kenji Kashiwabara
  • The Toric Ideal of a Matroid of Rank 3 is Generated by Quadrics   (Feb 15, 2010)
  abstract | pdf
• R29:  Lara Pudwell
  • Enumeration Schemes for Permutations Avoiding Barred Patterns   (Feb 15, 2010)
  abstract | pdf
• R30:  Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara and David R. Wood
  • Extremal Graph Theory for Metric Dimension and Diameter   (Feb 22, 2010)
  abstract | pdf
• R31:  Maria Axenovich and JiHyeok Choi
  • On Colorings Avoiding a Rainbow Cycle and a Fixed Monochromatic Subgraph   (Feb 22, 2010)
  abstract | pdf
• R32:  Miroslav Chladný and Martin Škoviera
  • Factorisation of Snarks   (Feb 22, 2010)
  abstract | pdf
• R33:  Patricia Hersh and Cristian Lenart
  • Combinatorial Constructions of Weight Bases: The Gelfand-Tsetlin Basis   (Feb 22, 2010)
  abstract | pdf
• R34:  A. Dzhumadil'daev
  • MacMahon's Theorem for a Set of Permutations with Given Descent Indices and Right-Maximal Records   (Feb 28, 2010)
  abstract | pdf
• R35:  Laurence Rackham and Paulius Šarka
  • B_h Sequences in Higher Dimensions   (Feb 28, 2010)
  abstract | pdf
• R36:  Fuliang Lu, Lianzhu Zhang and Fenggen Lin
  • Enumeration of Perfect Matchings of a Type of Quadratic Lattice on the Torus   (Mar 8, 2010)
  abstract | pdf
• R37:  M. Cámara, J. Fàbrega, M.A. Fiol and E. Garriga
  • Combinatorial vs. Algebraic Characterizations of Completely Pseudo-Regular Codes   (Mar 8, 2010)
  abstract | pdf
• R38:  Hayri Ardal, Zdeněk Dvořák, Veselin Jungić and Tomáš Kaiser
  • On a Rado Type Problem for Homogeneous Second Order Linear Recurrences   (Mar 8, 2010)
  abstract | pdf
• R39:  A. Jiménez, M. Kiwi and M. Loebl
  • Satisfying States of Triangulations of a Convex n-gon   (Mar 8, 2010)
  abstract | pdf
• R40:  Teresa Sousa
  • H-Decompositions of r-graphs when H is an r-graph with exactly 2 edges   (Mar 8, 2010)
  abstract | pdf
• R41:  Yan-Quan Feng, Jin-Ho Kwak and Jin-Xin Zhou
  • Congruence Classes of Orientable 2-Cell Embeddings of Bouquets of Circles and Dipoles   (Mar 8, 2010)
  abstract | pdf
• R42:  Jianfeng Wang, Francesco Belardo, Qiongxiang Huang and Enzo M. Li Marzi
  • Spectral Characterizations of Dumbbell Graphs   (Mar 15, 2010)
  abstract | pdf
• R43:  Grigori Olshanski
  • Plancherel Averages: Remarks on a Paper by Stanley   (Mar 15, 2010)
  abstract | pdf
• R44:  Stefano Capparelli and Alberto Del Fra
  • Hamiltonian Paths in the Complete Graph with Edge-Lengths 1, 2, 3   (Mar 15, 2010)
  abstract | pdf
• R45:  S.J. Cox and E. Flikkema
  • The Minimal Perimeter for N Confined Deformable Bubbles of Equal Area   (Mar 22, 2010; Corrigendum Apr 27, 2010)
  abstract | pdf
• R46:  Pierre Bouchard, Hungyung Chang, Jun Ma, Jean Yeh and Yeong-Nan Yeh
  • Value-Peaks of Permutations   (Mar 29, 2010)
  abstract | pdf
• R47:  Sen-Peng Eu, Tung-Shan Fu and Yeh-Jong Pan
  • The Cyclic Sieving Phenomenon for Faces of Cyclic Polytopes   (Mar 29, 2010)
  abstract | pdf
• R48:  Klas Markström and John C. Wierman
  • Aperiodic Non-Isomorphic Lattices with Equivalent Percolation and Random-Cluster Models   (Mar 29, 2010)
  abstract | pdf
• R49:  Aaron Trout
  • Positively Curved Combinatorial 3-Manifolds   (Mar 29, 2010)
  abstract | pdf
• R50:  R. P. Anstee and S. N. Karp
  • Forbidden Configurations: Exact Bounds Determined by Critical Substructures   (Mar 29, 2010)
  abstract | pdf
• R51:  Jean-Christophe Aval and Philippe Duchon
  • Enumeration of Alternating Sign Matrices of Even Size (Quasi-)Invariant under a Quarter-Turn Rotation   (Mar 29, 2010)
  abstract | pdf
• R52:  José Martínez-Bernal, Edwin O'Shea and Rafael H. Villarreal
  • Ehrhart Clutters: Regularity and Max-Flow Min-Cut   (Mar 29, 2010)
  abstract | pdf
• R53:  Mark Dukes and Robert Parviainen
  • Ascent Sequences and Upper Triangular Matrices Containing Non-Negative Integers   (Mar 29, 2010)
  abstract | pdf
• R54:  Daniel J. Ford
  • Encodings of Cladograms and Labeled Trees   (Mar 29, 2010)
  abstract | pdf
• R55:  Gerald Haynes, Catherine Park, Amanda Schaeffer, Jordan Webster and Lon H. Mitchell
  • Orthogonal Vector Coloring   (Apr 5, 2010)
  abstract | pdf
• R56:  János Barát and Miloš Stojaković
  • On Winning Fast in Avoider-Enforcer Games   (Apr 5, 2010)
  abstract | pdf
• R57:  Lily L. Liu
  • Positivity of Three-Term Recurrence Sequences   (Apr 5, 2010)
  abstract | pdf | comments
• R58:  Chunrong Feng, Liangpan Li and Jian Shen
  • Some Inequalities in Functional Analysis, Combinatorics, and Probability Theory   (Apr 5, 2010)
  abstract | pdf
• R59:  Nikolaos Fountoulakis, Ross J. Kang and Colin McDiarmid
  • The t-Stability Number of a Random Graph   (Apr 19, 2010)
  abstract | pdf
• R60:  Peter Borg
  • On Cross-Intersecting Uniform Sub-Families of Hereditary Families   (Apr 19, 2010)
  abstract | pdf
• R61:  Marija Dodig and Marko Stošić
  • On Convexity of Polynomial Paths and Generalized Majorizations   (Apr 19, 2010)
  abstract | pdf
• R62:  Don Rawlings and Mark Tiefenbruck
  • Consecutive Patterns: From Permutations to Column-Convex Polyominoes and Back   (Apr 19, 2010)
  abstract | pdf
• R63:  José Cáceres, Delia Garijo, María Luz Puertas and Carlos Seara
  • On the Determining Number and the Metric Dimension of Graphs   (Apr 19, 2010)
  abstract | pdf
• R64:  Mordechai Novick
  • A Bijective Proof of a Major Index Theorem of Garsia and Gessel   (Apr 19, 2010)
  abstract | pdf
• R65:  Gabor Fulep and Nandor Sieben
  • Polyiamonds and Polyhexes with Minimum Site-Perimeter and Achievement Games   (Apr 30, 2010)
  abstract | pdf
• R66:  Péter L. Erdös and István Miklós and Zoltán Toroczkai
  • A Simple Havel-Hakimi Type Algorithm to Realize Graphical Degree Sequences of Directed Graphs   (Apr 30, 2010)
  abstract | pdf
• R67:  T. Kyle Petersen and Luis Serrano
  • Cyclic Sieving for Longest Reduced Words in the Hyperoctahedral Group   (Apr 30, 2010)
  abstract | pdf
• R68:  Steven V. Sam and Kevin M. Woods
  • A Finite Calculus Approach to Ehrhart Polynomials   (Apr 30, 2010)
  abstract | pdf
• R69:  Niel de Beaudrap
  • On Restricted Unitary Cayley Graphs and Symplectic Transformations Modulo n   (May 7, 2010; Corrigendum Jul 7, 2010)
  abstract | pdf
• R70:  Yoann Gelineau and Jiang Zeng
  • Combinatorial Interpretations of the Jacobi-Stirling Numbers   (May 14, 2010)
  abstract | pdf
• R71:  A. Blokhuis, A. E. Brouwer, A. Chowdhury, P. Frankl, T. Mussche, B. Patkós and T. Szönyi
  • A Hilton-Milner Theorem for Vector Spaces   (May 14, 2010)
  abstract | pdf
• R72:  Christophe Hohlweg, Jonathan Lortie and Annie Raymond
  • The Centers of Gravity of the Associahedron and of the Permutahedron are the Same   (May 14, 2010)
  abstract | pdf
• R73:  János Barát and Géza Tóth
  • Towards the Albertson Conjecture   (May 14, 2010)
  abstract | pdf
• R74:  Jeffrey H. Dinitz and Gregory S. Warrington
  • The Spectra of Certain Classes of Room Frames: The Last Cases   (May 20, 2010)
  abstract | pdf
• R75:  Brian Rothbach
  • Equidimensionality of the Brauer Loop Scheme   (May 20, 2010)
  abstract | pdf
• R76:  Christian M. Reidys, Rita R. Wang and Albus Y. Y. Zhao
  • Modular, k-Noncrossing Diagrams   (May 20, 2010)
  abstract | pdf
• R77:  Giuseppe Mazzuoccolo and Gloria Rinaldi
  • Sharply Transitive 1-Factorizations of Complete Multipartite Graphs   (May 25, 2010)
  abstract | pdf
• R78:  Greg Markowsky and Jacobus Koolen
  • A Conjecture of Biggs Concerning the Resistance of a Distance-Regular Graph   (May 25, 2010)
  abstract | pdf
• R79:  Peter Dukes, Peter Hegarty and Sarada Herke
  • On the Possible Orders of a Basis for a Finite Cyclic Group   (May 25, 2010)
  abstract | pdf
• R80:  Eric Riedl
  • Largest Minimal Percolating Sets in Hypercubes under 2-Bootstrap Percolation   (May 25, 2010)
  abstract | pdf
• R81:  Walter Klotz and Torsten Sander
  • Integral Cayley Graphs over Abelian Groups   (May 25, 2010)
  abstract | pdf
• R82:  Christopher Storm
  • An Infinite Family of Graphs with the Same Ihara Zeta Function   (Jun 7, 2010)
  abstract | pdf
• R83:  Markus Fulmek
  • Graphical Condensation, Overlapping Pfaffians and Superpositions of Matchings   (Jun 7, 2010)
  abstract | pdf
• R84:  David Horrocks
  • Winning Positions in Simplicial Nim   (Jun 7, 2010)
  abstract | pdf
• R85:  Mike Develin and Sam Payne
  • Discrete bidding games   (Jun 7, 2010)
  abstract | pdf
• R86:  Maura B. Paterson and Douglas R. Stinson
  • Yet Another Hat Game   (Jun 7, 2010)
  abstract | pdf
• R87:  Ken-ichi Kawarabayashi, Anders Sune Pedersen and Bjarne Toft
  • Double-Critical Graphs and Complete Minors   (Jun 7, 2010)
  abstract | pdf
• R88:  Thomas Lam
  • Quantized Dual Graded Graphs   (Jun 14, 2010)
  abstract | pdf
• R89:  Philippe Di Francesco
  • The Solution of the A_r T-System for Arbitrary Boundary   (Jun 14, 2010)
  abstract | pdf
• R90:  Nathan Reading and David E Speyer
  • Sortable Elements for Quivers with Cycles   (Jun 14, 2010)
  abstract | pdf
• R91:  Iiro Honkala
  • An Optimal Strongly Identifying Code in the Infinite Triangular Grid   (Jun 29, 2010)
  abstract | pdf
• R92:  Boris Pittel and Ji-A Yeum
  • How Frequently is a System of 2-Linear Boolean Equations Solvable?   (Jun 29, 2010)
  abstract | pdf
• R93:  Meesue Yoo
  • A Combinatorial Formula for the Hilbert Series of Bigraded S_n-Modules   (Jun 29, 2010)
  abstract | pdf
• R94:  Xian'an Jin, Fuji Zhang, Fengming Dong and Eng Guan Tay
  • Zeros of the Jones Polynomial are Dense in the Complex Plane   (Jul 10, 2010)
  abstract | pdf
• R95:  Thomas J. Robinson
  • Formal Calculus and Umbral Calculus   (Jul 10, 2010)
  abstract | pdf
• R96:  Laurent Beaudou and Drago Bokal
  • On the Sharpness of Some Results Relating Cuts and Crossing Numbers   (Jul 10, 2010)
  abstract | pdf
• R97:  Chris Berg
  • The Ladder Crystal   (Jul 10, 2010)
  abstract | pdf
• R98:  Charles J. Colbourn, Anthony D. Forbes, Mike J. Grannell, Terry S. Griggs, Petteri Kaski, Patric R. J. Östergård, David A. Pike and Olli Pottonen
  • Properties of the Steiner Triple Systems of Order 19   (Jul 10, 2010)
  abstract | pdf
• R99:  Bill Jackson and Alan D. Sokal
  • Maxmaxflow and Counting Subgraphs   (Jul 10, 2010)
  abstract | pdf
• R100:  Eugenijus Manstavicius
  • On Some Densities in the Set of Permutations   (Jul 10, 2010)
  abstract | pdf
• R101:  Simona Bonvicini and Beatrice Ruini
  • Symmetric Bowtie Decompositions of the Complete Graph   (Jul 20, 2010)
  abstract | pdf
• R102:  Sarah Artmann, Frank Göring, Jochen Harant, Dieter Rautenbach and Ingo Schiermeyer
  • Random Procedures for Dominating Sets in Graphs   (Jul 20, 2010)
  abstract | pdf
• R103:  Lowell Abrams and Dena S. Cowen-Morton
  • Periodicity and Other Structure in a Colorful Family of Nim-like Arrays   (Jul 20, 2010)
  abstract | pdf
• R104:  Pingzhi Yuan and Xiangneng Zeng
  • On Zero-sum Free Subsets of Length 7   (Aug 9, 2010)
  abstract | pdf
• R105:  Hal Canary
  • Aztec Diamonds and Baxter Permutations   (Aug 9, 2010)
  abstract | pdf
• R106:  Stefan Steinerberger
  • The Asymptotic Behavior of the Average L^p-Discrepancies and a Randomized Discrepancy   (Aug 9, 2010)
  abstract | pdf
• R107:  Paul Zinn-Justin
  • A Conjectured Formula for Fully Packed Loop Configurations in a Triangle   (Aug 9, 2010)
  abstract | pdf
• R108:  Alan Frieze, Santosh Vempala and Juan Vera
  • Logconcave Random Graphs   (Aug 9, 2010)
  abstract | pdf
• R109:  Arnold Knopfmacher, Toufik Mansour and Stephan Wagner
  • Records in Set Partitions   (Aug 9, 2010)
  abstract | pdf
• R110:  Mindaugas Bloznelis
  • The Largest Component in an Inhomogeneous Random Intersection Graph with Clustering   (Aug 9, 2010)
  abstract | pdf
• R111:  David Conlon
  • An Extremal Theorem in the Hypercube   (Aug 9, 2010)
  abstract | pdf
• R112:  K. Coolsaet and H. Sticker
  • Arcs with Large Conical Subsets   (Aug 9, 2010)
  abstract | pdf
• R113:  Amir Rahnamai Barghi and Javad Bagherian
  • Standard Character Condition for Table Algebras   (Aug 9, 2010)
  abstract | pdf
• R114:  Jesús A. De Loera, Christopher J. Hillar, Peter N. Malkin and Mohamed Omar
  • Recognizing Graph Theoretic Properties with Polynomial Ideals   (Aug 16, 2010)
  abstract | pdf
• R115:  Saieed Akbari, Ebrahim Ghorbani, Jacobus H. Koolen and Mohammad Reza Oboudi
  • On Sum of Powers of the Laplacian and Signless Laplacian Eigenvalues of Graphs   (Aug 16, 2010)
  abstract | pdf
• R116:  Chutchai Nupet and Sarachai Kongsiriwong
  • Two Simple Proofs of Winquist's Identity   (Aug 24, 2010)
  abstract | pdf
• R117:  Po-Yi Huang, Jun Ma, and Yeong-Nan Yeh
  • Cyclic Permutations of Sequences and Uniform Partitions   (Aug 24, 2010)
  abstract | pdf
• R118:  Artur Szymanski and A. Paweł Wojda
  • Cyclic Partitions of Complete Uniform Hypergraphs   (Sep 1, 2010)
  abstract | pdf
• R119:  Chris Berg
  • Crystal Rules for (l,0)-JM Partitions   (Sep 1, 2010)
  abstract | pdf
• R120:  Martin Rubey and Christian Stump
  • Crossings and Nestings in Set Partitions of Classical Types   (Sep 1, 2010)
  abstract | pdf
• R121:  Jason P. Bell , Stanley N. Burris and Karen A. Yeats
  • Characteristic Points of Recursive Systems   (Sep 1, 2010; Corrigendum May 13, 2011)
  abstract | pdf
• R122:  Ryan Martin and Brendon Stanton
  • Lower Bounds for Identifying Codes in some Infinite Grids   (Sep 13, 2010)
  abstract | pdf
• R123:  Angela Aguglia and Vincenzo Giordano
  • Intersections of Nonclassical Unitals and Conics in PG(2,q²)   (Sep 13, 2010)
  abstract | pdf
• R124:  Omid Amini and Madhusudan Manjunath
  • Riemann-Roch for Sub-Lattices of the Root Lattice A_n   (Sep 13, 2010)
  abstract | pdf
• R125:  Alexander L. Gavrilyuk
  • On the Koolen-Park inequality and Terwilliger graphs   (Sep 13, 2010)
  abstract | pdf
• R126:  Wolfram Bentz
  • Optimal Packings of 13 and 46 Unit Squares in a Square   (Sep 13, 2010)
  abstract | pdf
• R127:  Andrew Crites
  • Enumerating Pattern Avoidance for Affine Permutations   (Sep 22, 2010)
  abstract | pdf
• R128:  Ernie Croot
  • On the Structure of Sets with Few Three-Term Arithmetic Progressions   (Sep 22, 2010)
  abstract | pdf
• R129:  Penny Haxell and Jacques Verstraete
  • List Coloring Hypergraphs   (Sep 22, 2010)
  abstract | pdf
• R130:  Benjamin R. Smith and Nicholas J. Cavenagh
  • Decomposing Complete Equipartite Graphs into Short Odd Cycles   (Sep 22, 2010)
  abstract | pdf
• R131:  Xiaojing Chen and Wenchang Chu
  • Enumeration of Restricted Permutation Triples   (Oct 5, 2010)
  abstract | pdf
• R132:  Shuchao Li and Zhongxun Zhu
  • Sharp Lower Bound for the Total Number of Matchings of Tricyclic Graphs   (Oct 5, 2010)
  abstract | pdf
• R133:  Reto Spohel, Angelika Steger and Henning Thomas
  • Coloring the Edges of a Random Graph without a Monochromatic Giant Component   (Oct 5, 2010)
  abstract | pdf
• R134:  Stephen G. Hartke, Hannah Kolb, Jared Nishikawa and Derrick Stolee
  • Automorphism Groups of a Graph and a Vertex-Deleted Subgraph   (Oct 5, 2010)
  abstract | pdf
• R135:  Mathieu Bogaerts
  • New Upper Bounds for the Size of Permutation Codes via Linear Programming   (Oct 15, 2010)
  abstract | pdf
• R136:  David Eppstein
  • Densities of Minor-Closed Graph Families   (Oct 15, 2010)
  abstract | pdf
• R137:  Markus Kuba and Stephan Wagner
  • On the Distribution of Depths in Increasing Trees   (Oct 15, 2010)
  abstract | pdf
• R138:  F. Aguiló-Gost and P. A. García-Sánchez
  • Factoring in Embedding Dimension Three Numerical Semigroups   (Oct 15, 2010)
  abstract | pdf
• R139:  Marco Buratti, Jie Yan and Chengmin Wang
  • From a 1-Rotational RBIBD to a Partitioned Difference Family   (Oct 22, 2010)
  abstract | pdf
• R140:  Arseny M. Shur
  • On Ternary Square-free Circular Words   (Oct 22, 2010)
  abstract | pdf
• R141:  M. H. Albert, M. D. Atkinson, R. Brignall, N. Ruskuc, Rebecca Smith and J. West
  • Growth Rates for Subclasses of Av(321)   (Oct 22, 2010)
  abstract | pdf
• R142:  Joshua Brown Kramer
  • On the most Weight w Vectors in a Dimension k Binary Code   (Oct 29, 2010)
  abstract | pdf
• R143:  Charles Delorme and Guillermo Pineda-Villavicencio
  • On Graphs with Cyclic Defect or Excess   (Oct 29, 2010)
  abstract | pdf
• R144:  Zbigniew Lonc and Paweł Naroski
  • On Tours that Contain All Edges of a Hypergraph   (Oct 29, 2010)
  abstract | pdf
• R145:  Edward A. Bender and E. Rodney Canfield
  • Locally Restricted Compositions III. Adjacent-Part Periodic Inequalities   (Oct 29, 2010)
  abstract | pdf
• R146:  Konrad J. Swanepoel and Pavel Valtr
  • Large Convexly Independent Subsets of Minkowski Sums   (Oct 29, 2010)
  abstract | pdf
• R147:  Mark C. Wilson
  • An Interesting New Mahonian Permutation Statistic   (Oct 29, 2010)
  abstract | pdf
• R148:  Gareth A. Jones and Daniel Pinto
  • Infinitely many Hypermaps of a given Type and Genus   (Nov 5, 2010)
  abstract | pdf
• R149:  Bart De Bruyn
  • The Nonexistence of Regular Near Octagons with Parameters (s,t,t₂,t₃)=(2,24,0,8)   (Nov 5, 2010)
  abstract | pdf
• R150:  Yichao Chen
  • Lower Bounds for the Average Genus of a CF-graph   (Nov 5, 2010)
  abstract | pdf
• R151:  Gašper Fijavž and David R. Wood
  • Graph Minors and Minimum Degree   (Nov 5, 2010)
  abstract | pdf
• R152:  Wouter Kager and Lionel Levine
  • Rotor-Router Aggregation on the Layered Square Lattice   (Nov 5, 2010)
  abstract | pdf
• R153:  Aba Mbirika
  • A Hessenberg Generalization of the Garsia-Procesi Basis for the Cohomology Ring of Springer Varieties   (Nov 11, 2010)
  abstract | pdf
• R154:  Bernd Schulze
  • Symmetric Laman Theorems for the Groups C₂ and C_s   (Nov 19, 2010)
  abstract | pdf
• R155:  Zhicheng Gao
  • A Formula for the Bivariate Map Asymptotics Constants in terms of the Univariate Map Asymptotics Constants   (Nov 19, 2010)
  abstract | pdf
• R156:  Thomas Brady, Aisling Kenny and Colum Watt
  • Climbing Elements in Finite Coxeter Groups   (Nov 19, 2010)
  abstract | pdf
• R157:  Peter Dankelmann and L. Volkmann
  • The Diameter of Almost Eulerian Digraphs   (Nov 19, 2010)
  abstract | pdf
• R158:  Vít Jelínek and Toufik Mansour
  • Matchings and Partial Patterns   (Nov 26, 2010)
  abstract | pdf
• R159:  Hongliang Lu
  • Regular Factors of Regular Graphs from Eigenvalues   (Nov 26, 2010)
  abstract | pdf
• R160:  Stephen Suen and Kevin P. Wagner
  • The Enumeration of Sequences with Restrictions on their Partial Sums   (Nov 26, 2010)
  abstract | pdf
• R161:  Rachel M. Esselstein and Peter Winkler
  • Building Graphs from Colored Trees   (Nov 26, 2010)
  abstract | pdf
• R162:  Jianxi Li, Ji-Ming Guo and Wai Chee Shiu
  • The Orderings of Bicyclic Graphs and Connected Graphs by Algebraic Connectivity   (Dec 3, 2010)
  abstract | pdf
• R163:  Sami H. Assaf
  • Cyclic Derangements   (Dec 3, 2010)
  abstract | pdf
• R164:  Benjamin Steinberg
  • A Theory of Transformation Monoids: Combinatorics and Representation Theory   (Dec 3, 2010)
  abstract | pdf
• R165:  Jonathan Wang
  • Thin Lehman Matrices and Their Graphs   (Dec 3, 2010)
  abstract | pdf
• R166:  François Bergeron and Aaron Lauve
  • Invariant and Coinvariant Spaces for the Algebra of Symmetric Polynomials in Non-Commuting Variables   (Dec 10, 2010)
  abstract | pdf
• R167:  Tobias Friedrich and Thomas Sauerwald
  • The Cover Time of Deterministic Random Walks   (Dec 10, 2010)
  abstract | pdf
• R168:  Christian Houdré and Ricardo Restrepo
  • A Probabilistic Approach to the Asymptotics of the Length of the Longest Alternating Subsequence   (Dec 10, 2010)
  abstract | pdf
• R169:  Yidong Sun and Jujuan Zhuang
  • λ-Factorials of n   (Dec 10, 2010)
  abstract | pdf
• R170:  Felix Lazebnik and Spencer Tofts
  • An Extremal Property of Turán Graphs   (Dec 10, 2010)
  abstract | pdf
• R171:  Masaaki Harada, Clement Lam, Akihiro Munemasa and Vladimir D. Tonchev
  • Classification of Generalized Hadamard Matrices H(6,3) and Quaternary Hermitian Self-Dual Codes of Length 18   (Dec 10, 2010)
  abstract | pdf
• R172:  Simon R. Blackburn, Anastasia Panoui, Maura B. Paterson and Douglas R. Stinson
  • Honeycomb Arrays   (Dec 10, 2010)
  abstract | pdf
• R173:  J.P. Boutin, E. Duchêne, B. Effantin, H. Kheddouci and H. Seba
  • New Results about Set Colorings of Graphs   (Dec 10, 2010)
  abstract | pdf
• R174:  G. Van de Voorde
  • On the Linearity of Higher-Dimensional Blocking Sets   (Dec 10, 2010)
  abstract | pdf
• R175:  Fenix W.D. Huang and Christian M. Reidys
  • On the Uniform Generation of Modular Diagrams   (Dec 10, 2010)
  abstract | pdf
• R176:  Uwe Schauz
  • A Paintability Version of the Combinatorial Nullstellensatz, and List Colorings of k-partite k-uniform Hypergraphs   (Dec 10, 2010)
  abstract | pdf
• R177:  W. Duckworth and N. Wormald
  • Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs   (Dec 10, 2010)
  abstract | pdf | appendix

   Articles

• A1:  Douglas S. Stones
  • The Many Formulae for the Number of Latin Rectangles   (Jun 14, 2010)
  abstract | pdf

   Notes

• N1:  Makoto Araya and Masaaki Harada
  • Mutually Disjoint Steiner Systems S(5, 8, 24) and 5-(24,12,48) Designs   (Jan 5, 2010)
  abstract | pdf
• N2:  Paul Levande
  • A Colorful Involution for the Generating Function for Signed Stirling Numbers of the First Kind   (Jan 5, 2010)
  abstract | pdf
• N3:  Jay Schweig
  • On the h-Vector of a Lattice Path Matroid   (Jan 5, 2010)
  abstract | pdf
• N4:  Dimitri Leemans and Peter Rowley
  • Rank Three Residually Connected Geometries for M₂₂, Revisited   (Jan 5, 2010)
  abstract | pdf
• N5:  Ying-Chao Hung, Robert W. Chen, Alan Zame and May-Ru Chen
  • A Note on the First Occurrence of Strings   (Jan 14, 2010)
  abstract | pdf
• N6:  Benjamin Iriarte Giraldo
  • Dissimilarity Vectors of Trees are Contained in the Tropical Grassmannian   (Jan 14, 2010)
  abstract | pdf
• N7:  Yuan He and Wenpeng Zhang
  • Some Symmetric Identities involving a Sequence of Polynomials   (Jan 14, 2010)
  abstract | pdf
• N8:  Javier Cilleruelo and Florian Luca
  • On Multiplicative Magic Squares   (Jan 14, 2010)
  abstract | pdf
• N9:  Henrik Eriksson and Kimmo Eriksson
  • Words with Intervening Neighbours in Infinite Coxeter Groups are Reduced   (Jan 29, 2010)
  abstract | pdf
• N10:  Qing Cui
  • A Note on Circuit Graphs   (Jan 31, 2010)
  abstract | pdf
• N11:  Noga Alon, Ehsan Chiniforooshan, Vašek Chvátal and François Genest
  • Another Abstraction of the Erdös-Szekeres Happy End Theorem   (Feb 8, 2010)
  abstract | pdf
• N12:  Yan Yang and Yanpei Liu
  • Classification of (p,q,n)-Dipoles on Nonorientable Surfaces   (Feb 8, 2010)
  abstract | pdf
• N13:  Victor J. W. Guo and Jiang Zeng
  • Combinatorial Proof of a Curious q-Binomial Coefficient Identity   (Feb 8, 2010)
  abstract | pdf
• N14:  Peter Heinig
  • Proof of the Combinatorial Nullstellensatz over Integral Domains, in the Spirit of Kouba   (Feb 22, 2010)
  abstract | pdf
• N15:  C. H. C. Little and G. Sanjith
  • Another Characterisation of Planar Graphs   (Mar 8, 2010)
  abstract | pdf
• N16:  Ta Sheng Tan
  • Traces Without Maximal Chains   (Mar 15, 2010)
  abstract | pdf
• N17:  Roman Soukal and Přemysl Holub
  • A Note on Packing Chromatic Number of the Square Lattice   (Mar 15, 2010)
  abstract | pdf
• N18:  Hiu-Fai Law
  • On the Number of Independent Sets in a Tree   (Mar 22, 2010)
  abstract | pdf
• N19:  Matt Szczesny
  • Colored Trees and Noncommutative Symmetric Functions   (Apr 5, 2010)
  abstract | pdf
• N20:  Yidong Sun
  • A Simple Bijection between Binary Trees and Colored Ternary Trees   (Apr 5, 2010)
  abstract | pdf
• N21:  Sivaramakrishnan Sivasubramanian
  • A q-Analogue of Graham, Hoffman and Hosoya's Theorem   (Apr 19, 2010)
  abstract | pdf
• N22:  Chak-On Chow
  • A Recurrence Relation for the "inv" Analogue of q-Eulerian Polynomials   (Apr 19, 2010)
  abstract | pdf
• N23:  Omer Angel and Alexander E. Holroyd
  • Random Subnetworks of Random Sorting Networks   (Apr 19, 2010)
  abstract | pdf
• N24:  Wenchang Chu
  • Elementary Proofs for Convolution Identities of Abel and Hagen-Rothe   (Apr 30, 2010)
  abstract | pdf
• N25:  Kang Wu, Wenlong Su, Haipeng Luo and Xiaodong Xu
  • A Generalization of Generalized Paley Graphs and New Lower Bounds for R(3,q)   (May 7, 2010)
  abstract | pdf
• N26:  Timothy D. LeSaulnier, Christopher Stocker, Paul S. Wenger and Douglas B. West
  • Rainbow Matching in Edge-Colored Graphs   (May 14, 2010)
  abstract | pdf
• N27:  Masato Kobayashi
  • Bijection Between Bigrassmannian Permutations Maximal below a Permutation and its Essential Set   (May 20, 2010)
  abstract | pdf | comments
• N28:  Alan Frieze
  • Loose Hamilton Cycles in Random 3-Uniform Hypergraphs   (May 25, 2010)
  abstract | pdf
• N29:  Andrew Droll
  • A Classification of Ramanujan Unitary Cayley Graphs   (May 25, 2010)
  abstract | pdf
• N30:  Sabrina X.M. Pang and Lun Lv
  • A New Approach to the Dyson Coefficients   (Aug 24, 2010)
  abstract | pdf
• N31:  William Y. C. Chen, Kathy Q. Ji and Albert J. W. Zhu
  • On Stanley's Partition Function   (Sep 1, 2010)
  abstract | pdf
• N32:  Michał Lasoń
  • A Generalization of Combinatorial Nullstellensatz   (Oct 15, 2010)
  abstract | pdf
• N33:  Padmini Mukkamala and Dömötör Pálvölgyi
  • Asymptotically Optimal Pairing Strategy for Tic-Tac-Toe with Numerous Directions   (Oct 15, 2010)
  abstract | pdf
• N34:  Xiaodong Xu, Haipeng Luo and Zehui Shao
  • Upper and lower bounds for F_v(4,4;5)   (Oct 22, 2010)
  abstract | pdf
• N35:  Ondřej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa and Csaba D. Tóth
  • A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets   (Oct 29, 2010)
  abstract | pdf
• N36:  Garth Isaak and Douglas B. West
  • The Edge-Count Criterion for Graphic Lists   (Nov 19, 2010)
  abstract | pdf
• N37:  William Y. C. Chen, Arthur L. B. Yang and Elaine L. F. Zhou
  • Ratio Monotonicity of Polynomials Derived from Nondecreasing Sequences   (Dec 10, 2010)
  abstract | pdf

 E-JC Home

  Copyright 1994-2010 The Electronic Journal of Combinatorics. All rights reserved.