Volume 6 (1) of The Electronic Journal of Combinatorics

Volume 6(1), 1999

Research Papers

R1: Ljiljana Brankovic, Paulette Lieby and Mirka Miller
- Flattening Antichains with Respect to the Volume
abstract | tex | dvi | ps | pdf
R2: A. Knopfmacher, A. M. Odlyzko, B. Pittel, L. B. Richmond, D. Stark, G. Szekeres and N. C. Wormald
- The Asymptotic Number of Set Partitions with Unequal Block Sizes
abstract | tex | dvi | figures | ps | pdf
R3: Aaron Robertson
- New Lower Bounds for Some Multicolored Ramsey Numbers
abstract | tex | dvi | ps | pdf
R4: Cai Mao-cheng, Yanjun Li and Mikio Kano
- A [k,k+1]-Factor Containing A Given Hamiltonian Cycle
abstract | tex | dvi | ps | pdf
R5: Yair Caro and Raphael Yuster
- Orthogonal Colorings of Graphs
abstract | tex | dvi | ps | pdf
R6: Anna Galluccio and Martin Loebl
- On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents
abstract | tex | dvi | ps | pdf | bib
R7: Anna Galluccio and Martin Loebl
- On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration.
abstract | tex | dvi | ps | pdf | bib
R8: Edward A. Bender and L. Bruce Richmond
- Multivariate Asymptotics for Products of Large Powers with Applications to Lagrange Inversion
abstract | tex | dvi | ps | pdf
R9: I. M. Wanless
- Perfect Factorisations of Bipartite Graphs and Latin Squares Without Proper Subrectangles
abstract | tex | dvi | ps | pdf | figures
R10: George Boros and Victor H. Moll
- A Criterion for Unimodality
abstract | tex | dvi | ps | pdf
R11: Nathan Reading
- Nim-Regularity of Graphs
abstract | tex | dvi | ps | pdf
R12: Fan Chung and S.-T. Yau
- Coverings, Heat Kernels and Spanning Trees
abstract | tex | dvi | ps | pdf
R13: Alexei Borodin
- Longest Increasing Subsequences of Random Colored Permutations
abstract | tex | dvi | ps | pdf
R14: Henry Cohn
- 2-adic Behavior of Numbers of Domino Tilings
abstract | tex | dvi | ps | pdf
R15: R. A. Brualdi and J. Shen
- Discrepancy of Matrices of Zeros and Ones
abstract | tex | dvi | ps | pdf
R16: Harald A. Helfgott and Ira M. Gessel
- Tilings of Diamonds and Hexagons with Defects
abstract | tex | dvi | ps | pdf
R17: Alan Frieze and Ravi Kannan
- A Simple Algorithm for Constructing Szemerédi's Regularity Partition
abstract | tex | dvi | ps | pdf
R18: Sergei Evdokimov and Ilia Ponomarenko
- On Highly Closed Cellular Algebras and Highly Closed Isomorphisms
abstract | tex | dvi | ps | pdf
R19: Gérard Cohen, Iiro Honkala, Antoine Lobstein and Gilles Zémor
- New Bounds for Codes Identifying Vertices in Graphs
abstract | tex | dvi | ps | pdf | figures | comments
R20: A. J. Radcliffe and A. D. Scott
- Reconstructing Subsets of Reals
abstract | tex | dvi | ps | pdf
R21: Michael E. Hoffman
- Derivative Polynomials, Euler Polynomials, and Associated Integer Sequences
abstract | tex | dvi | ps | pdf
R22: Kevin J. Compton
- A van der Waerden Variant
abstract | tex | dvi | ps | pdf | c program
R23: Matt Scobee
- On a Conjecture Concerning Dyadic Oriented Matroids
abstract | tex | dvi | ps | pdf
R24: K. Mackenzie-Fleming
- An infinite Family of Non-embeddable Hadamard Designs
abstract | tex | dvi | ps | pdf
R25: Charles J. Colbourn, Jeffrey H. Dinitz and Alexander Rosa
- Bicoloring Steiner Triple Systems
abstract | tex | dvi | ps | pdf
R26: Bojan Mohar and Riste Skrekovski
- The Grötzsch Theorem for the Hypergraph of Maximal Cliques
abstract | tex | dvi | ps | pdf
R27: Patricia Hersh
- Deformation of Chains via a Local Symmetric Group Action
abstract | tex | dvi | ps | pdf
R28: Stephen G. Hartke and Aparna W. Higgins
- Maximum Degree Growth of the Iterated Line Graph
abstract | tex | dvi | ps | pdf
R29: Dimitris Achlioptas and Michael Molloy
- Almost all graphs with 2.522 n edges are not 3-colorable
abstract | tex | dvi | ps | pdf
R30: Theresia Eisenkölbl
- Rhombus Tilings of a Hexagon with Two Triangles Missing on the Symmetry Axis
abstract | tex | dvi | figures | ps | pdf
R31: James B. Shearer
- Improved LP Lower Bounds for Difference Triangle Sets
abstract | tex | dvi | ps | pdf
R32: Leonard H. Soicher
- On the Structure and Classification of SOMAs: Generalizations of Mutually Orthogonal Latin Squares
abstract | tex | dvi | ps | pdf | comments
R33: Hisashi Ito, Akiko Kato, Zsigmond Nagy and Kenneth Zeger
- Zero Capacity Region of Multidimensional Run Length Constraints
abstract | tex | dvi | figures | ps | pdf
R34: Klaus Dohmen
- On Sums Over Partially Ordered Sets
abstract | tex | dvi | ps | pdf
R35: Michael Molloy and Bruce Reed
- Critical Subgraphs of a Random Graph
abstract | tex | dvi | ps | pdf
R36: Edward A. Bender and E. Rodney Canfield
- Intersections of Randomly Embedded Sparse Graphs are Poisson
abstract | tex | dvi | ps | pdf
R37: Matthias Beck
- A Closer Look at Lattice Points in Rational Simplices
abstract | tex | dvi | ps | pdf
R38: Aaron Robertson, Herbert S. Wilf and Doron Zeilberger
- Permutation Patterns and Continued Fractions
abstract | tex | dvi | ps | pdf | maple
R39: Ernesto Vallejo
- Stability of Kronecker Products of Irreducible Characters of the Symmetric Group
abstract | tex | dvi | ps | pdf
R40: E. Pergola and R. Pinzani
- A Combinatorial Interpretation of the Area of Schröder Paths
abstract | tex | dvi | figures | ps | pdf
R41: Mike Zabrocki
- Positivity for special cases of (q,t)-Kostka coefficients and standard tableaux statistics
abstract | tex | dvi | ps | pdf
R42: Martin Juvan, Bojan Mohar and Robin Thomas
- List Edge-Colorings of Series-Parallel Graphs
abstract | tex | dvi | figures | ps | pdf
R43: Eldar Fischer
- Induced Complete h-partite Graphs in Dense Clique-less Graphs
abstract | tex | dvi | ps | pdf
R44: John W. Nicol
- A Fibonacci-like Sequence of Composite Numbers
abstract | tex | dvi | ps | pdf

Notes

N1: Richard Arratia
- On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern
abstract | tex | dvi | ps | pdf
N2: Akalu Tefera
- A Multiple Integral Evaluation Inspired by the Multi-WZ Method
abstract | tex | dvi | ps | pdf

| All Volumes | Dynamic Surveys | E-JC/WCE home page |

Copyright 1994-1999 The Electronic Journal of Combinatorics. All rights reserved.