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