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