Volume 13(1), 2006

   Research Papers

• R1:  Michael Hardy
  • Combinatorics of Partial Derivatives   (Jan 7, 2006)
  abstract | ps | pdf
• R2:  S. Bliudze and D. Krob
  • A Combinatorial Approach to Evaluation of Reliability of the Receiver Output for BPSK Modulation with Spatial Diversity   (Jan 7, 2006)
  abstract | ps | pdf
• R3:  János Barát, Jirí Matousek and David R. Wood
  • Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness   (Jan 7, 2006)
  abstract | ps | pdf
• R4:  Sarah Iveson
  • Inversions Within Restricted Fillings of Young Tableaux   (Jan 25, 2006)
  abstract | ps | pdf
• R5:  Ales Privetivy
  • Discrepancy of Sums of Three Arithmetic Progressions   (Jan 25, 2006)
  abstract | ps | pdf
• R6:  Winston C. Yang
  • Adding Layers to Bumped-Body Polyforms with Minimum Perimeter Preserves Minimum Perimeter   (Jan 25, 2006)
  abstract | ps | pdf
• R7:  Yaming Yu
  • More Forbidden Minors for Wye-Delta-Wye Reducibility   (Jan 25, 2006)
  abstract | ps | pdf
• R8:  Markus Kuba and Alois Panholzer
  • Descendants in Increasing Trees  (Jan 25, 2006)
  abstract | ps | pdf
• R9:  David L. Neel and Michael E. Orrison
  • The Linear Complexity of a Graph   (Feb 1, 2006)
  abstract | ps | pdf
• R10:  Kejun Chen and Ruizhong Wei
  • A Few More Cyclic Steiner 2-Designs   (Feb 1, 2006)
  abstract | ps | pdf
• R11:  Christine T. Cheng
  • On Computing the Distinguishing Numbers of Trees and Forests   (Feb 8, 2006)
  abstract | ps | pdf
• R12:  David Bevan
  • Sets of Points Determining Only Acute Angles and Some Related Colouring Problems   (Feb 15, 2006)
  abstract | ps | pdf
• R13:  Raphael Yuster
  • Rainbow H-factors   (Feb 15, 2006)
  abstract | ps | pdf
• R14:  N. Kolev and N. Nenov
  • New Upper Bound for a Class of Vertex Folkman Numbers   (Feb 15, 2006)
  abstract | ps | pdf
• R15:  Srecko Brlek, Andrea Frosini, Simone Rinaldi and Laurent Vuillon
  • Tilings by Translation: Enumeration by a Rational Language Approach   (Feb 15, 2006)
  abstract | ps | pdf
• R16:  Karen L. Collins and Ann N. Trenk
  • The Distinguishing Chromatic Number   (Feb 15, 2006)
  abstract | ps | pdf
• R17:  Marcelo Aguiar and Walter Moreira
  • Combinatorics of the Free Baxter Algebra   (Feb 22, 2006)
  abstract | ps | pdf
• R18:  Andrius Kulikauskas and Jeffrey Remmel
  • Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions   (Feb 28, 2006)
  abstract | ps | pdf
• R19:  Noga Alon and Benny Sudakov
  • H-Free Graphs of Large Minimum Degree   (Mar 7, 2006)
  abstract | ps | pdf
• R20:  Pawel Zylinski
  • Orthogonal Art Galleries with Holes: A Coloring Proof of Aggarwal's Theorem   (Mar 7, 2006)
  abstract | ps | pdf
• R21:  Sarang Aravamuthan and Sachin Lodha
  • Covering Codes for Hats-on-a-line   (Mar 7, 2006)
  abstract | ps | pdf
• R22:  Joshua N. Cooper
  • A Permutation Regularity Lemma   (Mar 14, 2006)
  abstract | ps | pdf
• R23:  Éric Fusy
  • Counting d-Polytopes with d+3 Vertices   (Mar 14, 2006)
  abstract | ps | pdf
• R24:  Steven Sivek
  • Some Plethysm Results related to Foulkes' Conjecture   (Mar 14, 2006)
  abstract | ps | pdf
• R25:  Harold Widom
  • On the Limiting Distribution for the Length of the Longest Alternating Sequence in a Random Permutation   (Mar 21, 2006)
  abstract | ps | pdf
• R26:  Brad Jackson and Frank Ruskey
  • Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes   (Mar 21, 2006; Corrigendum Nov 15, 2007)
  abstract | ps | pdf
• R27:  Leah Wrenn Berman
  • Some Results on Odd Astral Configurations   (Mar 30, 2006)
  abstract | ps | pdf
• R28:  David Grynkiewicz and Rasheed Sabar
  • Monochromatic and Zero-Sum Sets of Nondecreasing Modified Diameter   (Mar 30, 2006)
  abstract | ps | pdf
• R29:  Ronald Gould, Tomasz Luczak and John Schmitt
  • Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size   (Mar 31, 2006)
  abstract | ps | pdf
• R30:  É. Janvresse, T. de la Rue and Y. Velenik
  • A Note on Domino Shuffling   (Apr 4, 2006)
  abstract | ps | pdf
• R31:  Mark Lipson
  • Completion of the Wilf-Classification of 3-5 Pairs Using Generating Trees   (Apr 4, 2006)
  abstract | ps | pdf
• R32:  Kris Coolsaet, Jan Degraer and Edward Spence
  • The Strongly Regular (45,12,3,3) Graphs   (Apr 4, 2006)
  abstract | ps | pdf
• R33:  Anisse Kasraoui and Jiang Zeng
  • Distribution of Crossings, Nestings and Alignments of Two Edges in Matchings and Partitions   (Apr 4, 2006)
  abstract | ps | pdf
• R34:  David Emms, Edwin R. Hancock, Simone Severini and Richard C. Wilson
  • A Matrix Representation of Graphs and its Spectrum as a Graph Invariant   (Apr 4, 2006)
  abstract | ps | pdf
• R35:  Daniel Felix
  • Optimal Penney Ante Strategy via Correlation Polynomial Identities   (Apr 4, 2006)
  abstract | ps | pdf
• R36:  Maria Axenovich
  • On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs   (Apr 4, 2006)
  abstract | ps | pdf
• R37:  Christopher R. H. Hanusa
  • A Gessel-Viennot-Type Method for Cycle Systems in a Directed Graph   (Apr 4, 2006)
  abstract | ps | pdf
• R38:  François Bergeron and Riccardo Biagioli
  • Tensorial Square of the Hyperoctahedral Group Coinvariant Space   (Apr 11, 2006)
  abstract | ps | pdf
• R39:  J.S. Caughman and J.J.P. Veerman
  • Kernels of Directed Graph Laplacians   (Apr 11, 2006)
  abstract | ps | pdf
• R40:  Benjamin Doerr, Michael Gnewuch and Nils Hebbinghaus
  • Discrepancy of Symmetric Products of Hypergraphs   (Apr 24, 2006)
  abstract | ps | pdf
• R41:  Dillon Mayhew
  • Equitable Matroids   (Apr 24, 2006)
  abstract | ps | pdf
• R42:  Mark A. Shattuck and Carl G. Wagner
  • A New Statistic on Linear and Circular r-Mino Arrangements   (Apr 28, 2006)
  abstract | ps | pdf
• R43:  Chris Jones, Angela Matney and Harold Ward
  • Optimal Four-Dimensional Codes over GF(8)   (Apr 28, 2006)
  abstract | ps | pdf
• R44:  Peter Keevash, Po-Shen Loh and Benny Sudakov
  • Bounding the Number of Edges in Permutation Graphs   (May 5, 2006)
  abstract | ps | pdf
• R45:  Naiomi Cameron and Kendra Killpatrick
  • Domino Fibonacci Tableaux   (May 5, 2006)
  abstract | ps | pdf
• R46:  Amitava Bhattacharya, S. Sivasubramanian and Murali K. Srinivasan
  • The Polytope of Degree Partitions   (May 5, 2006)
  abstract | ps | pdf
• R47:  Jonathan Cutler and Lars-Daniel Ohman
  • Latin Squares with Forbidden Entries   (May 12, 2006)
  abstract | ps | pdf
• R48:  Robert J. MacG. Dawson and Blair Doyle
  • Tilings of the Sphere with Right Triangles I: The Asymptotically Right Families   (May 12, 2006)
  abstract | ps | pdf
• R49:  Robert J. MacG. Dawson and Blair Doyle
  • Tilings of the Sphere with Right Triangles II: The (1,3,2), (0,2,n) Subfamily   (May 12, 2006)
  abstract | ps | pdf
• R50:  P.J. Cameron, G.R. Omidi and B. Tayfeh-Rezaie
  • 3-Designs from PGL(2,q)   (May 19, 2006)
  abstract | ps | pdf
• R51:  Ghassan Firro and Toufik Mansour
  • Three-Letter-Pattern-Avoiding Permutations and Functional Equations   (May 29, 2006)
  abstract | ps | pdf
• R52:  X. Ma
  • Two Finite Forms of Watson's Quintuple Product Identity and Matrix Inversion   (Jun 12, 2006)
  abstract | ps | pdf
• R53:  Ira M. Gessel and Guoce Xin
  • The Generating Function of Ternary Trees and Continued Fractions   (Jun 12, 2006)
  abstract | ps | pdf
• R54:  Sophie Huczynska and Vincent Vatter
  • Grid Classes and the Fibonacci Dichotomy for Restricted Permutations   (Jun 23, 2006)
  abstract | ps | pdf
• R55:  Tomasz Dzido, Marek Kubale and Konrad Piwakowski
  • On Some Ramsey and Turan-Type Numbers for Paths and Cycles   (Jul 11, 2006)
  abstract | ps | pdf
• R56:  Werner Krauth and Martin Loebl
  • Jamming and Geometric Representations of Graphs   (Jul 11, 2006)
  abstract | ps | pdf
• R57:  Aaron N. Siegel
  • Reduced Canonical Forms of Stoppers   (Jul 28, 2006)
  abstract | ps | pdf
• R58:  Jack Huizenga
  • The minimum size of complete caps in (Z/nZ)²   (Jul 28, 2006)
  abstract | ps | pdf
• R59:  Michael A. Henning and Anders Yeo
  • Total Domination and Matching Numbers in Claw-Free Graphs   (Jul 28, 2006)
  abstract | ps | pdf
• R60:  Ahmed Ainouche
  • Relaxations of Ore's Condition on Cycles   (Jul 28, 2006)
  abstract | ps | pdf
• R61:  Uwe Schauz
  • Colorings and Orientations of Matrices and Graphs   (Jul 28, 2006)
  abstract | ps | pdf
• R62:  Piotr Sniady
  • Generalized Cauchy identities, trees and multidimensional Brownian motions. Part I: bijective proof of generalized Cauchy identities   (Aug 3, 2006)
  abstract | ps | pdf
• R63:  Jason P. Bell, Stanley N. Burris and Karen A. Yeats
  • Counting Rooted Trees: The Universal Law t(n)~C ρ^-n n^-3/2   (Aug 3, 2006)
  abstract | ps | pdf
• R64:  Sergey Kitaev and Jeffrey Remmel
  • Classifying Descents According to Equivalence mod k   (Aug 3, 2006)
  abstract | ps | pdf
• R65:  A. Masuda, D. Panario and Q. Wang
  • The Number of Permutation Binomials over F_4p+1 where p and 4p+1 are Primes   (Aug 3, 2006)
  abstract | ps | pdf
• R66:  Mariana Raykova
  • Permutation Reconstruction from Minors   (Aug 3, 2006)
  abstract | ps | pdf
• R67:  Jakob Jonsson
  • Hard Squares with Negative Activity and Rhombus Tilings of the Plane   (Aug 7, 2006)
  abstract | ps | pdf
• R68:  Murray Elder
  • Permutations Generated by a Stack of Depth 2 and an Infinite Stack in Series   (Aug 7, 2006)
  abstract | ps | pdf
• R69:  Alexandre Pinlou
  • On Oriented Arc-Coloring of Subcubic Graphs   (Aug 7, 2006)
  abstract | ps | pdf
• R70:  Melody Chan
  • The Maximum Distinguishing Number of a Group   (Aug 7, 2006)
  abstract | ps | pdf
• R71:  Peter J. McNamara
  • Factorial Grothendieck Polynomials   (Aug 10, 2006)
  abstract | ps | pdf
• R72:  David J. Galvin
  • Bounding the Partition Function of Spin-Systems   (Aug 22, 2006)
  abstract | ps | pdf
• R73:  David R. Wood
  • Drawing a Graph in a Hypercube   (Aug 22, 2006)
  abstract | ps | pdf
• R74:  Valerie L. Watts
  • Fractional Biclique Covers and Partitions of Graphs   (Aug 22, 2006)
  abstract | ps | pdf
• R75:  N. Bergeron, C. Hohlweg, M. Rosas and M. Zabrocki
  • Grothendieck Bialgebras, Partition Lattices, and Symmetric Functions in Noncommutative Variables   (Aug 25, 2006)
  abstract | ps | pdf
• R76:  Bart De Bruyn and Pieter Vandecasteele
  • The Valuations of the Near Octagon I₄   (Aug 25, 2006)
  abstract | ps | pdf
• R77:  Catherine Greenhill and Andrzej Rucinski
  • Neighbour-Distinguishing Edge Colourings of Random Regular Graphs   (Aug 25, 2006)
  abstract | ps | pdf
• R78:  Debra L. Boutin
  • Identifying Graph Automorphisms Using Determining Sets   (Sep 7, 2006)
  abstract | ps | pdf
• R79:  David Eppstein
  • Cubic Partial Cubes from Simplicial Arrangements   (Sep 7, 2006)
  abstract | ps | pdf
• R80:  Brian Hopkins and Michael A. Jones
  • Shift-Induced Dynamical Systems on Partitions and Compositions   (Sep 22, 2006)
  abstract | ps | pdf
• R81:  Julie Cain and Nicholas Wormald
  • Encores on Cores   (Sep 22, 2006; Corrigendum Dec 12, 2006)
  abstract | ps | pdf
• R82:  James Currie, Narad Rampersad and Jeffrey Shallit
  • Binary Words Containing Infinitely Many Overlaps   (Sep 22, 2006)
  abstract | ps | pdf
• R83:  Magnus Bordewich, Charles Semple and Mike Steel
  • Identifying X-Trees with Few Characters   (Sep 28, 2006)
  abstract | ps | pdf
• R84:  Christopher K. Storm
  • The Zeta Function of a Hypergraph   (Oct 5, 2006)
  abstract | ps | pdf
• R85:  Peter Cameron, Thomas Prellberg and Dudley Stark
  • Asymptotics for Incidence Matrix Classes   (Oct 12, 2006)
  abstract | ps | pdf
• R86:  Marc A. A. van Leeuwen
  • Double Crystals of Binary and Integral Matrices   (Oct 12, 2006)
  abstract | ps | pdf | comments
• R87:  Anthony Henderson
  • Plethysm for Wreath Products and Homology of Sub-Posets of Dowling Lattices   (Oct 12, 2006)
  abstract | ps | pdf
• R88:  Anka Golemac, Josko Mandic and Tanja Vucicic
  • New Regular Partial Difference Sets and Strongly Regular Graphs with Parameters (96,20,4,4) and (96,19,2,4)   (Oct 19, 2006)
  abstract | ps | pdf
• R89:  Vít Jelínek, Nelson Y. Li, Toufik Mansour and Sherry H. F. Yan
  • Matchings Avoiding Partial Patterns and Lattice Paths   (Oct 19, 2006)
  abstract | ps | pdf
• R90:  Guantao Chen, Joan P. Hutchinson, Ken Keating and Jian Shen
  • Characterization of [1,k]-Bar Visibility Trees   (Oct 27, 2006)
  abstract | ps | pdf
• R91:  Iwao Sato
  • Weighted Zeta Functions of Graph Coverings   (Oct 27, 2006)
  abstract | ps | pdf
• R92:  Nicholas Cavenagh, Diana Combe and Adrian M. Nelson
  • Edge-Magic Group Labellings of Countable Graphs   (Oct 27, 2006)
  abstract | ps | pdf
• R93:  Laura Ciobanu and Sasa Radomirovic
  • Restricted Walks in Regular Trees   (Oct 27, 2006)
  abstract | ps | pdf
• R94:  Nick Gill
  • Nilpotent Singer Groups   (Oct 27, 2006)
  abstract | ps | pdf
• R95:  Richard A. Brualdi, Martin Loebl and Ondrej Pangrac
  • Perfect Matching Preservers   (Oct 31, 2006)
  abstract | ps | pdf
• R96:  C. Little and A. Vince
  • Parity Versions of 2-Connectedness   (Oct 31, 2006)
  abstract | ps | pdf
• R97:  Douglas R. Woodall
  • Total 4-Choosability of Series-Parallel Graphs   (Oct 31, 2006)
  abstract | ps | pdf
• R98:  Timothy J. Hetherington and Douglas R. Woodall
  • Edge and Total Choosability of Near-Outerplanar Graphs   (Oct 31, 2006)
  abstract | ps | pdf
• R99:  Terence Tao
  • A Quantitative Ergodic Theory Proof of Szemerédi's Theorem   (Nov 6, 2006)
  abstract | ps | pdf
• R100:  Manuel Kauers
  • Shift Equivalence of P-finite Sequences   (Nov 6, 2006)
  abstract | ps | pdf
• R101:  Maurice Pouzet and Norbert Sauer
  • From Well-Quasi-Ordered Sets to Better-Quasi-Ordered Sets   (Nov 6, 2006)
  abstract | ps | pdf
• R102:  Miklós Bóna
  • On a Balanced Property of Derangements   (Nov 6, 2006; Corrigendum May 25, 2007)
  abstract | ps | pdf
• R103:  Philippe Flajolet, Eric Fusy, Xavier Gourdon, Daniel Panario and Nicolas Pouyanne
  • A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics   (Nov 13, 2006)
  abstract | ps | pdf
• R104:  Leah Wrenn Berman
  • Movable (n₄) Configurations   (Nov 17, 2006)
  abstract | ps | pdf
• R105:  Boris Alexeev
  • On Lengths of Rainbow Cycles   (Nov 17, 2006)
  abstract | ps | pdf
• R106:  Bernhard Gittenberger and Johannes Mandlburger
  • Hayman Admissible Functions in Several Variables   (Nov 17, 2006)
  abstract | ps | pdf
• R107:  Andrew Granville
  • Cycle Lengths in a Permutation are Typically Poisson   (Nov 17, 2006)
  abstract | ps | pdf
• R108:  Richard Brak, Sylvie Corteel, John Essam, Robert Parviainen and Andrew Rechnitzer
  • A Combinatorial Derivation of the PASEP Stationary State   (Nov 23, 2006)
  abstract | ps | pdf
• R109:  L. Wyatt Alverson II, Robert G. Donnelly, Scott J. Lewis and Robert Pervine
  • Constructions of Representations of Rank Two Semisimple Lie Algebras with Distributive Lattices   (Nov 23, 2006)
  abstract | ps | pdf
• R110:  P. Zinn-Justin
  • Proof of the Razumov-Stroganov Conjecture for some Infinite Families of Link Patterns   (Nov 23, 2006)
  abstract | ps | pdf
• R111:  Robert Parviainen
  • Permutations, Cycles and the Pattern 2-13   (Nov 29, 2006)
  abstract | ps | pdf
• R112:  William Y. C. Chen, Toufik Mansour and Sherry H. F. Yan
  • Matchings Avoiding Partial Patterns   (Dec 18, 2006)
  abstract | ps | pdf

   Articles

• A1:  Jörn Quistorff
  • A Survey on Packing and Covering Problems in the Hamming Permutation Space   (Apr 24, 2006)
  abstract | ps | pdf
• A2:  D. H. Smith, L. A. Hughes and S. Perkins
  • A New Table of Constant Weight Codes of Length Greater than 28   (May 12, 2006)
  abstract | ps | pdf

   Notes

• N1:  János Pach and Dömötör Pálvölgyi
  • Bounded-Degree Graphs can have Arbitrarily Large Slope Numbers   (Jan 7, 2006)
  abstract | ps | pdf
• N2:  Nathan Linial, Michael Saks and David Statter
  • The Non-Crossing Graph   (Jan 25, 2006)
  abstract | ps | pdf
• N3:  Arthur H. Busch
  • A Note on the Number of Hamiltonian Paths in Strong Tournaments   (Feb 1, 2006)
  abstract | ps | pdf
• N4:  Fan Chung
  • The Diameter and Laplacian Eigenvalues of Directed Graphs   (Feb 22, 2006)
  abstract | ps | pdf
• N5:  Catalin Zara
  • Chains, Subwords, and Fillings: Strong Equivalence of Three Definitions of the Bruhat Order   (Mar 7, 2006)
  abstract | ps | pdf
• N6:  Irit Dinur and Ehud Friedgut
  • Proof of an Intersection Theorem via Graph Homomorphisms   (Mar 21, 2006)
  abstract | ps | pdf
• N7:  Arthur Holshouser and Harold Reiter
  • Dynamic Single-Pile Nim Using Multiple Bases   (Mar 30, 2006)
  abstract | ps | pdf
• N8:  Daniel Goldstein and Richard Stong
  • On the Number of Possible Row and Column Sums of 0,1-Matrices   (Apr 18, 2006)
  abstract | ps | pdf
• N9:  Hui-Qin Cao
  • An Addition Theorem on the Cyclic Group Z_{p^α q^β}   (May 12, 2006)
  abstract | ps | pdf
• N10:  Boris Bukh
  • A Point in Many Triangles   (May 29, 2006)
  abstract | ps | pdf
• N11:  Rebecca Smith
  • Permutation Reconstruction   (Jun 30, 2006)
  abstract | ps | pdf
• N12:  William Y. C. Chen and Sherry H. F. Yan
  • Noncrossing Trees and Noncrossing Graphs   (Aug 14, 2006)
  abstract | ps | pdf
• N13:  T.R. Riley and W.P. Thurston
  • The Absence of Efficient Dual Pairs of Spanning Trees in Planar Graphs   (Aug 25, 2006)
  abstract | ps | pdf
• N14:  Stephan G. Wagner
  • On an Identity for the Cycle Indices of Rooted Tree Automorphism Groups   (Sep 22, 2006)
  abstract | ps | pdf
• N15:  Benjamin Braun
  • An Ehrhart Series Formula For Reflexive Polytopes   (Oct 5, 2006)
  abstract | ps | pdf
• N16:  Edward Dobson
  • On the Proof of a Theorem of Pálfy   (Oct 19, 2006)
  abstract | ps | pdf
• N17:  Craig A. Sloss
  • The Induced Subgraph Order on Unlabelled Graphs   (Oct 27, 2006)
  abstract | ps | pdf
• N18:  William Y. C. Chen, Kathy Q. Ji and Herbert S. Wilf
  • BG-Ranks and 2-Cores   (Nov 6, 2006)
  abstract | ps | pdf
• N19:  Caihuan Zhang
  • Parameter Augmentation for Two Formulas   (Nov 17, 2006)
  abstract | ps | pdf
• N20:  Mohammad Ghebleh, Daniel Král', Serguei Norine and Robin Thomas
  • The Circular Chromatic Index of Flower Snarks   (Nov 17, 2006)
  abstract | ps | pdf
• N21:  Anna de Mier
  • On the Symmetry of the Distribution of k-Crossings and k-Nestings in Graphs   (Nov 23, 2006)
  abstract | ps | pdf
• N22:  Sankaran Viswanath
  • A Note on Exponents vs Root Heights for Complex Simple Lie Algebras   (Dec 7, 2006)
  abstract | ps | pdf

 E-JC Home

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