The Electronic Journal of Combinatorics, Volume 9

Volume 9, Number 1, 2002

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

• Benny Sudakov:
  A Note on Odd Cycle-Complete Graph Ramsey Numbers.
  Electronic Edition (link) BibTeX
• Peter J. Cameron:
  Cycle Index, Weight Enumerator, and Tutte Polynomial.
  Electronic Edition (link) BibTeX
• Geoffrey Exoo:
  A Small Trivalent Graph of Girth 14.
  Electronic Edition (link) BibTeX
• Herbert Fleischner, Robert R. Molina, Ken W. Smith, Douglas B. West:
  A Proof of the Two-path Conjecture.
  Electronic Edition (link) BibTeX
• John R. Stembridge:
  A Concise Proof of the Littlewood-Richardson Rule.
  Electronic Edition (link) BibTeX
• Jian Shen, Raphael Yuster:
  A Note on the Number of Edges Guaranteeing a C4 in Eulerian Bipartite Digraphs.
  Electronic Edition (link) BibTeX
• Philippe Biane:
  Parking Functions of Types A and B.
  Electronic Edition (link) BibTeX
• Garth Isaak:
  Sum List Coloring 2*n Arrays.
  Electronic Edition (link) BibTeX
• Alexandr V. Kostochka:
  On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete Bipartite Graphs.
  Electronic Edition (link) BibTeX
• James D. Currie:
  There Are Ternary Circular Square-Free Words of Length n for n >= 18.
  Electronic Edition (link) BibTeX
• Ioan Tomescu:
  Irreducible Coverings by Cliques and Sperner's Theorem.
  Electronic Edition (link) BibTeX

Volume 9, Number 2, 2002

Special Volume on Permutation Patterns

• Peter A. Hästö:
  The Packing Density of Other Layered Permutations.
  Electronic Edition (link) BibTeX
• Peter J. Cameron:
  Homogeneous Permutations.
  Electronic Edition (link) BibTeX
• Alexander Burstein, Toufik Mansour:
  Words Restricted by Patterns with at Most 2 Distinct Letters.
  Electronic Edition (link) BibTeX
• Joseph Samuel Myers:
  The Minimum Number of Monotone Subsequences.
  Electronic Edition (link) BibTeX
• Toufik Mansour, Zvezdelina Stankova:
  321-Polygon-Avoiding Permutations and Chebyshev Polynomials.
  Electronic Edition (link) BibTeX
• Vincent R. Vatter:
  Permutations Avoiding Two Patterns of Length Three.
  Electronic Edition (link) BibTeX
• Eric S. Egge, Toufik Mansour:
  Permutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials.
  Electronic Edition (link) BibTeX
• Astrid Reifegerste:
  On the Diagram of Schro"der Permutations.
  Electronic Edition (link) BibTeX
• Michael H. Albert, Mike D. Atkinson:
  Sorting with a Forklift.
  Electronic Edition (link) BibTeX
• Tomás Kaiser, Martin Klazar:
  On Growth Rates of Closed Permutation Classes.
  Electronic Edition (link) BibTeX
• Catalin Zara:
  Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph.
  Electronic Edition (link) BibTeX
• Emeric Deutsch, A. J. Hildebrand, Herbert S. Wilf:
  Longest Increasing Subsequences in Pattern-Restricted Permutations.
  Electronic Edition (link) BibTeX
• Darko Marinov, Rados Radoicic:
  Counting 1324-Avoiding Permutations.
  Electronic Edition (link) BibTeX
• Astrid Reifegerste:
  A Generalization of Simion-Schmidt's Bijection for Restricted Permutations.
  Electronic Edition (link) BibTeX
• William Y. C. Chen, Eva Yu-Ping Deng, Laura L. M. Yang:
  Motzkin Paths and Reduced Decompositions for Permutations with Forbidden Patterns.
  Electronic Edition (link) BibTeX
• Aaron D. Jaggard:
  Prefix Exchanging and Pattern Avoidance by Involutions.
  Electronic Edition (link) BibTeX
• Maximillian M. Murphy, Vincent R. Vatter:
  Profile Classes and Partial Well-Order for Permutations.
  Electronic Edition (link) BibTeX
• Antoine Vella:
  Pattern Avoidance in Permutations: Linear and Cyclic Orders.
  Electronic Edition (link) BibTeX
• Mireille Bousquet-Mélou:
  Four Classes of Pattern-Avoiding Permutations Under One Roof: Generating Trees with Two Labels.
  Electronic Edition (link) BibTeX
• Alexander Burstein, Peter Hästö, Toufik Mansour:
  Packing Patterns into Words.
  Electronic Edition (link) BibTeX

• Miklós Bóna:
  A Survey of Stack-Sorting Disciplines.
  Electronic Edition (link) BibTeX