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

Volume 12 (2005)

Research Papers

Sequentially Perfect and Uniform One-Factorizations of the Complete Graph

Jeffrey H. Dinitz, Peter Dukes, Douglas R. Stinson

R1
- PDF
One-Factorizations of Regular Graphs of Order 12

Petteri Kaski, Patric R. J. Östergård

R2
- PDF
Optimal Decision Trees on Simplicial Complexes

Jakob Jonsson

R3
- PDF
A Two-Dimensional Pictorial Presentation of Berele's Insertion Algorithm for Symplectic Tableaux

Tom Roby, Itaru Terada

R4
- PDF
$k$-Colour Partitions of Acyclic Tournaments

Paulo Barcia, J. Orestes Cerdeira

R5
- PDF
Around the Razumov–Stroganov Conjecture: Proof of a Multi-Parameter Sum Rule

P. Di Francesco, P. Zinn-Justin

R6
- PDF
$(-1)$–Enumeration of Self–Complementary Plane Partitions

Theresia Eisenkölbl

R7
- PDF
The Edmonds-Gallai Decomposition for the $k$-Piece Packing Problem

Marek Janata, Martin Loebl, Jácint Szabó

R8
- PDF
Conjectured Statistics for the Higher $q,t$-Catalan Sequences

Nicholas A. Loehr

R9
- PDF
Spin-Preserving Knuth Correspondences for Ribbon Tableaux

Marc A. A. van Leeuwen

R10
- PDF
Counting Set Systems by Weight

Martin Klazar

R11
- PDF
Generating Function for $K$-Restricted Jagged Partitions

J.-F. Fortin, P. Jacob, P. Mathieu

R12
- PDF
Construction of Codes Identifying Sets of Vertices

Sylvain Gravier, Julien Moncel

R13
- PDF
Subsequence Containment by Involutions

Aaron D. Jaggard

R14
- PDF
Trees and Reflection Groups

Humberto Luiz Talpo, Marcelo Firer

R15
- PDF
Counting peaks and valleys in $k$-colored Motzkin paths

A. Sapounakis, P. Tsikouras

R16
- PDF
Splitting Numbers of Grids

Dwight Duffus, Bill Sands

R17
- PDF
A Simple Proof of the Aztec Diamond Theorem

Sen-Peng Eu, Tung-Shan Fu

R18
- PDF
The Structure of Maximum Subsets of $\{1,\ldots,n\}$ with No Solutions to $a+b = kc$

Andreas Baltz, Peter Hegarty, Jonas Knape, Urban Larsson, Tomasz Schoen

R19
- PDF
Ramsey ($K_{1,2},K_3$)-Minimal Graphs

M. Borowiecki, I. Schiermeyer, E. Sidorowicz

R20
- PDF
The Combinatorics of Orbital Varieties Closures of Nilpotent Order 2 in sl${}_n$

Anna Melnikov

R21
- PDF
Atomic Latin Squares based on Cyclotomic Orthomorphisms

Ian M. Wanless

R22
- PDF
- COMMENT
Random Orders and Gambler's Ruin

Andreas Blass, Gábor Braun

R23
- PDF
How Different Can Two Intersecting Families Be?

Balázs Patkós

R24
- PDF
Wilf Classes of Pairs of Permutations of Length 4

Ian Le

R25
- PDF
The Hook Fusion Procedure

James Grime

R26
- PDF
Faster Algorithms for Frobenius Numbers

Dale Beihoffer, Jemimah Hendry, Albert Nijenhuis, Stan Wagon

R27
- PDF
On the Kronecker Product $s_{(n-p,p)}\ast s_{\lambda}$

C. M. Ballantine, R. C. Orellana

R28
- PDF
Asymptotic Enumeration of Dense 0-1 Matrices with Equal Row Sums and Equal Column Sums

E. Rodney Canfield, Brendan D. McKay

R29
- PDF
A Triple Lacunary Generating Function for Hermite Polynomials

Ira M. Gessel, Pallavi Jayawant

R30
- PDF
Sorting Classes

M. H. Albert, R. E. L. Aldred, M. D. Atkinson, C. C. Handley, D. A. Holton, D. J. McCaughan

R31
- PDF
Lower Bound for the Size of Maximal Nontraceable Graphs

Marietjie Frick, Joy Singleton

R32
- PDF
Long Heterochromatic Paths in Edge-Colored Graphs

He Chen, Xueliang Li

R33
- PDF
Computing the Period of an Ehrhart Quasi-Polynomial

Kevin Woods

R34
- PDF
A Determinant Identity that Implies Rogers-Ramanujan

Kristina C. Garrett

R35
- PDF
Indecomposable Tilings of the Integers with Exponentially Long Periods

John P. Steinberger

R36
- PDF
Packing Unit Squares in a Rectangle

Hiroshi Nagamochi

R37
- PDF
$q$-Identities Related to Overpartitions and Divisor Functions

Amy M. Fu, Alain Lascoux

R38
- PDF
Counting Segmented Permutations Using Bicoloured Dyck Paths

Anders Claesson

R39
- PDF
Erdős-Ko-Rado theorems for uniform set-partition systems

Karen Meagher, Lucia Moura

R40
- PDF
Sets in the Plane with Many Concyclic Subsets

R. H. Jeurissen

R41
- PDF
Steiner Triple Systems and Existentially Closed Graphs

A. D. Forbes, M. J. Grannell, T. S. Griggs

R42
- PDF
A Solution of Two-Person Single-Suit Whist

Johan Wästlund

R43
- PDF
Two-Person Symmetric Whist

Johan Wästlund

R44
- PDF
A Relationship between the Major Index for Tableaux and the Charge Statistic for Permutations

Kendra Killpatrick

R45
- PDF
$\omega$-Periodic Graphs

Itai Benjamini, Christopher Hoffman

R46
- PDF
The Insertion Encoding of Permutations

Michael H. Albert, Steve Linton, Nik Ruškuc

R47
- PDF
An Asymptotic Result for the Path Partition Conjecture

Marietjie Frick, Ingo Schiermeyer

R48
- PDF
Decompositions of Graphs into 5-Cycles and Other Small Graphs

Teresa Sousa

R49
- PDF
Minimum Common String Partition Problem: Hardness and Approximations

Avraham Goldstein, Petr Kolman, Jie Zheng

R50
- PDF
Discrepancy Games

Noga Alon, Michael Krivelevich, Joel Spencer, Tibor Szabó

R51
- PDF
Longest Induced Cycles in Circulant Graphs

Elena D. Fuchs

R52
- PDF
The Generalized Schröder Theory

Chunwei Song

R53
- PDF
Bounds for the Average $L^p$-Extreme and the $L^\infty$-Extreme Discrepancy

Michael Gnewuch

R54
- PDF
Packing and Covering a Unit Equilateral Triangle with Equilateral Triangles

Yuqin Zhang, Yonghui Fan

R55
- PDF
Asymptotics of Generating the Symmetric and Alternating Groups

John D. Dixon

R56
- PDF
Locally Restricted Compositions I. Restricted Adjacent Differences

Edward A. Bender, E. Rodney Canfield

R57
- PDF
Some Cyclic Solutions to the Three Table Oberwolfach Problem

M. A. Ollis

R58
- PDF
Combinatorics of Singly-Repairable Families

Eugene M. Luks, Amitabha Roy

R59
- PDF
Pattern Avoidance Classes and Subpermutations

M. D. Atkinson, M. M. Murphy, N. Ruškuc

R60
- PDF
A Note on Three Types of Quasisymmetric Functions

T. Kyle Petersen

R61
- PDF
An Introduction to $q$-Species

Kent E. Morrison

R62
- PDF
Kocay's Lemma, Whitney's Theorem, and some Polynomial Invariant Reconstruction Problems

Bhalchandra D. Thatte

R63
- PDF
Even Bonds of Prescribed Directed Parity

Sven Hartmann, C.H.C. Little

R64
- PDF
Perfect Codes in Cartesian Products of 2-Paths and Infinite Paths

Paul Dorbec, Michel Mollard

R65
- PDF
Sunflowers in Lattices

Geoffrey McKenna

R66
- PDF
Isomorphism Classes of Maximal Intersecting Uniform Families Are Few

Geoffrey McKenna

R67
- PDF
- COMMENT
5-sparse Steiner Triple Systems of Order $n$ Exist for Almost All Admissible $n$

Adam Wolfe

R68
- PDF
Degree Sequences of $F$-Free Graphs

Oleg Pikhurko, Anusch Taraz

R69
- PDF
Permanents of Hessenberg (0,1)-matrices

D. D. Olesky, Bryan Shader, P. van den Driessche

R70
- PDF

Notes

A Partition of Connected Graphs

Gus Wiseman

N1
- PDF
A Combinatorial Proof of a Symmetric $q$-Pfaff-Saalschütz Identity

Victor J. W. Guo, Jiang Zeng

N2
- PDF
A Note on an Identity of Andrews

Zhizheng Zhang

N3
- PDF
- COMMENT
Chain Polynomials of Distributive Lattices are 75% Unimodal

Anders Björner, Jonathan David Farley

N4
- PDF
A Note on Graphs Without Short Even Cycles

Thomas Lam, Jacques Verstraëte

N5
- PDF
Extending Arcs: An Elementary Proof

T. Alderson

N6
- PDF
Integer Partitions with Fixed Subsums

Yu. Yakubovich

N7
- PDF
Rank–Three Matroids are Rayleigh

David G. Wagner

N8
- PDF
A Pfaffian–Hafnian Analogue of Borchardt's Identity

Masao Ishikawa, Hiroyuki Kawamuko, Soichi Okada

N9
- PDF
Parity Theorems for Statistics on Domino Arrangements

Mark A. Shattuck, Carl G. Wagner

N10
- PDF
The Turán Problem for Hypergraphs of Fixed Size

Peter Keevash

N11
- PDF
Vizing-like Conjecture for the Upper Domination of Cartesian Products of Graphs – The Proof

Boštjan Brešar

N12
- PDF
New Lower Bound for Multicolor Ramsey Numbers for Even Cycles

Tomasz Dzido, Andrzej Nowik, Piotr Szuca

N13
- PDF
A Note on Two Multicolor Ramsey Numbers

Alexander Engström

N14
- PDF
Triangulations and the Hajós Conjecture

Bojan Mohar

N15
- PDF
Une Base Symétrique de l'Algèbre des Coinvariants Quasi-Symétriques

Frédéric Chapoton

N16
- PDF
Distinguishing Cartesian Powers of Graphs

Michael O. Albertson

N17
- PDF
The Intersection Structure of $t$-Intersecting Families

John Talbot

N18
- PDF
A Simple Proof for the Existence of Exponentially Balanced Gray Codes

I Nengah Suparta

N19
- PDF
A Sperner-Type Theorem for Set-Partition Systems

Karen Meagher, Lucia Moura, Brett Stevens

N20
- PDF
The Sum of Degrees in Cliques

Béla Bollobás, Vladimir Nikiforov

N21
- PDF
The Cover Pebbling Theorem

Jonas Sjöstrand

N22
- PDF
Pan-Factorial Property in Regular Graphs

M. Kano, Qinglin Yu

N23
- PDF