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

Volume 13 (2006)

Research Papers

Combinatorics of Partial Derivatives

Michael Hardy

R1
- PDF
A Combinatorial Approach to Evaluation of Reliability of the Receiver Output for BPSK Modulation with Spatial Diversity

S. Bliudze, D. Krob

R2
- PDF
Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness

János Barát, Jiří Matoušek, David R. Wood

R3
- PDF
Inversions Within Restricted Fillings of Young Tableaux

Sarah Iveson

R4
- PDF
Discrepancy of Sums of Three Arithmetic Progressions

Aleš Přívětivý

R5
- PDF
Adding Layers to Bumped-Body Polyforms with Minimum Perimeter Preserves Minimum Perimeter

Winston C. Yang

R6
- PDF
More Forbidden Minors for Wye-Delta-Wye Reducibility

Yaming Yu

R7
- PDF
Descendants in Increasing Trees

Markus Kuba, Alois Panholzer

R8
- PDF
The Linear Complexity of a Graph

David L. Neel, Michael E. Orrison

R9
- PDF
A Few More Cyclic Steiner 2-Designs

Kejun Chen, Ruizhong Wei

R10
- PDF
On Computing the Distinguishing Numbers of Trees and Forests

Christine T. Cheng

R11
- PDF
Sets of Points Determining Only Acute Angles and Some Related Colouring Problems

David Bevan

R12
- PDF
Rainbow $H$-factors

Raphael Yuster

R13
- PDF
New Upper Bound for a Class of Vertex Folkman Numbers

N. Kolev, N. Nenov

R14
- PDF
Tilings by Translation: Enumeration by a Rational Language Approach

Srecko Brlek, Andrea Frosini, Simone Rinaldi, Laurent Vuillon

R15
- PDF
The Distinguishing Chromatic Number

Karen L. Collins, Ann N. Trenk

R16
- PDF
Combinatorics of the Free Baxter Algebra

Marcelo Aguiar, Walter Moreira

R17
- PDF
Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions

Andrius Kulikauskas, Jeffrey Remmel

R18
- PDF
$H$-Free Graphs of Large Minimum Degree

Noga Alon, Benny Sudakov

R19
- PDF
Orthogonal Art Galleries with Holes: A Coloring Proof of Aggarwal's Theorem

Paweł Żyliński

R20
- PDF
Covering Codes for Hats-on-a-line

Sarang Aravamuthan, Sachin Lodha

R21
- PDF
A Permutation Regularity Lemma

Joshua N. Cooper

R22
- PDF
Counting $d$-Polytopes with $d+3$ Vertices

Éric Fusy

R23
- PDF
Some Plethysm Results related to Foulkes' Conjecture

Steven Sivek

R24
- PDF
On the Limiting Distribution for the Length of the Longest Alternating Sequence in a Random Permutation

Harold Widom

R25
- PDF
Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes

Brad Jackson, Frank Ruskey

R26
- PDF
Some Results on Odd Astral Configurations

Leah Wrenn Berman

R27
- PDF
Monochromatic and Zero-Sum Sets of Nondecreasing Modified Diameter

David Grynkiewicz, Rasheed Sabar

R28
- PDF
Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size

Ronald Gould, Tomasz Łuczak, John Schmitt

R29
- PDF
A Note on Domino Shuffling

É. Janvresse, T. de la Rue, Y. Velenik

R30
- PDF
Completion of the Wilf-Classification of 3-5 Pairs Using Generating Trees

Mark Lipson

R31
- PDF
The Strongly Regular $(45,12,3,3)$ Graphs

Kris Coolsaet, Jan Degraer, Edward Spence

R32
- PDF
Distribution of Crossings, Nestings and Alignments of Two Edges in Matchings and Partitions

Anisse Kasraoui, Jiang Zeng

R33
- PDF
A Matrix Representation of Graphs and its Spectrum as a Graph Invariant

David Emms, Edwin R. Hancock, Simone Severini, Richard C. Wilson

R34
- PDF
Optimal Penney Ante Strategy via Correlation Polynomial Identities

Daniel Felix

R35
- PDF
On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs

Maria Axenovich

R36
- PDF
A Gessel–Viennot-Type Method for Cycle Systems in a Directed Graph

Christopher R. H. Hanusa

R37
- PDF
Tensorial Square of the Hyperoctahedral Group Coinvariant Space

François Bergeron, Riccardo Biagioli

R38
- PDF
Kernels of Directed Graph Laplacians

J. S. Caughman, J. J. P. Veerman

R39
- PDF
Discrepancy of Symmetric Products of Hypergraphs

Benjamin Doerr, Michael Gnewuch, Nils Hebbinghaus

R40
- PDF
Equitable Matroids

Dillon Mayhew

R41
- PDF
A New Statistic on Linear and Circular $r$-Mino Arrangements

Mark A. Shattuck, Carl G. Wagner

R42
- PDF
Optimal Four-Dimensional Codes over GF(8)

Chris Jones, Angela Matney, Harold Ward

R43
- PDF
Bounding the Number of Edges in Permutation Graphs

Peter Keevash, Po-Shen Loh, Benny Sudakov

R44
- PDF
Domino Fibonacci Tableaux

Naiomi Cameron, Kendra Killpatrick

R45
- PDF
The Polytope of Degree Partitions

Amitava Bhattacharya, S. Sivasubramanian, Murali K. Srinivasan

R46
- PDF
Latin Squares with Forbidden Entries

Jonathan Cutler, Lars-Daniel Öhman

R47
- PDF
Tilings of the Sphere with Right Triangles I: The Asymptotically Right Families

Robert J. MacG. Dawson, Blair Doyle

R48
- PDF
Tilings of the Sphere with Right Triangles II: The $(1,3,2)$, $(0,2,n)$ Subfamily

Robert J. MacG. Dawson, Blair Doyle

R49
- PDF
$3$-Designs from PGL$(2,q)$

P. J. Cameron, G. R. Omidi, B. Tayfeh-Rezaie

R50
- PDF
Three-Letter-Pattern Avoiding Permutations and Functional Equations

Ghassan Firro, Toufik Mansour

R51
- PDF
Two Finite Forms of Watson's Quintuple Product Identity and Matrix Inversion

X. Ma

R52
- PDF
The Generating Function of Ternary Trees and Continued Fractions

Ira M. Gessel, Guoce Xin

R53
- PDF
Grid Classes and the Fibonacci Dichotomy for Restricted Permutations

Sophie Huczynska, Vincent Vatter

R54
- PDF
On Some Ramsey and Turán-Type Numbers for Paths and Cycles

Tomasz Dzido, Marek Kubale, Konrad Piwakowski

R55
- PDF
Jamming and Geometric Representations of Graphs

Werner Krauth, Martin Loebl

R56
- PDF
Reduced Canonical Forms of Stoppers

Aaron N. Siegel

R57
- PDF
The Minimum Size of Complete Caps in $({\Bbb Z}/n{\Bbb Z})^2$

Jack Huizenga

R58
- PDF
Total Domination and Matching Numbers in Claw-Free Graphs

Michael A. Henning, Anders Yeo

R59
- PDF
Relaxations of Ore's Condition on Cycles

Ahmed Ainouche

R60
- PDF
Colorings and Orientations of Matrices and Graphs

Uwe Schauz

R61
- PDF
Generalized Cauchy identities, trees and multidimensional Brownian motions. Part I: bijective proof of generalized Cauchy identities

Piotr Šniady

R62
- PDF
Counting Rooted Trees: The Universal Law $t(n)\,\sim\,C \rho^{-n} n^{-3/2}$

Jason P. Bell, Stanley N. Burris, Karen A. Yeats

R63
- PDF
Classifying Descents According to Equivalence mod k

Sergey Kitaev, Jeffrey Remmel

R64
- PDF
The Number of Permutation Binomials over ${\Bbb F}_{4p+1}$ where $p$ and $4p+1$ are Primes

A. Masuda, D. Panario, Q. Wang

R65
- PDF
Permutation Reconstruction from Minors

Mariana Raykova

R66
- PDF
Hard Squares with Negative Activity and Rhombus Tilings of the Plane

Jakob Jonsson

R67
- PDF
Permutations Generated by a Stack of Depth 2 and an Infinite Stack in Series

Murray Elder

R68
- PDF
On Oriented Arc-Coloring of Subcubic Graphs

Alexandre Pinlou

R69
- PDF
The Maximum Distinguishing Number of a Group

Melody Chan

R70
- PDF
Factorial Grothendieck Polynomials

Peter J. McNamara

R71
- PDF
Bounding the Partition Function of Spin-Systems

David J. Galvin

R72
- PDF
Drawing a Graph in a Hypercube

David R. Wood

R73
- PDF
Fractional Biclique Covers and Partitions of Graphs

Valerie L. Watts

R74
- PDF
Grothendieck Bialgebras, Partition Lattices, and Symmetric Functions in Noncommutative Variables

N. Bergeron, C. Hohlweg, M. Rosas, M. Zabrocki

R75
- PDF
The Valuations of the Near Octagon ${\Bbb I}_4$

Bart De Bruyn, Pieter Vandecasteele

R76
- PDF
Neighbour$\,$–$\,$Distinguishing Edge Colourings of Random Regular Graphs

Catherine Greenhill, Andrzej Ruciński

R77
- PDF
Identifying Graph Automorphisms Using Determining Sets

Debra L. Boutin

R78
- PDF
Cubic Partial Cubes from Simplicial Arrangements

David Eppstein

R79
- PDF
Shift-Induced Dynamical Systems on Partitions and Compositions

Brian Hopkins, Michael A. Jones

R80
- PDF
Encores on Cores

Julie Cain, Nicholas Wormald

R81
- PDF
Binary Words Containing Infinitely Many Overlaps

James Currie, Narad Rampersad, Jeffrey Shallit

R82
- PDF
Identifying $X$-Trees with Few Characters

Magnus Bordewich, Charles Semple, Mike Steel

R83
- PDF
The Zeta Function of a Hypergraph

Christopher K. Storm

R84
- PDF
Asymptotics for Incidence Matrix Classes

Peter Cameron, Thomas Prellberg, Dudley Stark

R85
- PDF
Double Crystals of Binary and Integral Matrices

Marc A. A. van Leeuwen

R86
- PDF
- COMMENT
Plethysm for Wreath Products and Homology of Sub-Posets of Dowling Lattices

Anthony Henderson

R87
- PDF
New Regular Partial Difference Sets and Strongly Regular Graphs with Parameters (96,20,4,4) and (96,19,2,4)

Anka Golemac, Joško Mandić, Tanja Vučičić

R88
- PDF
Matchings Avoiding Partial Patterns and Lattice Paths

Vít Jelínek, Nelson Y. Li, Toufik Mansour, Sherry H. F. Yan

R89
- PDF
Characterization of $[1,k]$-Bar Visibility Trees

Guantao Chen, Joan P. Hutchinson, Ken Keating, Jian Shen

R90
- PDF
Weighted Zeta Functions of Graph Coverings

Iwao Sato

R91
- PDF
Edge-Magic Group Labellings of Countable Graphs

Nicholas Cavenagh, Diana Combe, Adrian M. Nelson

R92
- PDF
Restricted Walks in Regular Trees

Laura Ciobanu, Saša Radomirović

R93
- PDF
Nilpotent Singer Groups

Nick Gill

R94
- PDF
Perfect Matching Preservers

Richard A. Brualdi, Martin Loebl, Ondřej Pangrác

R95
- PDF
Parity Versions of 2-Connectedness

C. Little, A. Vince

R96
- PDF
Total 4-Choosability of Series-Parallel Graphs

Douglas R. Woodall

R97
- PDF
Edge and Total Choosability of Near-Outerplanar Graphs

Timothy J. Hetherington, Douglas R. Woodall

R98
- PDF
A Quantitative Ergodic Theory Proof of Szemerédi's Theorem

Terence Tao

R99
- PDF
Shift Equivalence of P-finite Sequences

Manuel Kauers

R100
- PDF
From Well-Quasi-Ordered Sets to Better-Quasi-Ordered Sets

Maurice Pouzet, Norbert Sauer

R101
- PDF
On a Balanced Property of Derangements

Miklós Bóna

R102
- PDF
A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics

Philippe Flajolet, Eric Fusy, Xavier Gourdon, Daniel Panario, Nicolas Pouyanne

R103
- PDF
Movable $(n_{4})$ Configurations

Leah Wrenn Berman

R104
- PDF
On Lengths of Rainbow Cycles

Boris Alexeev

R105
- PDF
Hayman Admissible Functions in Several Variables

Bernhard Gittenberger, Johannes Mandlburger

R106
- PDF
Cycle Lengths in a Permutation are Typically Poisson

Andrew Granville

R107
- PDF
A Combinatorial Derivation of the PASEP Stationary State

Richard Brak, Sylvie Corteel, John Essam, Robert Parviainen, Andrew Rechnitzer

R108
- PDF
Constructions of Representations of Rank Two Semisimple Lie Algebras with Distributive Lattices

L. Wyatt Alverson II, Robert G. Donnelly, Scott J. Lewis, Robert Pervine

R109
- PDF
Proof of the Razumov–Stroganov Conjecture for some Infinite Families of Link Patterns

P. Zinn-Justin

R110
- PDF
Permutations, Cycles and the Pattern 2–13

Robert Parviainen

R111
- PDF
Matchings Avoiding Partial Patterns

William Y. C. Chen, Toufik Mansour, Sherry H. F. Yan

R112
- PDF

Notes

Bounded-Degree Graphs can have Arbitrarily Large Slope Numbers

János Pach, Dömötör Pálvölgyi

N1
- PDF
The Non-Crossing Graph

Nathan Linial, Michael Saks, David Statter

N2
- PDF
A Note on the Number of Hamiltonian Paths in Strong Tournaments

Arthur H. Busch

N3
- PDF
The Diameter and Laplacian Eigenvalues of Directed Graphs

Fan Chung

N4
- PDF
Chains, Subwords, and Fillings: Strong Equivalence of Three Definitions of the Bruhat Order

Catalin Zara

N5
- PDF
Proof of an Intersection Theorem via Graph Homomorphisms

Irit Dinur, Ehud Friedgut

N6
- PDF
Dynamic Single-Pile Nim Using Multiple Bases

Arthur Holshouser, Harold Reiter

N7
- PDF
On the Number of Possible Row and Column Sums of 0,1-Matrices

Daniel Goldstein, Richard Stong

N8
- PDF
An Addition Theorem on the Cyclic Group ${\Bbb Z}_{p^\alpha q^\beta}$

Hui-Qin Cao

N9
- PDF
A Point in Many Triangles

Boris Bukh

N10
- PDF
Permutation Reconstruction

Rebecca Smith

N11
- PDF
Noncrossing Trees and Noncrossing Graphs

William Y. C. Chen, Sherry H. F. Yan

N12
- PDF
The Absence of Efficient Dual Pairs of Spanning Trees in Planar Graphs

T. R. Riley, W. P. Thurston

N13
- PDF
On an Identity for the Cycle Indices of Rooted Tree Automorphism Groups

Stephan G. Wagner

N14
- PDF
An Ehrhart Series Formula For Reflexive Polytopes

Benjamin Braun

N15
- PDF
On the Proof of a Theorem of Pálfy

Edward Dobson

N16
- PDF
The Induced Subgraph Order on Unlabelled Graphs

Craig A. Sloss

N17
- PDF
BG-Ranks and 2-Cores

William Y. C. Chen, Kathy Q. Ji, Herbert S. Wilf

N18
- PDF
Parameter Augmentation for Two Formulas

Caihuan Zhang

N19
- PDF
The Circular Chromatic Index of Flower Snarks

Mohammad Ghebleh, Daniel Král', Serguei Norine, Robin Thomas

N20
- PDF
On the Symmetry of the Distribution of $k$-Crossings and $k$-Nestings in Graphs

Anna de Mier

N21
- PDF
A Note on Exponents vs Root Heights for Complex Simple Lie Algebras

Sankaran Viswanath

N22
- PDF

Articles

A Survey on Packing and Covering Problems in the Hamming Permutation Space

Jörn Quistorff

A1
- PDF
A New Table of Constant Weight Codes of Length Greater than 28

D. H. Smith, L. A. Hughes, S. Perkins

A2
- PDF