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

Volume 11, Issue 1 (2004)

Research Papers

On Rainbow Arithmetic Progressions

Maria Axenovich, Dmitri Fon-Der-Flaass

R1
- PDF
Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice

Jerrold Griggs, Charles E. Killian, Carla D. Savage

R2
- PDF
Minuscule Heaps over Dynkin Diagrams of Type $\tilde{A}$

Manabu Hagiwara

R3
- PDF
Graphic and Protographic Lists of Integers

Dmitry Fon-Der-Flaass, Douglas B. West

R4
- PDF
Discrepancy of Cartesian Products of Arithmetic Progressions

Benjamin Doerr, Anand Srivastav, Petra Wehr

R5
- PDF
Fans and Bundles in the Graph of Pairwise Sums and Products

Lorenz Halbeisen

R6
- PDF
On Regular Factors in Regular Graphs with Small Radius

Arne Hoffmann, Lutz Volkmann

R7
- PDF
Strings with Maximally Many Distinct Subsequences and Substrings

Abraham Flaxman, Aram W. Harrow, Gregory B. Sorkin

R8
- PDF
- COMMENT
A Combinatorial Proof of the Sum of $q$-Cubes

Kristina C. Garrett, Kristen Hummel

R9
- PDF
There Exist Binary Circular $5/2^+$ Power Free Words of Every Length

Ali Aberkane, James D. Currie

R10
- PDF
The Plethysm $s_\lambda[s_\mu]$ at Hook and Near-Hook Shapes

T. M. Langley, J. B. Remmel

R11
- PDF
Chromatically Unique Multibridge Graphs

F. M. Dong, K. L. Teo, C. H. C. Little, M. Hendy, K. M. Koh

R12
- PDF
On the Counting of Fully Packed Loop Configurations: Some New Conjectures

J.-B. Zuber

R13
- PDF
On the Entropy and Letter Frequencies of Ternary Square-Free Words

Christoph Richard, Uwe Grimm

R14
- PDF
Lattice Structures from Planar Graphs

Stefan Felsner

R15
- PDF
Cyclic Labellings with Constraints at Two Distances

R. A. Leese, S. D. Noble

R16
- PDF
Improved Bounds on the Length of Maximal Abelian Square-Free Words

Evan M. Bullock

R17
- PDF
Equilateral Triangles in Finite Metric Spaces

Vania Mascioni

R18
- PDF
On Feasible Sets of Mixed Hypergraphs

Daniel Král

R19
- PDF
Goldberg-Coxeter Construction for $3$- and $4$-valent Plane Graphs

Mathieu Dutour, Michel Deza

R20
- PDF
A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group

Jason Fulman

R21
- PDF
On a Combinatorial Problem of Asmus Schmidt

W. Zudilin

R22
- PDF
Class-Uniformly Resolvable Group Divisible Structures I: Resolvable Group Divisible Designs

Peter Danziger, Brett Stevens

R23
- PDF
Class-Uniformly Resolvable Group Divisible Structures II: Frames.

Peter Danziger, Brett Stevens

R24
- PDF
Decomposing Infinite 2-Connected Graphs into 3-Connected Components

R. Bruce Richter

R25
- PDF
Coloring with no $2$-Colored $P_4$'s

Michael O. Albertson, Glenn G. Chappell, H. A. Kierstead, André Kündgen, Radhika Ramamurthi

R26
- PDF
Steiner Triple Systems Intersecting in Pairwise Disjoint Blocks

Yeow Meng Chee

R27
- PDF
Weighted Aztec Diamond Graphs and the Weyl Character Formula

Georgia Benkart, Oliver Eng

R28
- PDF
On the Livingstone-Wagner Theorem

V. B. Mnukhin, I. J. Siemons

R29
- PDF
On the Combinatorial Structure of Arrangements of Oriented Pseudocircles

Johann Linhart, Ronald Ortner

R30
- PDF
A Scaling Result for Explosive Processes

M. Mitzenmacher, R. Oliveira, J. Spencer

R31
- PDF
Enumerative Problems Inspired by Mayer's Theory of Cluster Integrals

Pierre Leroux

R32
- PDF
Dense Packings of Equal Spheres in a Cube

Th. Gensane

R33
- PDF
Airy Phenomena and Analytic Combinatorics of Connected Graphs

Philippe Flajolet, Bruno Salvy, Gilles Schaeffer

R34
- PDF
Constructive Lower Bounds on Classical Multicolor Ramsey Numbers

Xu Xiaodong, Xie Zheng, Geoffrey Exoo, Stanisław P. Radziszowski

R35
- PDF
$q$-Exponential Families

Kent E. Morrison

R36
- PDF
Even Astral Configurations

Leah Wrenn Berman

R37
- PDF
On the Associative Nijenhuis Relation

Kurusch Ebrahimi-Fard

R38
- PDF
Permutations Avoiding Arithmetic Patterns

Peter Hegarty

R39
- PDF
Ground State Incongruence in 2D Spin Glasses Revisited

Martin Loebl

R40
- PDF
Satisfiability and Computing van der Waerden Numbers

Michael R. Dransfield, Lengning Liu, Victor W. Marek, Mirosław Truszczyński

R41
- PDF
- APPENDIX
Degree Powers in Graphs with Forbidden Subgraphs

Béla Bollobás, Vladimir Nikiforov

R42
- PDF
- COMMENT
Bijections and Congruences for Generalizations of Partition Identities of Euler and Guy

James A. Sellers, Andrew V. Sills, Gary L. Mullen

R43
- PDF
Classification of Six-Point Metrics

Bernd Sturmfels, Josephine Yu

R44
- PDF
Operations on Well-Covered Graphs and the Roller-Coaster Conjecture

Philip Matchett

R45
- PDF
Vertex-Partitioning into Fixed Additive Induced-Hereditary Properties is NP-hard

Alastair Farrugia

R46
- PDF
Sur une Généralisation des Coefficients Binomiaux

Frédéric Jouhet, Bodo Lass, Jiang Zeng

R47
- PDF
A Bijective Proof of Borchardt's Identity

Dan Singer

R48
- PDF
Partition Identities I: Sandwich Theorems and Logical 0–1 Laws

Jason P. Bell, Stanley N. Burris

R49
- PDF
Antichains on Three Levels

Paulette Lieby

R50
- PDF
Multiple Pattern Avoidance with respect to Fixed Points and Excedances

Sergi Elizalde

R51
- PDF
On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane

Seog-Jin Kim, Alexandr Kostochka, Kittikorn Nakprasit

R52
- PDF
The Markov-WZ Method

Mohamud Mohammed, Doron Zeilberger

R53
- PDF
Generalizing Narayana and Schröder Numbers to Higher Dimensions

Robert A. Sulanke

R54
- PDF
Uniform Edge Distribution in Hypergraphs is Hereditary

Dhruv Mubayi, Vojtĕch Rödl

R55
- PDF
A $\lambda$-ring Frobenius Characteristic for $G\wr S_n$

Anthony Mendes, Jeffrey Remmel, Jennifer Wagner

R56
- PDF
On-line Ramsey Theory

J. A. Grytczuk, M. Hałuszczak, H. A. Kierstead

R57
- PDF
- COMMENT
A Fast Algorithm for MacMahon's Partition Analysis

Guoce Xin

R58
- PDF
Convergence in Distribution for Subset Counts Between Random Sets

Dudley Stark

R59
- PDF
On the Generation and Enumeration of some Classes of Convex Polyominoes

A. Del Lungo, E. Duchi, A. Frosini, S. Rinaldi

R60
- PDF
- COMMENT
A Positive Proof of the Littlewood-Richardson Rule using the Octahedron Recurrence

Allen Knutson, Terence Tao, Christopher Woodward

R61
- PDF
Random Cayley Graphs are Expanders: a Simple Proof of the Alon–Roichman Theorem

Zeph Landau, Alexander Russell

R62
- PDF
Distinguishing Numbers for Graphs and Groups

Julianna Tymoczko

R63
- PDF
A Bijection Between Classes of Fully Packed Loops and Plane Partitions

P. Di Francesco, P. Zinn-Justin, J.-B. Zuber

R64
- PDF
Flag Vectors of Multiplicial Polytopes

Margaret M. Bayer

R65
- PDF
Short Cycles in Random Regular Graphs

Brendan D. McKay, Nicholas C. Wormald, Beata Wysocka

R66
- PDF
Bottom Schur Functions

Peter Clifford, Richard P. Stanley

R67
- PDF
Conjectured Combinatorial Models for the Hilbert Series of Generalized Diagonal Harmonics Modules

Nicholas A. Loehr, Jeffrey B. Remmel

R68
- PDF
Planar Maps as Labeled Mobiles

J. Bouttier, P. Di Francesco, E. Guitter

R69
- PDF
The Degree of the Splitting Field of a Random Polynomial over a Finite Field

John D. Dixon, Daniel Panario

R70
- PDF
$q$-Analogues of the Sums of Consecutive Integers, Squares, Cubes, Quarts and Quints

Michael Schlosser

R71
- PDF
Secret Sharing Schemes on Sparse Homogeneous Access Structures with Rank Three

Jaume Martí-Farré, Carles Padró

R72
- PDF
The Cube Recurrence

Gabriel D. Carroll, David Speyer

R73
- PDF
The cd-index of Bruhat Intervals

Nathan Reading

R74
- PDF
- COMMENT
Directed Subgraph Complexes

Axel Hultman

R75
- PDF
Standard Paths in Another Composition Poset

Jan Snellman

R76
- PDF
On the Graphs of Hoffman-Singleton and Higman-Sims

Paul R. Hafner

R77
- PDF
Reconstructing Integer Sets From Their Representation Functions

Vsevolod F. Lev

R78
- PDF
Pólya's Permanent Problem

William McCuaig

R79
- PDF
Packing Densities of Patterns

Reid W. Barton

R80
- PDF
Outerplanar Crossing Numbers, the Circular Arrangement Problem and Isoperimetric Functions

Éva Czabarka, Ondrej Sýkora, László A. Székely, Imrich Vrťo

R81
- PDF
A Uniformly Distributed Statistic on a Class of Lattice Paths

David Callan

R82
- PDF
MacMahon-type Identities for Signed Even Permutations

Dan Bernstein

R83
- PDF
Rook Theory, Generalized Stirling Numbers and $(p,q)$-Analogues

J. B. Remmel, Michelle L. Wachs

R84
- PDF
Bonferroni-Galambos Inequalities for Partition Lattices

Klaus Dohmen, Peter Tittmann

R85
- PDF
Half-Simple Symmetric Venn Diagrams

Charles E. Killian, Frank Ruskey, Carla D. Savage, Mark Weston

R86
- PDF
- COMMENT
On Some Non-Holonomic Sequences

Stefan Gerhold

R87
- PDF
Enumerative Formulae for Unrooted Planar Maps: a Pattern

Valery A. Liskovets

R88
- PDF

Notes

Nonexistence Results for Hadamard-like Matrices

Justin D. Christian, Bryan L. Shader

N1
- PDF
Voltage Graphs, Group Presentations and Cages

Geoffrey Exoo

N2
- PDF
Bounds on the Turán Density of ${\rm PG}(3,2)$

Sebastian M. Cioabă

N3
- PDF
Dominance Order and Graphical Partitions

Axel Kohnert

N4
- PDF
On the Functions with Values in $[\alpha(G), \overline \chi(G)]$

V. Dobrynin, M. Pliskin, E. Prosolupov

N5
- PDF
Two New Criteria for Comparison in the Bruhat Order

Brian Drake, Sean Gerrish, Mark Skandera

N6
- PDF
When Can You Tile a Box With Translates of Two Given Rectangular Bricks?

Richard J. Bower, T. S. Michael

N7
- PDF
An Answer to a Question by Wilf on Packing Distinct Patterns in a Permutation

Micah Coleman

N8
- PDF
Tight Estimates for Eigenvalues of Regular Graphs

A. Nilli

N9
- PDF
Colored Prüfer Codes for $k$-Edge Colored Trees

Manwon Cho, Dongsu Kim, Seunghyun Seo, Heesung Shin

N10
- PDF
Propagation of Mean Degrees

Dieter Rautenbach

N11
- PDF
Rectilinear Spanning Trees Versus Bounding Boxes

D. Rautenbach

N12
- PDF
On the $q$-Analogue of the Sum of Cubes

S. Ole Warnaar

N13
- PDF
$n$-Color Partition Theoretic Interpretations of some Mock Theta Functions

A. K. Agarwal

N14
- PDF
A Binomial Coefficient Identity Associated with Beukers' Conjecture on Apéry numbers

Wenchang Chu

N15
- PDF
Filling a Box with Translates of Two Bricks

Mihail N. Kolountzakis

N16
- PDF