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

Volume 14 (2007)

Research Papers

Erdős-Ko-Rado-Type Theorems for Colored Sets

Yu-Shuang Li, Jun Wang

R1
- PDF
The Initial Involution Patterns of Permutations

Dongsu Kim, Jang Soo Kim

R2
- PDF
Recognizing Cluster Algebras of Finite Type

Ahmet I. Seven

R3
- PDF
A Characterization for Sparse $\varepsilon$-Regular Pairs

Stefanie Gerke, Angelika Steger

R4
- PDF
Bipartite-Uniform Hypermaps on the Sphere

António Breda d'Azevedo, Rui Duarte

R5
- PDF
A New Method to Construct Lower Bounds for Van der Waerden Numbers

P. R. Herwig, M.J.H. Heule, P. M. van Lambalgen, H. van Maaren

R6
- PDF
Gray-ordered Binary Necklaces

Christopher Degni, Arthur A. Drisko

R7
- PDF
Nonabelian Groups with $(96,20,4)$ Difference Sets

Omar A. AbuGhneim, Ken W. Smith

R8
- PDF
Bijective Counting of Tree-Rooted Maps and Shuffles of Parenthesis Systems

Olivier Bernardi

R9
- PDF
Clusters in a Multigraph with Elevated Density

Mark K. Goldberg

R10
- PDF
Permutations Without Long Decreasing Subsequences and Random Matrices

Piotr Šniady

R11
- PDF
On the Genus Distribution of $(p,q,n)$-Dipoles

Terry I. Visentin, Susana W. Wieler

R12
- PDF
Coloured Generalised Young Diagrams for Affine Weyl-Coxeter Groups

R. C. King, T. A. Welsh

R13
- PDF
Revisiting Two Classical Results on Graph Spectra

Vladimir Nikiforov

R14
- PDF
Combinatorial Interpretations for Rank-Two Cluster Algebras of Affine Type

Gregg Musiker, James Propp

R15
- PDF
- COMMENT
Structural Properties of Twin-Free Graphs

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

R16
- PDF
Component Evolution in Random Intersection Graphs

Michael Behrisch

R17
- PDF
Constructing Hypohamiltonian Snarks with Cyclic Connectivity $5$ and $6$

Edita Máčajová, Martin Škoviera

R18
- PDF
The Number of [Old-Time] Basketball Games with Final Score $n$:$n$ where the Home Team was Never Losing but also Never Ahead by More Than $w$ Points

Arvind Ayyer, Doron Zeilberger

R19
- PDF
Using Determining Sets to Distinguish Kneser Graphs

Michael O. Albertson, Debra L. Boutin

R20
- PDF
Truncations of Random Unitary Matrices and Young Tableaux

J. Novak

R21
- PDF
A Two Parameter Chromatic Symmetric Function

Ellison-Anne Williams

R22
- PDF
The $m$-Colored Composition Poset

Brian Drake, T. Kyle Petersen

R23
- PDF
Statistics on the Multi-Colored Permutation Groups

Eli Bagno, Ayelet Butman, David Garber

R24
- PDF
Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups

Cheng Yeaw Ku, Tony W. H. Wong

R25
- PDF
Game List Colouring of Graphs

M. Borowiecki, E. Sidorowicz, Zs. Tuza

R26
- PDF
Lower Bounds for the Football Pool Problem for 7 and 8 Matches

Wolfgang Haas

R27
- PDF
A Bijection on Dyck Paths and its Cycle Structure

David Callan

R28
- PDF
Distinguishability of Locally Finite Trees

Mark E. Watkins, Xiangqian Zhou

R29
- PDF
An Analogue of the Thue-Morse Sequence

Emmanuel Ferrand

R30
- PDF
Balancing Cyclic $R$-ary Gray Codes

Mary Flahive, Bella Bose

R31
- PDF
Which Chessboards have a Closed Knight's Tour within the Cube?

Joe DeMaio

R32
- PDF
A Characterization of Balanced Episturmian Sequences

Geneviève Paquin, Laurent Vuillon

R33
- PDF
Longest Alternating Subsequences in Pattern-Restricted Permutations

Ghassan Firro, Toufik Mansour, Mark C. Wilson

R34
- PDF
Distance Domination and Distance Irredundance in Graphs

Adriana Hansberg, Dirk Meierling, Lutz Volkmann

R35
- PDF
Distinguishing Infinite Graphs

Wilfried Imrich, Sandi Klavžar, Vladimir Trofimov

R36
- PDF
A Combinatorial Representation with Schröder Paths of Biorthogonality of Laurent Biorthogonal Polynomials

Shuhei Kamioka

R37
- PDF
The Spectral Radius and the Maximum Degree of Irregular Graphs

Sebastian M. Cioabă

R38
- PDF
The Universal Embedding of the Near Polygon ${\Bbb G}_n$

Bart De Bruyn

R39
- PDF
The Tripartite Separability of Density Matrices of Graphs

Zhen Wang, Zhixi Wang

R40
- PDF
Intersecting Systems of Signed Sets

Peter Borg

R41
- PDF
Non-Commutative Sylvester's Determinantal Identity

Matjaž Konvalinka

R42
- PDF
On Certain Integral Schreier Graphs of the Symmetric Group

Paul E. Gunnells, Richard A. Scott, Byron L. Walden

R43
- PDF
Information Flows, Graphs and their Guessing Numbers

Søren Riis

R44
- PDF
Some Properties of Unitary Cayley Graphs

Walter Klotz, Torsten Sander

R45
- PDF
Wreath Products of Permutation Classes

Robert Brignall

R46
- PDF
Arranging Numbers on Circles to Reach Maximum Total Variations

Ying-Jie Liao, Min-Zheng Shieh, Shi-Chun Tsai

R47
- PDF
Tilings of the sphere with right triangles III: the asymptotically obtuse families

Robert J. MacG. Dawson, Blair Doyle

R48
- PDF
Robinson-Schensted Correspondence for the Signed Brauer Algebras

M. Parvathi, A. Tamilselvi

R49
- PDF
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set

Petr Kolman, Tomasz Waleń

R50
- PDF
On Mixed Codes with Covering Radius $1$ and Minimum Distance $2$

Wolfgang Haas, Jörn Quistorff

R51
- PDF
On Subsequence Sums of a Zero-sum Free Sequence

Fang Sun

R52
- PDF
Two Color Off-diagonal Rado-type Numbers

Kellen Myers, Aaron Robertson

R53
- PDF
Generating Symplectic and Hermitian Dual Polar Spaces over Arbitrary Fields Nonisomorphic to ${\Bbb F}_2$

Bart De Bruyn, Antonio Pasini

R54
- PDF
Developing New Locality Results for the Prüfer Code using a Remarkable Linear-Time Decoding Algorithm

Tim Paulden, David K. Smith

R55
- PDF
Shape-Wilf-Ordering on Permutations of Length 3

Zvezdelina Stankova

R56
- PDF
A Closed Formula for the Number of Convex Permutominoes

Filippo Disanto, Andrea Frosini, Renzo Pinzani, Simone Rinaldi

R57
- PDF
Matrix Partitions with Finitely Many Obstructions

Tomás Feder, Pavol Hell, Wing Xie

R58
- PDF
Maximal Projective Degrees for Strict Partitions

D. Bernstein, A. Henke, A. Regev

R59
- PDF
Hereditary Properties of Tournaments

József Balogh, Béla Bollobás, Robert Morris

R60
- PDF
Explicit Enumeration of Triangulations with Multiple Boundaries

Maxim Krikun

R61
- PDF
On Self-Complementary Cyclic Packing of Forests

A.Paweł Wojda, Mariusz Woźniak, Irmina A. Zioło

R62
- PDF
Using Lovász Local Lemma in the Space of Random Injections

Linyuan Lu, László Székely

R63
- PDF
Asymptotics of the Average Height of $2$–Watermelons with a Wall

Markus Fulmek

R64
- PDF
A New Upper Bound on the Total Domination Number of a Graph

Michael A. Henning, Anders Yeo

R65
- PDF
Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs

Manuel Bodirsky, Éric Fusy, Mihyun Kang, Stefan Vigerske

R66
- PDF
Edge-Bandwidth of the Triangular Grid

Reza Akhtar, Tao Jiang, Dan Pritikin

R67
- PDF
On the Number of Genus One Labeled Circle Trees

Karola Mészáros

R68
- PDF
Compact Hyperbolic Coxeter $n$-Polytopes with $n+3$ Facets

Pavel Tumarkin

R69
- PDF
Existentially Closed BIBD Block-Intersection Graphs

Neil A. McKay, David A. Pike

R70
- PDF
Directed Animals and Gas Models Revisited

Yvan Le Borgne, Jean-François Marckert

R71
- PDF
Unbounded Regions of Infinitely Logconcave Sequences

David Uminsky, Karen Yeats

R72
- PDF
Maximum Cardinality 1-Restricted Simple 2-Matchings

David Hartvigsen

R73
- PDF
Extremal Subsets of $\{1,...,n\}$ Avoiding Solutions to Linear Equations in Three Variables

Peter Hegarty

R74
- PDF
On Small Dense Sets in Galois Planes

M. Giulietti

R75
- PDF
The Cluster Basis of ${\Bbb Z}[x_{1,1},\dots, x_{3,3}]$

Mark Skandera

R76
- PDF
Color Neighborhood Union Conditions for Long Heterochromatic Paths in Edge-Colored Graphs

He Chen, Xueliang Li

R77
- PDF
Matroid Automorphisms of the $F_4$ Root System

Stephanie Fried, Aydin Gerek, Gary Gordon, Andrija Peruničić

R78
- PDF
Small Forbidden Configurations III

R. P. Anstee, N. Kamoosi

R79
- PDF
Flexibility of Embeddings of Bouquets of Circles on the Projective Plane and Klein Bottle

Yan Yang, Yanpei Liu

R80
- PDF
On the Quantum Chromatic Number of a Graph

Peter J. Cameron, Ashley Montanaro, Michael W. Newman, Simone Severini, Andreas Winter

R81
- PDF
On the Spectrum of the Derangement Graph

Paul Renteln

R82
- PDF
Higher Spin Alternating Sign Matrices

Roger E. Behrend, Vincent A. Knight

R83
- PDF

Notes

Maximum Matchings in Regular Graphs of High Girth

Abraham D. Flaxman, Shlomo Hoory

N1
- PDF
Bartholdi Zeta Functions for Hypergraphs

Iwao SATO

N2
- PDF
The Lower Tail of the Random Minimum Spanning Tree

Abraham D. Flaxman

N3
- PDF
Semicanonical Basis Generators of the Cluster Algebra of Type $A_1^{(1)}$

Andrei Zelevinsky

N4
- PDF
Apéry's Double Sum is Plain Sailing Indeed

Carsten Schneider

N5
- PDF
Transversal and Cotransversal Matroids via their Representations

Federico Ardila

N6
- PDF
Unification of the Quintuple and Septuple Product Identities

Wenchang Chu, Qinglun Yan

N7
- PDF
Perfect Dominating Sets in the Cartesian Products of Prime Cycles

Hamed Hatami, Pooya Hatami

N8
- PDF
Connectivity of the Lifts of a Greedoid

Steven J. Tedford

N9
- PDF
A Short Proof of a Theorem of Kano and Yu on Factors in Regular Graphs

Lutz Volkmann

N10
- PDF
A Bound for Size Ramsey Numbers of Multi-partite Graphs

Yuqin Sun, Yusheng Li

N11
- PDF
Nonexistence of Permutation Binomials of Certain Shapes

Ariane M. Masuda, Michael E. Zieve

N12
- PDF
New Optimal Constant Weight Codes

I. Gashkov, D. Taub

N13
- PDF
Eigenvectors and Reconstruction

Hongyu He

N14
- PDF
Compositions of Graphs Revisited

Aminul Huq

N15
- PDF
A Conjecture of Stanley on Alternating Permutations

Robin Chapman, Lauren K. Williams

N16
- PDF
A Note on The Rogers-Fine Identity

Jian-Ping Fang

N17
- PDF
Graphs with Chromatic Roots in the Interval $(1,2)$

Gordon F. Royle

N18
- PDF
On Directed Triangles in Digraphs

Peter Hamburger, Penny Haxell, Alexandr Kostochka

N19
- PDF
The Spectral Radius of Subgraphs of Regular Graphs

Vladimir Nikiforov

N20
- PDF
Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree

Béla Csaba

N21
- PDF
The Borodin-Kostochka Conjecture for Graphs Containing a Doubly Critical Edge

Landon Rabern

N22
- PDF
A Note on a Problem of Hilliker and Straus

Mirosława Jańczak

N23
- PDF
The Skew and Relative Derangements of Type $B$

William Y.C. Chen, Jessica C.Y. Zhang

N24
- PDF
New Infinite Families of $3$-Designs from Algebraic Curves of Higher Genus over Finite Fields

Byeong-Kweon Oh, Hoseog Yu

N25
- PDF