Volume 11(1), 2004

   Research Papers

• R1:  Maria Axenovich and Dmitri Fon-Der-Flaass
  • On Rainbow Arithmetic Progressions   (Jan 2, 2004)
  abstract | ps | pdf
• R2:  Jerrold Griggs, Charles E. Killian and Carla D. Savage
  • Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice   (Jan 2, 2004)
  abstract | ps | pdf
• R3:  Manabu Hagiwara
  • Minuscule Heaps over Dynkin Diagrams of Type à (Jan 2, 2004)
  abstract | ps | pdf
• R4:  Dmitry Fon-Der-Flaass and Douglas B. West
  • Graphic and Protographic Lists of Integers   (Jan 2, 2004)
  abstract | ps | pdf
• R5:  Benjamin Doerr, Anand Srivastav and Petra Wehr
  • Discrepancy of Cartesian Products of Arithmetic Progressions   (Jan 2, 2004)
  abstract | ps | pdf
• R6:  Lorenz Halbeisen
  • Fans and Bundles in the Graph of Pairwise Sums and Products   (Jan 2, 2004)
  abstract | ps | pdf
• R7:  Arne Hoffmann and Lutz Volkmann
  • On Regular Factors in Regular Graphs with Small Radius   (Jan 2, 2004)
  abstract | ps | pdf
• R8:  Abraham Flaxman, Aram W. Harrow and Gregory B. Sorkin
  • Strings with Maximally Many Distinct Subsequences and Substrings   (Jan 5, 2004)
  abstract | ps | pdf | comments
• R9:  Kristina C. Garrett and Kristen Hummel
  • A Combinatorial Proof of the Sum of q-Cubes   (Jan 23, 2004)
  abstract | ps | pdf
• R10:  Ali Aberkane and James D. Currie
  • There Exist Binary Circular 5/2⁺ Power Free Words of Every Length   (Jan 23, 2004)
  abstract | ps | pdf
• R11:  T.M. Langley and J.B. Remmel
  • The Plethysm s_λ[s_μ] at Hook and Near-Hook Shapes   (Jan 23, 2004)
  abstract | ps | pdf
• R12:  F.M. Dong, K.L. Teo, C.H.C. Little, M. Hendy and K.M. Koh
  • Chromatically Unique Multibridge Graphs   (Jan 23, 2004)
  abstract | ps | pdf
• R13:  J.-B. Zuber
  • On the Counting of Fully Packed Loop Configurations: Some New Conjectures   (Feb 14, 2004)
  abstract | ps | pdf
• R14:  Christoph Richard and Uwe Grimm
  • On the Entropy and Letter Frequencies of Ternary Square-Free Words   (Feb 14, 2004)
  abstract | ps | pdf
• R15:  Stefan Felsner
  • Lattice Structures from Planar Graphs   (Feb 14, 2004)
  abstract | ps | pdf
• R16:  R. A. Leese and S. D. Noble
  • Cyclic Labellings with Constraints at Two Distances   (Feb 14, 2004)
  abstract | ps | pdf
• R17:  Evan M. Bullock
  • Improved Bounds on the Length of Maximal Abelian Square-free Words   (Feb 20, 2004)
  abstract | ps | pdf
• R18:  Vania Mascioni
  • Equilateral Triangles in Finite Metric Spaces   (Feb 27, 2004)
  abstract | ps | pdf
• R19:  Daniel Král
  • On Feasible Sets of Mixed Hypergraphs   (Mar 4, 2004)
  abstract | ps | pdf
• R20:  Mathieu Dutour and Michel Deza
  • Goldberg-Coxeter Construction for 3- and 4-valent Plane Graphs   (Mar 5, 2004)
  abstract | ps | pdf
• R21:  Jason Fulman
  • A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group   (Mar 5, 2004)
  abstract | ps | pdf
• R22:  W. Zudilin
  • On a Combinatorial Problem of Asmus Schmidt   (Mar 9, 2004)
  abstract | ps | pdf
• R23:  Peter Danziger and Brett Stevens
  • Class-Uniformly Resolvable Group Divisible Structures I: Resolvable Group Divisible Designs   (Mar 25, 2004)
  abstract | ps | pdf
• R24:  Peter Danziger and Brett Stevens
  • Class-Uniformly Resolvable Group Divisible Structures II: Frames.   (Mar 25, 2004)
  abstract | ps | pdf
• R25:  R. Bruce Richter
  • Decomposing Infinite 2-Connected Graphs into 3-Connected Components   (Mar 25, 2004)
  abstract | ps | pdf
• R26:  Michael O. Albertson, Glenn G. Chappell, H. A. Kierstead, André Kündgen and Radhika Ramamurthi
  • Coloring with no 2-Colored P₄'s   (Mar 31, 2004)
  abstract | ps | pdf
• R27:  Yeow Meng Chee
  • Steiner Triple Systems Intersecting in Pairwise Disjoint Blocks   (Apr 2, 2004)
  abstract | ps | pdf
• R28:  Georgia Benkart and Oliver Eng
  • Weighted Aztec Diamond Graphs and the Weyl Character Formula   (Apr 2, 2004)
  abstract | ps | pdf
• R29:  V. B. Mnukhin and I. J. Siemons
  • On the Livingstone-Wagner Theorem   (Apr 6, 2004)
  abstract | ps | pdf
• R30:  Johann Linhart and Ronald Ortner
  • On the Combinatorial Structure of Arrangements of Oriented Pseudocircles   (Apr 13, 2004)
  abstract | ps | pdf
• R31:  M. Mitzenmacher, R. Oliveira and J. Spencer
  • A Scaling Result for Explosive Processes   (Apr 13, 2004)
  abstract | ps | pdf
• R32:  Pierre Leroux
  • Enumerative Problems Inspired by Mayer's Theory of Cluster Integrals   (May 14, 2004)
  abstract | ps | pdf
• R33:  Th. Gensane
  • Dense Packings of Equal Spheres in a Cube   (May 27, 2004)
  abstract | ps | pdf
• R34:  Philippe Flajolet, Bruno Salvy and Gilles Schaeffer
  • Airy Phenomena and Analytic Combinatorics of Connected Graphs   (May 27, 2004)
  abstract | ps | pdf
• R35:  Xu Xiaodong, Xie Zheng, Geoffrey Exoo and Stanislaw P. Radziszowski
  • Constructive Lower Bounds on Classical Multicolor Ramsey Numbers   (Jun 4, 2004)
  abstract | ps | pdf
• R36:  Kent E. Morrison
  • q-Exponential Families   (Jun 11, 2004)
  abstract | ps | pdf
• R37:  Leah Wrenn Berman
  • Even Astral Configurations   (Jun 11, 2004)
  abstract | ps | pdf
• R38:  Kurusch Ebrahimi-Fard
  • On the Associative Nijenhuis Relation   (Jun 16, 2004)
  abstract | ps | pdf
• R39:  Peter Hegarty
  • Permutations Avoiding Arithmetic Patterns   (Jun 16, 2004)
  abstract | ps | pdf
• R40:  Martin Loebl
  • Ground State Incongruence in 2D Spin Glasses Revisited   (Jun 16, 2004)
  abstract | ps | pdf
• R41:  Michael R. Dransfield, Lengning Liu, Victor W. Marek and Miroslaw Truszczynski
  • Satisfiability and Computing van der Waerden Numbers   (Jun 16, 2004)
  abstract | ps | pdf | data
• R42:  Béla Bollobás and Vladimir Nikiforov
  • Degree Powers in Graphs with Forbidden Subgraphs   (Jun 25, 2004)
  abstract | ps | pdf | comments
• R43:  James A. Sellers, Andrew V. Sills and Gary L. Mullen
  • Bijections and Congruences for Generalizations of Partition Identities of Euler and Guy   (Jun 25, 2004)
  abstract | ps | pdf
• R44:  Bernd Sturmfels and Josephine Yu
  • Classification of Six-Point Metrics   (Jul 1, 2004)
  abstract | ps | pdf
• R45:  Philip Matchett
  • Operations on Well-Covered Graphs and the Roller-Coaster Conjecture   (Jul 1, 2004)
  abstract | ps | pdf
• R46:  Alastair Farrugia
  • Vertex-Partitioning into Fixed Additive Induced-Hereditary Properties is NP-hard   (Jul 19, 2004)
  abstract | ps | pdf
• R47:  Frédéric Jouhet, Bodo Lass and Jiang Zeng
  • Sur une Généralisation des Coefficients Binomiaux   (Jul 26, 2004)
  abstract | ps | pdf
• R48:  Dan Singer
  • A Bijective Proof of Borchardt's Identity   (Jul 26, 2004)
  abstract | ps | pdf
• R49:  Jason P. Bell and Stanley N. Burris
  • Partition Identities I: Sandwich Theorems and Logical 0-1 Laws   (Jul 26, 2004)
  abstract | ps | pdf
• R50:  Paulette Lieby
  • Antichains on Three Levels   (Jul 29, 2004)
  abstract | ps | pdf
• R51:  Sergi Elizalde
  • Multiple Pattern Avoidance with respect to Fixed Points and Excedances   (Jul 29, 2004)
  abstract | ps | pdf
• R52:  Seog-Jin Kim, Alexandr Kostochka and Kittikorn Nakprasit
  • On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane   (Aug 19, 2004)
  abstract | ps | pdf
• R53:  Mohamud Mohammed and Doron Zeilberger
  • The Markov-WZ Method   (Aug 23, 2004)
  abstract | ps | pdf
• R54:  Robert A. Sulanke
  • Generalizing Narayana and Schröder Numbers to Higher Dimensions   (Aug 23, 2004)
  abstract | ps | pdf
• R55:  Dhruv Mubayi and Vojtech Rödl
  • Uniform Edge Distribution in Hypergraphs is Hereditary   (Aug 31, 2004)
  abstract | ps | pdf
• R56:  Anthony Mendes, Jeffrey Remmel and Jennifer Wagner
  • A lambda-ring Frobenius Characteristic for G wreath S_n   (Sep 3, 2004)
  abstract | ps | pdf
• R57:  J. A. Grytczuk, M. Haluszczak and H. A. Kierstead
  • On-line Ramsey Theory   (Sep 9, 2004)
  abstract | ps | pdf
• R58:  Guoce Xin
  • A Fast Algorithm for MacMahon's Partition Analysis   (Sep 9, 2004)
  abstract | ps | pdf
• R59:  Dudley Stark
  • Convergence in Distribution for Subset Counts Between Random Sets   (Sep 9, 2004)
  abstract | ps | pdf
• R60:  A. Del Lungo, E. Duchi, A. Frosini and S. Rinaldi
  • On the Generation and Enumeration of some Classes of Convex Polyominoes   (Sep 13, 2004)
  abstract | ps | pdf
• R61:  Allen Knutson, Terence Tao and Christopher Woodward
  • A Positive Proof of the Littlewood-Richardson Rule using the Octahedron Recurrence   (Sep 13, 2004)
  abstract | ps | pdf
• R62:  Zeph Landau and Alexander Russell
  • Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem   (Sep 13, 2004)
  abstract | ps | pdf
• R63:  Julianna Tymoczko
  • Distinguishing Numbers for Graphs Groups   (Sep 16, 2004)
  abstract | ps | pdf
• R64:  P. Di Francesco, P. Zinn-Justin and J.-B. Zuber
  • A Bijection Between Classes of Fully Packed Loops and Plane Partitions   (Sep 16, 2004)
  abstract | ps | pdf
• R65:  Margaret M. Bayer
  • Flag Vectors of Multiplicial Polytopes   (Sep 20, 2004)
  abstract | ps | pdf
• R66:  Brendan D. McKay, Nicholas C. Wormald and Beata Wysocka
  • Short Cycles in Random Regular Graphs   (Sep 20, 2004)
  abstract | ps | pdf
• R67:  Peter Clifford and Richard P. Stanley
  • Bottom Schur Functions   (Sep 24, 2004)
  abstract | ps | pdf
• R68:  Nicholas A. Loehr and Jeffrey B. Remmel
  • Conjectured Combinatorial Models for the Hilbert Series of Generalized Diagonal Harmonics Modules   (Sep 24, 2004)
  abstract | ps | pdf
• R69:  J. Bouttier, P. Di Francesco and E. Guitter
  • Planar Maps as Labeled Mobiles   (Sep 24, 2004)
  abstract | ps | pdf
• R70:  John D. Dixon and Daniel Panario
  • The Degree of the Splitting Field of a Random Polynomial over a Finite Field   (Sep 30, 2004)
  abstract | ps | pdf
• R71:  Michael Schlosser
  • q-Analogues of the Sums of Consecutive Integers, Squares, Cubes, Quarts and Quints   (Sep 30, 2004)
  abstract | ps | pdf
• R72:  Jaume Martí-Farré and Carles Padró
  • Secret Sharing Schemes on Sparse Homogeneous Access Structures with Rank Three   (Oct 7, 2004)
  abstract | ps | pdf
• R73:  Gabriel D. Carroll and David Speyer
  • The Cube Recurrence   (Oct 18, 2004)
  abstract | ps | pdf
• R74:  Nathan Reading
  • The cd-index of Bruhat Intervals   (Oct 18, 2004)
  abstract | ps | pdf | comments
• R75:  Axel Hultman
  • Directed Subgraph Complexes   (Oct 26, 2004)
  abstract | ps | pdf
• R76:  Jan Snellman
  • Standard Paths in Another Composition Poset   (Oct 26, 2004)
  abstract | ps | pdf
• R77:  Paul R. Hafner
  • On the Graphs of Hoffman-Singleton and Higman-Sims   (Nov 3, 2004)
  abstract | ps | pdf
• R78:  Vsevolod F. Lev
  • Reconstructing Integer Sets From Their Representation Functions   (Nov 3, 2004)
  abstract | ps | pdf
• R79:  William McCuaig
  • Pólya's Permanent Problem   (Nov 6, 2004)
  abstract | ps | pdf
• R80:  Reid W. Barton
  • Packing Densities of Patterns   (Nov 12, 2004)
  abstract | ps | pdf
• R81:  Éva Czabarka, Ondrej Sýkora, László A. Székely and Imrich Vrt'o
  • Outerplanar Crossing Numbers, the Circular Arrangement Problem and Isoperimetric Functions   (Nov 12, 2004)
  abstract | ps | pdf
• R82:  David Callan
  • A Uniformly Distributed Statistic on a Class of Lattice Paths   (Nov 16, 2004)
  abstract | ps | pdf
• R83:  Dan Bernstein
  • MacMahon-type Identities for Signed Even Permutations   (Nov 22, 2004)
  abstract | ps | pdf
• R84:  J. B. Remmel and Michelle L. Wachs
  • Rook Theory, Generalized Stirling Numbers and (p,q)-Analogues   (Nov 22, 2004)
  abstract | ps | pdf
• R85:  Klaus Dohmen and Peter Tittmann
  • Bonferroni-Galambos Inequalities for Partition Lattices   (Nov 30, 2004)
  abstract | ps | pdf
• R86:  Charles E. Killian, Frank Ruskey, Carla D. Savage and Mark Weston
  • Half-Simple Symmetric Venn Diagrams   (Nov 30, 2004)
  abstract | ps | pdf | comments
• R87:  Stefan Gerhold
  • On Some Non-Holonomic Sequences   (Dec 7, 2004)
  abstract | ps | pdf
• R88:  Valery A. Liskovets
  • Enumerative Formulae for Unrooted Planar Maps: a Pattern   (Dec 7, 2004)
  abstract | ps | pdf

   Notes

• N1:  Justin D. Christian and Bryan L. Shader
  • Nonexistence Results for Hadamard-like Matrices   (Jan 23, 2004)
  abstract | ps | pdf
• N2:  Geoffrey Exoo
  • Voltage Graphs, Group Presentations and Cages   (Feb 14, 2004)
  abstract | ps | pdf
• N3:  Sebastian M. Cioaba
  • Bounds on the Turán Density of PG(3,2)   (Mar 5, 2004)
  abstract | ps | pdf
• N4:  Axel Kohnert
  • Dominance Order and Graphical Partitions   (Mar 5, 2004)
  abstract | ps | pdf
• N5:  V. Dobrynin, M. Pliskin and E. Prosolupov
  • On the Functions with Values in [, ]   (Mar 22, 2004)
  abstract | ps | pdf
• N6:  Brian Drake, Sean Gerrish and Mark Skandera
  • Two New Criteria for Comparison in the Bruhat Order   (Mar 31, 2004)
  abstract | ps | pdf
• N7:  Richard J. Bower and T. S. Michael
  • When Can You Tile a Box With Translates of Two Given Rectangular Bricks?   (May 14, 2004)
  abstract | ps | pdf
• N8:  Micah Coleman
  • An Answer to a Question by Wilf on Packing Distinct Patterns in a Permutation   (May 24, 2004)
  abstract | ps | pdf
• N9:  A. Nilli
  • Tight Estimates for Eigenvalues of Regular Graphs   (May 24, 2004)
  abstract | ps | pdf
• N10:  Manwon Cho, Dongsu Kim, Seunghyun Seo and Heesung Shin
  • Colored Prüfer Codes for k-Edge Colored Trees   (Jul 19, 2004)
  abstract | ps | pdf
• N11:  Dieter Rautenbach
  • Propagation of Mean Degrees   (Jul 26, 2004)
  abstract | ps | pdf
• N12:  D. Rautenbach
  • Rectilinear Spanning Trees Versus Bounding Boxes   (Aug 13, 2004)
  abstract | ps | pdf
• N13:  S. Ole Warnaar
  • On the q-Analogue of the Sum of Cubes   (Aug 23, 2004)
  abstract | ps | pdf
• N14:  A.K. Agarwal
  • n-Color Partition Theoretic Interpretations of some Mock Theta Functions   (Sep 20, 2004)
  abstract | ps | pdf
• N15:  Wenchang Chu
  • A Binomial Coefficient Identity Associated with Beukers' Conjecture on Apery numbers   (Nov 22, 2004)
  abstract | ps | pdf
• N16:  Mihail N. Kolountzakis
  • Filling a Box with Translates of Two Bricks   (Dec 7, 2004)
  abstract | ps | pdf

 E-JC Home

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