Table of Contents
Research Papers
| Holes in Graphs | |
| Yuejian Peng, Vojtech Rödl, Andrzej Ruciński | R1 |
| A Specht Module Analog for the Rook Monoid | |
| Cheryl Grood | R2 |
| On the Number of Permutations Admitting an m-th Root | |
| Nicolas Pouyanne | R3 |
| Relaxed Graceful Labellings of Trees | |
| Frank Van Bussel | R4 |
| On Packing Densities of Permutations | PDF COMMENT |
| M. H. Albert, M. D. Atkinson, C. C. Handley, D. A. Holton, W. Stromquist | R5 |
| New Lower Bounds for Heilbronn Numbers | |
| Francesc Comellas, J. Luis A. Yebra | R6 |
| Minimum Connected Dominating Sets of Random Cubic Graphs | |
| W. Duckworth | R7 |
| Set-Systems with Restricted Multiple Intersections | |
| Vince Grolmusz | R8 |
| Computation of the Vertex Folkman Numbers $F(2,2,2,4;6)$ and $F(2,3,4;6)$ | |
| Evgeni Nedialkov, Nedyalko Nenov | R9 |
| Generating a Random Sink-free Orientation in Quadratic Time | |
| Henry Cohn, Robin Pemantle, James Propp | R10 |
| Identifying Codes with Small Radius in Some Infinite Regular Graphs | |
| Irène Charon, Olivier Hudry, Antoine Lobstein | R11 |
| A Generalisation of Transversals for Latin Squares | PDF COMMENT |
| Ian M. Wanless | R12 |
| New Lower Bound Formulas for Multicolored Ramsey Numbers | |
| Aaron Robertson | R13 |
| Efficient Packing of Unit Squares in a Square | |
| Michael J Kearney, Peter Shiu | R14 |
| On the Orbits of Singer Groups and Their Subgroups | |
| Keldon Drudge | R15 |
| The Directed Anti-Oberwolfach Solution: Pancyclic 2-Factorizations of Complete Directed Graphs of Odd Order | |
| Brett Stevens | R16 |
| Combinatorial Laplacian of the Matching Complex | |
| Xun Dong, Michelle L. Wachs | R17 |
| A 'Nice' Bijection for a Content Formula for Skew Semistandard Young Tableaux | |
| Martin Rubey | R18 |
| MacWilliams Identities and Matroid Polynomials | |
| Thomas Britz | R19 |
| Exchange Symmetries in Motzkin Path and Bargraph Models of Copolymer Adsorption | |
| E. J. Janse van Rensburg, A. Rechnitzer | R20 |
| On Counting Permutations by Pairs of Congruence Classes of Major Index | |
| Hélène Barcelo, Robert Maule, Sheila Sundaram | R21 |
| Triangle Free Sets and Arithmetic Progressions – Two Pisier Type Problems | |
| Dennis Davenport, Neil Hindman, Dona Strauss | R22 |
| On Recursively Directed Hypercubes | |
| Carmel Domshlak | R23 |
| On the Number of Distributive Lattices | |
| Marcel Erné, Jobst Heitzig, Jürgen Reinhold | R24 |
| Compositions of Random Functions on a Finite Set | PDF COMMENT |
| Avinash Dalal, Eric Schmutz | R26 |
| Sparse Graphs Usually Have Exponentially Many Optimal Colorings | |
| Michael Krivelevich | R27 |
| Non-Repetitive Tilings | |
| James D. Currie, Jamie Simpson | R28 |
| Kasteleyn Cokernels | |
| Greg Kuperberg | R29 |
| On the Dimer Problem and the Ising Problem in Finite 3-dimensional Lattices | |
| Martin Loebl | R30 |
| A Prolific Construction of Strongly Regular Graphs with the $n$-e.c. Property | |
| Peter J. Cameron, Dudley Stark | R31 |
| On the Excluded Minors for Matroids of Branch-Width Three | |
| Petr Hliněný | R32 |
| Catalan Traffic at the Beach | |
| Heinrich Niederhausen | R33 |
| Spanning Trees and Function Classes | |
| Jeffery B. Remmel, S. Gill Williamson | R34 |
| Toida's Conjecture is True | |
| Edward Dobson, Joy Morris | R35 |
| Bitableaux Bases for some Garsia-Haiman Modules and Other Related Modules | |
| E. E. Allen | R36 |
| Graph Color Extensions: When Hadwiger's Conjecture and Embeddings Help | |
| Michael O. Albertson, Joan P. Hutchinson | R37 |
| On the Connectivity of Graphs Embedded in Surfaces II | |
| Michael D. Plummer, Xiaoya Zha | R38 |
| Linearly Independent Products of Rectangularly Complementary Schur Functions | |
| Michael Kleber | R39 |
| Map Genus, Forbidden Maps, and Monadic Second-Order Logic | |
| B. Courcelle, V. Dussaux | R40 |
| Ternary Constant Weight Codes | |
| Patric R. J. Östergård, Mattias Svanström | R41 |
| Generalizing the Ramsey Problem through Diameter | |
| Dhruv Mubayi | R42 |
| The Number of Labeled 2-Connected Planar Graphs | |
| Edward A. Bender, Zhicheng Gao, Nicholas C. Wormald | R43 |
| Thue-like Sequences and Rainbow Arithmetic Progressions | |
| Jaroslaw Grytczuk | R44 |
| A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall | |
| Jair Donadelli, Yoshiharu Kohayakawa | R45 |
Notes
| A Note on Odd Cycle-Complete Graph Ramsey Numbers | |
| Benny Sudakov | N1 |
| Cycle Index, Weight Enumerator, and Tutte Polynomial | |
| Peter J. Cameron | N2 |
| A Small Trivalent Graph of Girth 14 | |
| Geoffrey Exoo | N3 |
| A Proof of the Two-path Conjecture | |
| Herbert Fleischner, Robert R. Molina, Ken W. Smith, Douglas B. West | N4 |
| A Concise Proof of the Littlewood-Richardson Rule | |
| John R. Stembridge | N5 |
| A Note on the Number of Edges Guaranteeing a $C_4$ in Eulerian Bipartite Digraphs | |
| Jian Shen, Raphael Yuster | N6 |
| Parking Functions of Types A and B | |
| P. Biane | N7 |
| Sum List Coloring $2 \times n$ Arrays | |
| Garth Isaak | N8 |
| On a Theorem of Erdős, Rubin, and Taylor on Choosability of Complete Bipartite Graphs | |
| Alexandr Kostochka | N9 |
| There Are Ternary Circular Square-Free Words of Length $n$ for $n\ge 18$ | |
| James D. Currie | N10 |
| Irreducible Coverings by Cliques and Sperner's Theorem | |
| Ioan Tomescu | N11 |
ISSN: 1077-8926