Volume 20, Issue 1 (2013)

Distance-Regular Graphs with a Relatively Small Eigenvalue Multiplicity

Jack H. Koolen, Joohyung Kim, Jongyook Park

P1
- PDF
Ramsey Properties of Permutations

Julia Böttcher, Jan Foniok

P2
- PDF
T-systems with Boundaries from Network Solutions

Philippe Di Francesco, Rinat Kedem

P3
- PDF
Hom Complexes of Set Systems

Jakob Jonsson

P4
- PDF
Forbidden Submatrices: Some New Bounds and Constructions

R.P. Anstee, Ruiyuan Chen

P5
- PDF
Covering n-Permutations with (n+1)-Permutations

Taylor F Allison, Anant P Godbole, Kathryn M Hawley, Bill Kay

P6
- PDF
Statistical Distributions and $q$-Analogues of $k$-Fibonacci Numbers

Adam M Goyt, Brady L Keller, Jonathan E Rue

P7
- PDF
Pattern Popularity in 132-Avoiding Permutations

Kate Rudolph

P8
- PDF
Products and Sums Divisible by Central Binomial Coefficients

Zhi-Wei Sun

P9
- PDF
Colourful Theorems and Indices of Homomorphism Complexes

Gábor Simonyi, Claude Tardif, Ambrus Zsbán

P10
- PDF
A Family of Two-Variable Derivative Polynomials for Tangent and Secant

Shi-Mei Ma

P11
- PDF
The Ramsey Number of Loose Paths in 3-Uniform Hypergraphs

Leila Maherani, Gholam Reza Omidi, Ghaffar Raeisi, Maryam Shahsiah

P12
- PDF
The Maximal Number of Runs in Standard Sturmian Words

Paweł Baturo, Marcin Piątkowski, Wojciech Rytter

P13
- PDF
On the Sprague-Grundy Values of the $\mathcal{F}$-Wythoff Game

Yang Jiao

P14
- PDF
Scattered Linear Sets and Pseudoreguli

Michel Lavrauw, Geertrui Van de Voorde

P15
- PDF
Towards Random Uniform Sampling of Bipartite Graphs with given Degree Sequence

István Miklós, Péter L Erdős, Lajos Soukup

P16
- PDF
Cross-Intersecting Families of Labeled Sets

Huajun Zhang

P17
- PDF
Monochromatic Path and Cycle Partitions in Hypergraphs

András Gyárfás, Gábor N. Sárközy

P18
- PDF
Graphs with Large Distinguishing Chromatic Number

Michael Cavers, Karen Seyffarth

P19
- PDF
The Canada Day Theorem

Daniel Gomez, Hans Lundmark, Jacek Szmigielski

P20
- PDF
Nonconvexity of the Set of Hypergraph Degree Sequences

Ricky Ini Liu

P21
- PDF
The Prime Stems of Rooted Circuits of Closure Spaces and Minimum Implicational Bases

Masataka Nakamura, Kenji Kashiwabara

P22
- PDF
The Distinguishing Chromatic Number of Kneser Graphs

Zhongyuan Che, Karen L. Collins

P23
- PDF
On a Class of Highly Symmetric k-Factorizations

Tommaso Traetta

P24
- PDF
Finding a Princess in a Palace: a Pursuit-Evasion Problem

John R Britnell, Mark Wildon

P25
- PDF
Extremal Hypergraphs for the Biased Erdős-Selfridge Theorem

Eric Lars Sundberg

P26
- PDF
A New Determinant Expression for the Weighted Bartholdi Zeta Function of a Digraph

Iwao Sato, Hideo Mitsuhasi, Hideaki Morita

P27
- PDF
Generalized Pattern Frequency in Large Permutations

Joshua Cooper, Erik Lundberg, Brendan Nagle

P28
- PDF
Integral Cayley Graphs Generated by Distance Sets in Vector Spaces over Finite Fields

Ngoc Dai Nguyen, Minh Hai Nguyen, Duy Hieu Do, Anh Vinh Le

P29
- PDF
New Computational Upper Bounds for Ramsey Numbers $R(3,k)$

Jan Goedgebeur, Stanisław P. Radziszowski

P30
- PDF
Biologically Unavoidable Sequences

Samuel A Alexander

P31
- PDF
Families that Remain $k$-Sperner Even After Omitting an Element of their Ground Set

Balázs Patkós

P32
- PDF
New Approach to the $k$-Independence Number of a Graph

Yair Caro, Adriana Hansberg

P33
- PDF
Partitions and Compositions over Finite Fields

Amela Muratovic-Ribic, Qiang Wang

P34
- PDF
Extremal Graphs Having No Stable Cutset

Van Bang Le, Florian Pfender

P35
- PDF
Arc-transitive Pentavalent Graphs of Order 4pq

Jiangmin Pan, Bengong Lou, Cuifeng Liu

P36
- PDF
Multiple Petersen Subdivisions in Permutation Graphs

Tomáš Kaiser, Jean-Sébastien Sereni, Zelealem B. Yilma

P37
- PDF
Inequivalence of Difference Sets: On a Remark of Baumert

Padraig Ó Catháin

P38
- PDF
Common Edges in Rooted Trees and Polygonal Triangulations

Sean Cleary, Andrew Rechnitzer, Thomas Wong

P39
- PDF
Decomposing Sets of Inversions

Lukas Katthän

P40
- PDF
Properties of the Corolla Polynomial of a 3-regular Graph

Dirk Kreimer, Karen Yeats

P41
- PDF
Lehmer's Conjecture for Hermitian Matrices over the Eisenstein and Gaussian Integers

Graeme Taylor, Gary Greaves

P42
- PDF
Optimization Problems over Unit-Distance Representations of Graphs

Marcel Kenji de Carli Silva, Levent Tunçel

P43
- PDF
Induced Subarrays of Latin Squares Without Repeated Symbols

R. Julian R. Abel, Nicholas J. Cavenagh, Jaromy Kuhl

P44
- PDF
Galkin Quandles, Pointed Abelian Groups, and Sequence A000712

William E. Clark, Xiang-dong Hou

P45
- PDF
Enumeration of Unlabeled Directed Hypergraphs

Jianguo Qian

P46
- PDF
Residue Reduced Form of a Rational Function as an Iterated Laurent Series

Xin Guo Ce, Zhou Yue

P47
- PDF
On The Binomial Edge Ideal of a Pair of Graphs

Sara Saeedi Madani, Dariush Kiani

P48
- PDF
Toward a Graph Version of Rado's Theorem

Andy Parrish

P49
- PDF
Ramsey Properties of Countably Infinite Partial Orderings

Marcia J. Groszek

P50
- PDF
Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours

Vida Dujmović, Fabrizio Frati, Gwenaël Joret, David R. Wood

P51
- PDF
Some Remarks on the Joint Distribution of Descents and Inverse Descents

Mirkó Visontai

P52
- PDF
Edge-Disjoint Induced Subgraphs with Given Minimum Degree

Raphael Yuster

P53
- PDF
Combinatorial Tilings of the Sphere by Pentagons

Min Yan

P54
- PDF
On some Generalized $q$-Eulerian Polynomials

Zhicong Lin

P55
- PDF
A Family of Half-Transitive Graphs

Jing Chen, Cai Heng Li, Ákos Seress

P56
- PDF
On Perfect Packings in Dense Graphs

József Balogh, Alexandr Kostochka, Andrew Treglown

P57
- PDF
Perfect 1-Factorisations of Circulants with Small Degree

Sarada Herke, Barbara Maenhaut

P58
- PDF
An Iterative Approach to the Traceability Conjecture for Oriented Graphs

Susan van Aardt, Alewyn Burger, Jean Dunbar, Marietjie Frick, John Harris, Joy Singleton

P59
- PDF
Matchings in Random Biregular Bipartite Graphs

Guillem Perarnau, Giorgis Petridis

P60
- PDF
Making a Graph Crossing-Critical by Multiplying its Edges

Laurent Beaudou, César Hernández-Vélez, Gelasio Salazar

P61
- PDF
Edge Regular Graph Products

Boštjan Frelih, Štefko Miklavič

P62
- PDF
An Involution Proof of the Alladi-Gordon Key Identity for Schur's Partition Theorem

James J.Y. Zhao

P63
- PDF
Upper Bounds for Perfect Matchings in Pfaffian and Planar Graphs

Afshin Behmaram, Shmuel Friedland

P64
- PDF
Extremal Graphs for Blow-Ups of Cycles and Trees

Hong Liu

P65
- PDF
Hamiltonicity of Cubic 3-Connected k-Halin Graphs

Shabnam Malik, Ahmad Mahmood Qureshi, Tudor Zamfirescu

P66
- PDF
Extremal Values of Ratios: Distance Problems vs. Subtree Problems in Trees

László Székely, Hua Wang

P67
- PDF
On Some Small Classical Ramsey Numbers

Geoffrey Exoo

P68
- PDF
Symmetry Breaking in Tournaments

Antoni Lozano

P69
- PDF
Graph Labelings and Continuous Factors of Dynamical Systems

Stephen M. Shea

P70
- PDF
Biregular Cages of Girth Five

Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena, Domenico Labbate, Gloria López-Chávez

P71
- PDF
Enumeration of (16,4,16,4) Relative Difference Sets

David Clark, Vladimir D. Tonchev

P72
- PDF
Stirling Numbers of Forests and Cycles

David Galvin, Do Trong Thanh

P73
- PDF
The Cost of 2-Distinguishing Cartesian Powers

Debra Boutin

P74
- PDF
Nonexistence of Almost Moore Digraphs of Diameter Four

Josep Conde, Joan Gimbert, Josep González, Josep M. Miret, Ramiro Moreno

P75
- PDF
On 021-Avoiding Ascent Sequences

William Y.C. Chen, Alvin Y.L. Dai, Theodore Dokos, Tim Dwyer, Bruce E. Sagan

P76
- PDF