Volume 9(1), 2002

   Research Papers

• R1: Yuejian Peng, Vojtech Rodl and Andrzej Rucinski
  • Holes in Graphs
  abstract | ps | pdf
• R2: Cheryl Grood
  • A Specht Module Analog for the Rook Monoid
  abstract | ps | pdf
• R3: Nicolas Pouyanne
  • On the Number of Permutations Admitting an m-th Root
  abstract | ps | pdf
• R4: Frank Van Bussel
  • Relaxed Graceful Labellings of Trees
  abstract | ps | pdf
• R5: M. H. Albert, M. D. Atkinson, C. C. Handley, D. A. Holton and W. Stromquist
  • On Packing Densities of Permutations
  abstract | ps | pdf | comments
• R6: Francesc Comellas and J. Luis A. Yebra
  • New Lower Bounds for Heilbronn Numbers
  abstract | ps | pdf
• R7: W. Duckworth
  • Minimum Connected Dominating Sets of Random Cubic Graphs
  abstract | ps | pdf
• R8: Vince Grolmusz
  • Set-Systems with Restricted Multiple Intersections
  abstract | ps | pdf
• R9: Evgeni Nedialkov and Nedyalko Nenov
  • Computation of the Vertex Folkman Numbers F(2,2,2,4;6) and F(2,3,4;6)
  abstract | ps | pdf
• R10: Henry Cohn, Robin Pemantle and James Propp
  • Generating a Random Sink-free Orientation in Quadratic Time
  abstract | ps | pdf
• R11: Irène Charon, Olivier Hudry and Antoine Lobstein
  • Identifying Codes with Small Radius in Some Infinite Regular Graphs
  abstract | ps | pdf
• R12: Ian M. Wanless
  • A Generalisation of Transversals for Latin Squares
  abstract | ps | pdf | comments
• R13: Aaron Robertson
  • New Lower Bound Formulas for Multicolored Ramsey Numbers
  abstract | ps | pdf
• R14: Michael J Kearney and Peter Shiu
  • Efficient Packing of Unit Squares in a Square
  abstract | ps | pdf
• R15: Keldon Drudge
  • On the Orbits of Singer Groups and Their Subgroups
  abstract | ps | pdf
• R16: Brett Stevens
  • The Directed Anti-Oberwolfach Solution: Pancyclic 2-Factorizations of Complete Directed Graphs of Odd Order
  abstract | ps | pdf
• R17: Xun Dong and Michelle L. Wachs
  • Combinatorial Laplacian of the Matching Complex
  abstract | ps | pdf
• R18: Martin Rubey
  • A `Nice' Bijection for a Content Formula for Skew Semistandard Young Tableaux
  abstract | ps | pdf
• R19: Thomas Britz
  • MacWilliams Identities and Matroid Polynomials
  abstract | ps | pdf
• R20: E.J. Janse van Rensburg and A. Rechnitzer
  • Exchange Symmetries in Motzkin Path and Bargraph Models of Copolymer Adsorption
  abstract | ps | pdf
• R21: Helene Barcelo, Robert Maule and Sheila Sundaram
  • On Counting Permutations by Pairs of Congruence Classes of Major Index
  abstract | ps | pdf
• R22: Dennis Davenport, Neil Hindman and Dona Strauss
  • Triangle Free Sets and Arithmetic Progressions - Two Pisier Type Problems
  abstract | ps | pdf
• R23: Carmel Domshlak
  • On Recursively Directed Hypercubes
  abstract | ps | pdf
• R24: Marcel Erné, Jobst Heitzig, and Jürgen Reinhold
  • On the Number of Distributive Lattices
  abstract | ps | pdf
• R25: Bill Casselman
  • Computation in Coxeter Groups-I. Multiplication
  abstract | ps | pdf
• R26: Avinash Dalal and Eric Schmutz
  • Compositions of Random Functions on a Finite Set
  abstract | ps | pdf | comment
• R27: Michael Krivelevich
  • Sparse Graphs Usually Have Exponentially Many Optimal Colorings
  abstract | ps | pdf
• R28: James D. Currie and Jamie Simpson
  • Non-Repetitive Tilings
  abstract | ps | pdf
• R29: Greg Kuperberg
  • Kasteleyn Cokernels
  abstract | ps | pdf
• R30: Martin Loebl
  • On the Dimer Problem and the Ising Problem in Finite 3-dimensional Lattices
  abstract | ps | pdf
• R31: Peter J. Cameron and Dudley Stark
  • A Prolific Construction of Strongly Regular Graphs with the n-e.c. Property
  abstract | ps | pdf
• R32: Petr Hlinený
  • On the Excluded Minors for Matroids of Branch-Width Three
  abstract | ps | pdf
• R33: Heinrich Niederhausen
  • Catalan Traffic at the Beach
  abstract | ps | pdf
• R34: Jeffery B. Remmel and S. Gill Williamson
  • Spanning Trees and Function Classes
  abstract | ps | pdf
• R35: Edward Dobson and Joy Morris
  • Toida's Conjecture is True
  abstract | ps | pdf
• R36: E. E. Allen
  • Bitableaux Bases for some Garsia-Haiman Modules and Other Related Modules
  abstract | ps | pdf
• R37: Michael O. Albertson and Joan P. Hutchinson
  • Graph Color Extensions: When Hadwiger's Conjecture and Embeddings Help
  abstract | ps | pdf
• R38: Michael D. Plummer and Xiaoya Zha
  • On the Connectivity of Graphs Embedded in Surfaces II
  abstract | ps | pdf
• R39: Michael Kleber
  • Linearly Independent Products of Rectangularly Complementary Schur Functions
  abstract | ps | pdf
• R40: B. Courcelle and V. Dussaux
  • Map Genus, Forbidden Maps, and Monadic Second-Order Logic
  abstract | ps | pdf
• R41: Patric R. J. Östergård and Mattias Svanström
  • Ternary Constant Weight Codes
  abstract | ps | pdf
• R42: Dhruv Mubayi
  • Generalizing the Ramsey Problem through Diameter
  abstract | ps | pdf
• R43: Edward A. Bender, Zhicheng Gao and Nicholas C. Wormald
  • The Number of Labeled 2-Connected Planar Graphs
  abstract | ps | pdf
• R44: Jaroslaw Grytczuk
  • Thue-like Sequences and Rainbow Arithmetic Progressions
  abstract | ps | pdf
• R45: Jair Donadelli and Yoshiharu Kohayakawa
  • A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall
  abstract | ps | pdf

   Notes

• N1: Benny Sudakov
  • A Note on Odd Cycle-Complete Graph Ramsey Numbers
  abstract | ps | pdf
• N2: Peter J. Cameron
  • Cycle Index, Weight Enumerator, and Tutte Polynomial
  abstract | ps | pdf
• N3: Geoffrey Exoo
  • A Small Trivalent Graph of Girth 14
  abstract | ps | pdf
• N4: Herbert Fleischner, Robert R. Molina, Ken W. Smith and Douglas B. West
  • A Proof of the Two-path Conjecture
  abstract | ps | pdf
• N5: John R. Stembridge
  • A Concise Proof of the Littlewood-Richardson Rule
  abstract | ps | pdf
• N6: Jian Shen and Raphael Yuster
  • A Note on the Number of Edges Guaranteeing a C₄ in Eulerian Bipartite Digraphs
  abstract | ps | pdf
• N7: P. Biane
  • Parking Functions of Types A and B
  abstract | ps | pdf
• N8: Garth Isaak
  • Sum List Coloring 2×n Arrays
  abstract | ps | pdf
• N9: Alexandr Kostochka
  • On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete Bipartite Graphs
  abstract | ps | pdf
• N10: James D. Currie
  • There Are Ternary Circular Square-Free Words of Length n for n >= 18.
  abstract | ps | pdf
• N11: Ioan Tomescu
  • Irreducible Coverings by Cliques and Sperner's Theorem
  abstract | ps | pdf

 E-JC Home

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