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

Volume 8, Issue 1 (2001)

Research Papers

Hadamard Matrices and Strongly Regular Graphs with the $3$-e.c. Adjacency Property

Anthony Bonato, W. H. Holzmann, Hadi Kharaghani

R1
- PDF
On Catalan Trees and the Jacobian Conjecture

Dan Singer

R2
- PDF
A Unified View of Determinantal Expansions for Jack Polynomials

Leigh Roberts

R3
- PDF
Small Forbidden Configurations II

Richard Anstee, Ron Ferguson, Attila Sali

R4
- PDF
Product of Integers in an Interval, Modulo Squares

Andrew Granville, J. L. Selfridge

R5
- PDF
On the Upper and Lower Chromatic Numbers of BSQSs(16)

Giovanni Lo Faro, Lorenzo Milazzo, Antoinette Tripodi

R6
- PDF
How to Find Overfull Subgraphs in Graphs with Large Maximum Degree, II

Thomas Niessen

R7
- PDF
A Note on the Glauber Dynamics for Sampling Independent Sets

Eric Vigoda

R8
- PDF
On Edge Colorings with at Least q Colors in Every Subset of p Vertices

Gábor N. Sárközy, Stanley Selkow

R9
- PDF
The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene

Stefan Felsner

R10
- PDF
Dumont's Statistic on Words

Mark Skandera

R11
- PDF
Applying Balanced Generalized Weighing Matrices to Construct Block Designs

Yury J. Ionin

R12
- PDF
Guessing Secrets

Fan Chung, Ronald Graham, Tom Leighton

R13
- PDF
Parking Functions, Empirical Processes, and the Width of Rooted Labeled Trees

Philippe Chassaing, Jean-François Marckert

R14
- PDF
Meet and Join within the Lattice of Set Partitions

E. Rodney Canfield

R15
- PDF
Bijective proofs for Schur function identities which imply Dodgson's condensation formula and Plücker relations

Markus Fulmek, Michael Kleber

R16
- PDF
Asymptotic Bounds for Bipartite Ramsey Numbers

Yair Caro, Cecil Rousseau

R17
- PDF
A Reciprocity Theorem for Domino Tilings

James Propp

R18
- PDF
On a Multiplicative Partition Function

Yifan Yang

R19
- PDF
Nowhere-zero $k$-flows of Supergraphs

Bojan Mohar, Riste Škrekovski

R20
- PDF
A Color-to-Spin Domino Schensted Algorithm

Mark Shimozono, Dennis E. White

R21
- PDF
On Coset Coverings of Solutions of Homogeneous Cubic Equations over Finite Fields

Ara Aleksanyan, Mihran Papikian

R22
- PDF
The Rectilinear Crossing Number of $K_{10}$ is $62$

Alex Brodsky, Stephane Durocher, Ellen Gethner

R23
- PDF
Colouring $4$-cycle Systems with Specified Block Colour Patterns: the Case of Embedding $P_3$-designs

Gaetano Quattrocchi

R24
- PDF
Circular Chromatic Number of Planar Graphs of Large Odd Girth

Xuding Zhu

R25
- PDF
Recognizing Circulant Graphs in Polynomial Time: An Application of Association Schemes

Mikhail E. Muzychuk, Gottfried Tinhofer

R26
- PDF
A One–Sided Zimin Construction

L. J. Cummings, M. Mays

R27
- PDF
The Umbral Transfer-Matrix Method. IV. Counting Self-Avoiding Polygons and Walks

Doron Zeilberger

R28
- PDF
Values of Domination Numbers of the Queen's Graph

Patric R. J. Östergård, William D. Weakley

R29
- PDF
An Extension of a Criterion for Unimodality

Jenny Alvarez, Miguel Amadis, George Boros, Dagan Karp, Victor H. Moll, Leobardo Rosales

R30
- PDF
Towards a Katona Type Proof for the 2-intersecting Erdős-Ko-Rado Theorem

Ralph Howard, Gyula Károlyi, László A. Székely

R31
- PDF
An Analogue of Covering Space Theory for Ranked Posets

Michael E. Hoffman

R32
- PDF
Spanning Trees of Bounded Degree

Andrzej Czygrinow, Genghua Fan, Glenn Hurlbert, H. A. Kierstead, William T. Trotter

R33
- PDF
The Arc-Width of a Graph

János Barát, Péter Hajnal

R34
- PDF
On Planar Mixed Hypergraphs

Zdeněk Dvořák, Daniel Král'

R35
- PDF
From a Polynomial Riemann Hypothesis to Alternating Sign Matrices

Ömer Eğecioğlu, Timothy Redmond, Charles Ryavec

R36
- PDF
On the Domination Number of a Random Graph

Ben Wieland, Anant P. Godbole

R37
- PDF
Asymptotically Optimal Tree-Packings in Regular Graphs

Alexander Kelmans, Dhruv Mubayi, Benny Sudakov

R38
- PDF
General Bounds for Identifying Codes in Some Infinite Regular Graphs

Irène Charon, Iiro Honkala, Olivier Hudry, Antoine Lobstein

R39
- PDF
An Area-to-Inv Bijection Between Dyck Paths and 312-avoiding Permutations

Jason Bandlow, Kendra Killpatrick

R40
- PDF
- COMMENT
All Regular Multigraphs of Even Order and High Degree Are 1-factorable

Michael J. Plantholt, Shailesh K. Tipnis

R41
- PDF

Notes

Diagonal Sums of Boxed Plane Partitions

David B. Wilson

N1
- PDF
Weakly Self-Avoiding Words and a Construction of Friedman

Jeffrey Shallit, Ming-wei Wang

N2
- PDF
Gaps in the Chromatic Spectrum of Face-Constrained Plane Graphs

Daniel Kobler, André Kündgen

N3
- PDF
The Multiplicities of a Dual-thin $Q$-polynomial Association Scheme

Bruce E. Sagan, John S. Caughman, IV

N4
- PDF
A Note on the Ranks of Set-Inclusion Matrices

D. de Caen

N5
- PDF
Queens on Non-square Tori

Grant Cairns

N6
- PDF
The Polynomial Part of a Restricted Partition Function Related to the Frobenius Problem

Matthias Beck, Ira M. Gessel, Takao Komatsu

N7
- PDF
About Division by 1

Alain Lascoux

N8
- PDF
A Lower Bound for the Number of Edges in a Graph Containing No Two Cycles of the Same Length

Chunhui Lai

N9
- PDF

Articles

Some Aspects of Hankel Matrices in Coding Theory and Combinatorics

Ulrich Tamm

A1
- PDF