Volume 12, 2005

   Research Papers

• R1:  Jeffrey H. Dinitz, Peter Dukes and Douglas R. Stinson
  • Sequentially Perfect and Uniform One-Factorizations of the Complete Graph   (Jan 7, 2005)
  abstract | ps | pdf
• R2:  Petteri Kaski and Patric R. J. Östergård
  • One-Factorizations of Regular Graphs of Order 12   (Jan 7, 2005)
  abstract | ps | pdf
• R3:  Jakob Jonsson
  • Optimal Decision Trees on Simplicial Complexes   (Jan 7, 2005)
  abstract | ps | pdf
• R4:  Tom Roby and Itaru Terada
  • A Two-Dimensional Pictorial Presentation of Berele's Insertion Algorithm for Symplectic Tableaux   (Jan 7, 2005)
  abstract | ps | pdf
• R5:  Paulo Barcia and J. Orestes Cerdeira
  • k-Colour Partitions of Acyclic Tournaments   (Jan 7, 2005)
  abstract | ps | pdf
• R6:  P. Di Francesco and P. Zinn-Justin
  • Around the Razumov-Stroganov Conjecture: Proof of a Multi-Parameter Sum Rule   (Jan 11, 2005)
  abstract | ps | pdf
• R7:  Theresia Eisenkölbl
  • (-1)-Enumeration of Self-Complementary Plane Partitions   (Jan 11, 2005)
  abstract | ps | pdf
• R8:  Marek Janata, Martin Loebl and Jácint Szabó
  • The Edmonds-Gallai Decomposition for the k-Piece Packing Problem   (Feb 14, 2005)
  abstract | ps | pdf
• R9:  Nicholas A. Loehr
  • Conjectured Statistics for the Higher q,t-Catalan Sequences   (Feb 14, 2005)
  abstract | ps | pdf
• R10:  Marc A. A. van Leeuwen
  • Spin-Preserving Knuth Correspondences for Ribbon Tableaux   (Feb 14, 2005)
  abstract | ps | pdf
• R11:  Martin Klazar
  • Counting Set Systems by Weight   (Feb 14, 2005)
  abstract | ps | pdf
• R12:  J.-F. Fortin, P. Jacob and P. Mathieu
  • Generating Function for K-Restricted Jagged Partitions   (Feb 21, 2005)
  abstract | ps | pdf
• R13:  Sylvain Gravier and Julien Moncel
  • Construction of Codes Identifying Sets of Vertices   (Mar 8, 2005)
  abstract | ps | pdf
• R14:  Aaron D. Jaggard
  • Subsequence Containment by Involutions   (Mar 14, 2005)
  abstract | ps | pdf
• R15:  Humberto Luiz Talpo and Marcelo Firer
  • Trees and Reflection Groups   (Mar 14, 2005)
  abstract | ps | pdf
• R16:  A. Sapounakis and P. Tsikouras
  • Counting peaks and valleys in k-colored Motzkin paths   (Mar 18, 2005)
  abstract | ps | pdf
• R17:  Dwight Duffus and Bill Sands
  • Splitting Numbers of Grids   (Apr 13, 2005)
  abstract | ps | pdf
• R18:  Sen-Peng Eu and Tung-Shan Fu
  • A Simple Proof of the Aztec Diamond Theorem   (Apr 20, 2005)
  abstract | ps | pdf
• R19:  Andreas Baltz, Peter Hegarty, Jonas Knape, Urban Larsson and Tomasz Schoen
  • The Structure of Maximum Subsets of {1,...,n} with No Solutions to a+b = kc   (Apr 28, 2005)
  abstract | ps | pdf
• R20:  M. Borowiecki, I. Schiermeyer, E. Sidorowicz
  • Ramsey (K_1,2,K₃)-Minimal Graphs   (May 6, 2005)
  abstract | ps | pdf
• R21:  Anna Melnikov
  • The Combinatorics of Orbital Varieties Closures of Nilpotent Order 2 in sl_n   (May 6, 2005)
  abstract | ps | pdf
• R22:  Ian M. Wanless
  • Atomic Latin Squares based on Cyclotomic Orthomorphisms   (May 9, 2005)
  abstract | ps | pdf | comments
• R23:  Andreas Blass and Gábor Braun
  • Random Orders and Gambler's Ruin   (May 13, 2005)
  abstract | ps | pdf
• R24:  Balázs Patkós
  • How Different Can Two Intersecting Families Be?   (May 16, 2005)
  abstract | ps | pdf
• R25:  Ian Le
  • Wilf Classes of Pairs of Permutations of Length 4   (May 26, 2005)
  abstract | ps | pdf
• R26:  James Grime
  • The Hook Fusion Procedure   (Jun 3, 2005)
  abstract | ps | pdf
• R27:  Dale Beihoffer, Jemimah Hendry, Albert Nijenhuis and Stan Wagon
  • Faster Algorithms for Frobenius Numbers   (Jun 14, 2005)
  abstract | ps | pdf
• R28:  C.M. Ballantine and R.C. Orellana
  • On the Kronecker Product s_(n-p,p) * s_λ   (Jun 14, 2005)
  abstract | ps | pdf
• R29:  E. Rodney Canfield and Brendan D. McKay
  • Asymptotic Enumeration of Dense 0-1 Matrices with Equal Row Sums and Equal Column Sums   (Jun 19, 2005)
  abstract | ps | pdf
• R30:  Ira M. Gessel and Pallavi Jayawant
  • A Triple Lacunary Generating Function for Hermite Polynomials   (Jun 19, 2005)
  abstract | ps | pdf
• R31:  M. H. Albert, R. E. L. Aldred, M. D. Atkinson, C. C. Handley, D. A. Holton, D. J. McCaughan and H. van Ditmarsch
  • Sorting Classes   (Jun 26, 2005)
  abstract | ps | pdf
• R32:  Marietjie Frick and Joy Singleton
  • Lower Bound for the Size of Maximal Nontraceable Graphs   (Jul 19, 2005)
  abstract | ps | pdf
• R33:  He Chen and Xueliang Li
  • Long Heterochromatic Paths in Edge-Colored Graphs   (Jul 29, 2005)
  abstract | ps | pdf
• R34:  Kevin Woods
  • Computing the Period of an Ehrhart Quasi-Polynomial   (Jul 29, 2005)
  abstract | ps | pdf
• R35:  Kristina C. Garrett
  • A Determinant Identity that Implies Rogers-Ramanujan   (Jul 29, 2005)
  abstract | ps | pdf
• R36:  John P. Steinberger
  • Indecomposable Tilings of the Integers with Exponentially Long Periods   (Jul 29, 2005)
  abstract | ps | pdf
• R37:  Hiroshi Nagamochi
  • Packing Unit Squares in a Rectangle   (Jul 29, 2005)
  abstract | ps | pdf
• R38:  Amy M. Fu and Alain Lascoux
  • q-Identities Related to Overpartitions and Divisor Functions   (Aug 5, 2005)
  abstract | ps | pdf
• R39:  Anders Claesson
  • Counting Segmented Permutations Using Bicoloured Dyck Paths   (Aug 17, 2005)
  abstract | ps | pdf
• R40:  Karen Meagher and Lucia Moura
  • Erdos-Ko-Rado theorems for uniform set-partition systems   (Aug 25, 2005)
  abstract | ps | pdf
• R41:  R.H. Jeurissen
  • Sets in the Plane with Many Concyclic Subsets   (Aug 30, 2005)
  abstract | ps | pdf
• R42:  A.D. Forbes, M.J. Grannell and T.S. Griggs
  • Steiner Triple Systems and Existentially Closed Graphs   (Aug 30, 2005; Corrigendum Dec 12, 2006)
  abstract | ps | pdf
• R43:  Johan Wästlund
  • A Solution of Two-Person Single-Suit Whist   (Sep 5, 2005)
  abstract | ps | pdf
• R44:  Johan Wästlund
  • Two-Person Symmetric Whist   (Sep 5, 2005)
  abstract | ps | pdf
• R45:  Kendra Killpatrick
  • A Relationship between the Major Index for Tableaux and the Charge Statistic for Permutations   (Sep 5, 2005)
  abstract | ps | pdf
• R46:  Itai Benjamini and Christopher Hoffman
  • ω-Periodic Graphs   (Sep 14, 2005)
  abstract | ps | pdf
• R47:  Michael H. Albert, Steve Linton and Nik Ruskuc
  • The Insertion Encoding of Permutations   (Sep 19, 2005)
  abstract | ps | pdf
• R48:  Marietjie Frick and Ingo Schiermeyer
  • An Asymptotic Result for the Path Partition Conjecture   (Sep 29, 2005)
  abstract | ps | pdf
• R49:  Teresa Sousa
  • Decompositions of Graphs into 5-Cycles and Other Small Graphs   (Sep 29, 2005)
  abstract | ps | pdf
• R50:  Avraham Goldstein, Petr Kolman and Jie Zheng
  • Minimum Common String Partition Problem: Hardness and Approximations   (Sep 29, 2005)
  abstract | ps | pdf
• R51:  Noga Alon, Michael Krivelevich, Joel Spencer and Tibor Szabó
  • Discrepancy Games   (Sep 29, 2005)
  abstract | ps | pdf
• R52:  Elena D. Fuchs
  • Longest Induced Cycles in Circulant Graphs   (Oct 13, 2005)
  abstract | ps | pdf
• R53:  Chunwei Song
  • The Generalized Schröder Theory   (Oct 20, 2005)
  abstract | ps | pdf
• R54:  Michael Gnewuch
  • Bounds for the Average L^p-Extreme and the L^∞-Extreme Discrepancy   (Oct 25, 2005)
  abstract | ps | pdf
• R55:  Yuqin Zhang and Yonghui Fan
  • Packing and Covering a Unit Equilateral Triangle with Equilateral Triangles   (Oct 25, 2005)
  abstract | ps | pdf
• R56:  John D. Dixon
  • Asymptotics of Generating the Symmetric and Alternating Groups   (Nov 7, 2005)
  abstract | ps | pdf
• R57:  Edward A. Bender and E. Rodney Canfield
  • Locally Restricted Compositions I. Restricted Adjacent Differences   (Nov 7, 2005)
  abstract | ps | pdf
• R58:  M. A. Ollis
  • Some Cyclic Solutions to the Three Table Oberwolfach Problem   (Nov 15, 2005)
  abstract | ps | pdf
• R59:  Eugene M. Luks and Amitabha Roy
  • Combinatorics of Singly-Repairable Families   (Nov 15, 2005)
  abstract | ps | pdf
• R60:  M. D. Atkinson, M. M. Murphy and N. Ruskuc
  • Pattern Avoidance Classes and Subpermutations   (Nov 15, 2005)
  abstract | ps | pdf
• R61:  T. Kyle Petersen
  • A Note on Three Types of Quasisymmetric Functions   (Nov 22, 2005)
  abstract | ps | pdf
• R62:  Kent E. Morrison
  • An Introduction to q-Species   (Nov 25, 2005)
  abstract | ps | pdf
• R63:  Bhalchandra D. Thatte
  • Kocay's Lemma, Whitney's Theorem, and some Polynomial Invariant Reconstruction Problems   (Nov 25, 2005)
  abstract | ps | pdf
• R64:  Sven Hartmann and C.H.C. Little
  • Even Bonds of Prescribed Directed Parity   (Nov 25, 2005)
  abstract | ps | pdf
• R65:  Paul Dorbec and Michel Mollard
  • Perfect Codes in Cartesian Products of 2-Paths and Infinite Paths   (Nov 29, 2005)
  abstract | ps | pdf
• R66:  Geoffrey McKenna
  • Sunflowers in Lattices   (Nov 29, 2005)
  abstract | ps | pdf
• R67:  Geoffrey McKenna
  • Isomorphism Classes of Maximal Intersecting Uniform Families Are Few   (Nov 29, 2005)
  abstract | ps | pdf | comments
• R68:  Adam Wolfe
  • 5-sparse Steiner Triple Systems of Order n Exist for Almost All Admissible n   (Dec 5, 2005)
  abstract | ps | pdf
• R69:  Oleg Pikhurko and Anusch Taraz
  • Degree Sequences of F-Free Graphs   (Dec 13, 2005)
  abstract | ps | pdf
• R70:  D.D. Olesky, Bryan Shader and P. van den Driessche
  • Permanents of Hessenberg (0,1)-matrices   (Dec 13, 2005)
  abstract | ps | pdf

   Notes

• N1:  Gus Wiseman
  • A Partition of Connected Graphs   (Jan 7, 2005)
  abstract | ps | pdf
• N2:  Victor J. W. Guo and Jiang Zeng
  • A Combinatorial Proof of a Symmetric q-Pfaff-Saalschütz Identity   (Feb 4, 2005)
  abstract | ps | pdf
• N3:  Zhizheng Zhang
  • A Note on an Identity of Andrews   (Mar 7, 2005)
  abstract | ps | pdf | Errata
• N4:  Anders Björner and Jonathan David Farley
  • Chain Polynomials of Distributive Lattices are 75% Unimodal   (Mar 14, 2005)
  abstract | ps | pdf
• N5:  Thomas Lam and Jacques Verstraëte
  • A Note on Graphs Without Short Even Cycles   (Apr 6, 2005)
  abstract | ps | pdf
• N6:  T. Alderson
  • Extending Arcs: An Elementary Proof   (Apr 28, 2005)
  abstract | ps | pdf
• N7:  Yu. Yakubovich
  • Integer Partitions with Fixed Subsums   (May 16, 2005)
  abstract | ps | pdf
• N8:  David G. Wagner
  • Rank-Three Matroids are Rayleigh   (May 16, 2005)
  abstract | ps | pdf
• N9:  Masao Ishikawa, Hiroyuki Kawamuko and Soichi Okada
  • A Pfaffian-Hafnian Analogue of Borchardt's Identity   (Jun 14, 2005)
  abstract | ps | pdf
• N10:  Mark A. Shattuck and Carl G. Wagner
  • Parity Theorems for Statistics on Domino Arrangements   (Jun 14, 2005)
  abstract | ps | pdf
• N11:  Peter Keevash
  • The Turán Problem for Hypergraphs of Fixed Size   (Jun 14, 2005)
  abstract | ps | pdf
• N12:  Bostjan Bresar
  • Vizing-like Conjecture for the Upper Domination of Cartesian Products of Graphs - The Proof   (Jul 19, 2005)
  abstract | ps | pdf
• N13:  Tomasz Dzido, Andrzej Nowik and Piotr Szuca
  • New Lower Bound for Multicolor Ramsey Numbers for Even Cycles   (Aug 30, 2005)
  abstract | ps | pdf
• N14:  Alexander Engström
  • A Note on Two Multicolor Ramsey Numbers   (Aug 30, 2005)
  abstract | ps | pdf
• N15:  Bojan Mohar
  • Triangulations and the Hajós Conjecture   (Sep 14, 2005)
  abstract | ps | pdf
• N16:  Frédéric Chapoton
  • Une Base Symétrique de l'Algèbre des Coinvariants Quasi-Symétriques   (Sep 19, 2005)
  abstract | ps | pdf
• N17:  Michael O. Albertson
  • Distinguishing Cartesian Powers of Graphs   (Sep 19, 2005)
  abstract | ps | pdf
• N18:  John Talbot
  • The Intersection Structure of t-Intersecting Families   (Oct 13, 2005)
  abstract | ps | pdf
• N19:  I Nengah Suparta
  • A Simple Proof for the Existence of Exponentially Balanced Gray Codes   (Oct 13, 2005)
  abstract | ps | pdf
• N20:  Karen Meagher, Lucia Moura and Brett Stevens
  • A Sperner-Type Theorem for Set-Partition Systems   (Oct 31, 2005)
  abstract | ps | pdf
• N21:  Béla Bollobás and Vladimir Nikiforov
  • The Sum of Degrees in Cliques   (Nov 7, 2005)
  abstract | ps | pdf
• N22:  Jonas Sjöstrand
  • The Cover Pebbling Theorem   (Nov 15, 2005)
  abstract | ps | pdf
• N23:  M. Kano and Qinglin Yu
  • Pan-Factorial Property in Regular Graphs   (Nov 15, 2005)
  abstract | ps | pdf

 E-JC Home

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