Skip to main content Skip to main navigation menu Skip to site footer

Volume 6 (1999)

Research Papers

Flattening Antichains with Respect to the Volume

Ljiljana Brankovic, Paulette Lieby, Mirka Miller

R1
- PDF
The Asymptotic Number of Set Partitions with Unequal Block Sizes

A. Knopfmacher, A. M. Odlyzko, B. Pittel, L. B. Richmond, D. Stark, G. Szekeres, N. C. Wormald

R2
- PDF
New Lower Bounds for Some Multicolored Ramsey Numbers

Aaron Robertson

R3
- PDF
A $[k,k+1]$-Factor Containing A Given Hamiltonian Cycle

Cai Mao-cheng, Yanjun Li, Mikio Kano

R4
- PDF
Orthogonal Colorings of Graphs

Yair Caro, Raphael Yuster

R5
- PDF
On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents

Anna Galluccio, Martin Loebl

R6
- PDF
On the Theory of Pfaffian Orientations. II. $T$-joins, $k$-cuts, and Duality of Enumeration

Anna Galluccio, Martin Loebl

R7
- PDF
Multivariate Asymptotics for Products of Large Powers with Applications to Lagrange Inversion

Edward A. Bender, L. Bruce Richmond

R8
- PDF
Perfect Factorisations of Bipartite Graphs and Latin Squares Without Proper Subrectangles

I. M. Wanless

R9
- PDF
A Criterion for Unimodality

George Boros, Victor H. Moll

R10
- PDF
Nim-Regularity of Graphs

Nathan Reading

R11
- PDF
Coverings, Heat Kernels and Spanning Trees

Fan Chung, S.-T. Yau

R12
- PDF
Longest Increasing Subsequences of Random Colored Permutations

Alexei Borodin

R13
- PDF
$2$-adic Behavior of Numbers of Domino Tilings

Henry Cohn

R14
- PDF
Discrepancy of Matrices of Zeros and Ones

R. A. Brualdi, J. Shen

R15
- PDF
Tilings of Diamonds and Hexagons with Defects

Harald A. Helfgott, Ira M. Gessel

R16
- PDF
A Simple Algorithm for Constructing Szemerédi's Regularity Partition

Alan Frieze, Ravi Kannan

R17
- PDF
On Highly Closed Cellular Algebras and Highly Closed Isomorphisms

Sergei Evdokimov, Ilia Ponomarenko

R18
- PDF
New Bounds for Codes Identifying Vertices in Graphs

Gérard Cohen, Iiro Honkala, Antoine Lobstein, Gilles Zémor

R19
- PDF
- COMMENT
Reconstructing Subsets of Reals

A. J. Radcliffe, A. D. Scott

R20
- PDF
Derivative Polynomials, Euler Polynomials, and Associated Integer Sequences

Michael E. Hoffman

R21
- PDF
A van der Waerden Variant

Kevin J. Compton

R22
- PDF
- APPENDIX
On a Conjecture Concerning Dyadic Oriented Matroids

Matt Scobee

R23
- PDF
An infinite Family of Non-embeddable Hadamard Designs

K. Mackenzie-Fleming

R24
- PDF
Bicoloring Steiner Triple Systems

Charles J. Colbourn, Jeffrey H. Dinitz, Alexander Rosa

R25
- PDF
The Grötzsch Theorem for the Hypergraph of Maximal Cliques

Bojan Mohar, Riste Skrekovski

R26
- PDF
Deformation of Chains via a Local Symmetric Group Action

Patricia Hersh

R27
- PDF
Maximum Degree Growth of the Iterated Line Graph

Stephen G. Hartke, Aparna W. Higgins

R28
- PDF
Almost all graphs with $2.522 n$ edges are not 3-colorable

Dimitris Achlioptas, Michael Molloy

R29
- PDF
Rhombus Tilings of a Hexagon with Two Triangles Missing on the Symmetry Axis

Theresia Eisenkölbl

R30
- PDF
Improved LP Lower Bounds for Difference Triangle Sets

James B. Shearer

R31
- PDF
On the Structure and Classification of SOMAs: Generalizations of Mutually Orthogonal Latin Squares

Leonard H. Soicher

R32
- PDF
- COMMENT
Zero Capacity Region of Multidimensional Run Length Constraints

Hisashi Ito, Akiko Kato, Zsigmond Nagy, Kenneth Zeger

R33
- PDF
On Sums Over Partially Ordered Sets

Klaus Dohmen

R34
- PDF
Critical Subgraphs of a Random Graph

Michael Molloy, Bruce Reed

R35
- PDF
Intersections of Randomly Embedded Sparse Graphs are Poisson

Edward A. Bender, E. Rodney Canfield

R36
- PDF
A Closer Look at Lattice Points in Rational Simplices

Matthias Beck

R37
- PDF
Permutation Patterns and Continued Fractions

Aaron Robertson, Herbert S. Wilf, Doron Zeilberger

R38
- PDF
- APPENDIX
Stability of Kronecker Products of Irreducible Characters of the Symmetric Group

Ernesto Vallejo

R39
- PDF
A Combinatorial Interpretation of the Area of Schröder Paths

E. Pergola, R. Pinzani

R40
- PDF
Positivity for Special Cases of $(q,t)$-Kostka Coefficients and Standard Tableaux Statistics

Mike Zabrocki

R41
- PDF
List Edge-Colorings of Series-Parallel Graphs

Martin Juvan, Bojan Mohar, Robin Thomas

R42
- PDF
Induced Complete $h$-partite Graphs in Dense Clique-less Graphs

Eldar Fischer

R43
- PDF
A Fibonacci-like Sequence of Composite Numbers

John W. Nicol

R44
- PDF

Notes

On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern

Richard Arratia

N1
- PDF
A Multiple Integral Evaluation Inspired by the Multi-WZ Method

Akalu Tefera

N2
- PDF