Volume 20, Issue 2 (2013)

Some Relational Structures with Polynomial Growth and their Associated Algebras I: Quasi-Polynomiality of the Profile

Maurice Pouzet, Nicolas Marc Thiéry

P1
- PDF
Asymptotic Lower Bounds on Circular Chromatic Index of Snarks

Martin Mačaj, Ján Mazák

P2
- PDF
Maximal Antichains of Minimum Size

Thomas Kalinowski, Uwe Leck, Ian T. Roberts

P3
- PDF
Coloring the Cube with Rainbow Cycles

Dhruv Mubayi, Randall Stading

P4
- PDF
Pattern Avoidance in Matchings and Partitions

Jonathan Bloom, Sergi Elizalde

P5
- PDF
Direct Bijective Computation of the Generating Series for 2 and 3-Connection Coefficients of the Symmetric Group

Alejandro H. Morales, Ekaterina A. Vassilieva

P6
- PDF
Erdös-Gyárfás Conjecture for Cubic Planar Graphs

Christopher Carl Heckman, Roi Krakovski

P7
- PDF
Counting Families of Mutually Intersecting Sets

A. E. Brouwer, C. F. Mills, W. H. Mills, A. Verbeek

P8
- PDF
The Biased Odd Cycle Game

Asaf Ferber, Roman Glebov, Michael Krivelevich, Hong Liu, Cory Palmer, Tomas Valla, Máté Vizer

P9
- PDF
Decomposition of Triply Rooted Trees

William Y.C. Chen, Janet F.F. Peng, Harold R.L. Yang

P10
- PDF
A Simple Proof of an Identity of Lacasse

Yidong Sun

P11
- PDF
Sisterhood in the Gale-Shapley Matching Algorithm

Yannai A. Gonczarowski, Ehud Friedgut

P12
- PDF
A Combinatorial Proof of an Identity for the Divisor Generating Function

Masanori Ando

P13
- PDF
Non-Classical Hyperplanes of $DW(5,q)$

Bart De Bruyn

P14
- PDF
General Lower Bounds on Maximal Determinants of Binary Matrices

Richard P. Brent, Judy-anne H. Osborn

P15
- PDF
On Optimality of Designs with Three Distinct Eigenvalues

M. R. Faghihi, E. Ghorbani, G. B. Khosrovshahi, S. Tat

P16
- PDF
New Results in t-Tone Coloring of Graphs

Daniel Cranston, Jaehoon Kim, William Kinnersley

P17
- PDF
An Inductive Approach to Constructing Universal Cycles on the k-Subsets of [n]

Yevgeniy Rudoy

P18
- PDF
On the Skew Spectra of Cartesian Products of Graphs

Cui Denglan, Hou Yaoping

P19
- PDF
Minimal Covers of the Archimedean Tilings, Part II

Mark Mixer, Daniel Pellicer, Gordon Williams

P20
- PDF
On the Cartesian Product of Non Well-Covered Graphs

Bert L Hartnell, Douglas F Rall

P21
- PDF
Circular Nim Games

Matthieu Dufour, Silvia Heubach

P22
- PDF
Random Lifts of Graphs are Highly Connected

Marcin Witkowski

P23
- PDF
The Capture Time of the Hypercube

Anthony Bonato, Przemysław Gordinowicz, Bill Kinnersley, Paweł Prałat

P24
- PDF
Hamilton Saturated Hypergraphs of Essentially Minimum Size

Andrzej Ruciński, Andrzej Żak

P25
- PDF
Fixed Point Polynomials of Permutation Groups

C. M. Harden, D. B. Penman

P26
- PDF
On the Shannon Capacity of Triangular Graphs

Ashik Mathew Kizhakkepallathu, Patric RJ Östergård, Alexandru Popa

P27
- PDF
- DATA
Excedance Numbers for the Permutations of Type B

Alina F.Y. Zhao

P28
- PDF
Congruences for $q$-Lucas Numbers

Hao Pan

P29
- PDF
On the Rank of $p$-Schemes

Fateme Raei Barandagh, Amir Rahnamai Barghi

P30
- PDF
Labeling the Regions of the Type $C_n$ Shi Arrangement

Karola Mészáros

P31
- PDF
Face Numbers of Centrally Symmetric Polytopes Produced from Split Graphs

Ragnar Freij, Matthias Henze, Moritz W. Schmitt, Günter M. Ziegler

P32
- PDF
Coupon Collector Problem for Non-Uniform Coupons and Random Quotas

Nathan B. Shank, Hannah Yang

P33
- PDF
An Extension Theorem for Terraces

Matt Ollis, Devin Willmott

P34
- PDF
Orders Induced by Segments in Floorplans and $(2 - 14 - 3, 3 - 41 - 2)$-Avoiding Permutations

Andrei Asinowski, Gill Barequet, Mireille Bousquet-Mélou, Toufik Mansour, Ron Y. Pinter

P35
- PDF
Near Packings of Graphs

Andrzej Zak

P36
- PDF
On the Number of Nonequivalent Propelinear Extended Perfect Codes

Joaquim Borges, Ivan Yu. Mogilnykh, Josep Rifà, Faina I. Solov'eva

P37
- PDF
The Number of Rooted Trees of Given Depth

Péter Pál Pach, Gabriella Pluhár, András Pongrácz, Csaba Szabó

P38
- PDF
Affine Primitive Groups and Semisymmetric Graphs

Hua Han, Zaiping Lu

P39
- PDF
On Blow-Ups and Injectivity of Quivers

Will Grilliette, Deborah E. Seacrest, Tyler Seacrest

P40
- PDF
Multivariate Fuss-Narayana Polynomials and their Application to Random Matrices

Romuald Lenczewski, Rafal Salapata

P41
- PDF
Integer Points in Knapsack Polytopes and $s$-Covering Radius

Iskander Aliev, Martin Henk, Eva Linke

P42
- PDF
Which Exterior Powers are Balanced?

Devlin Mallory, Abigail Raz, Christino Tamon, Thomas Zaslavsky

P43
- PDF
Generating and Enumerating 321-Avoiding and Skew-Merged Simple Permutations

Michael H. Albert, Vincent Vatter

P44
- PDF
Cores of Vertex Transitive Graphs

David E. Roberson

P45
- PDF
On Slowly Percolating Sets of Minimal Size in Bootstrap Percolation

Fabricio Benevides, Michał Przykucki

P46
- PDF
Graphs on Affine and Linear Spaces and Deuber Sets

David S. Gunderson, Hanno Lefmann

P47
- PDF
On the Topology of the Cambrian Semilattices

Myrto Kallipoliti, Henri Mühle

P48
- PDF
On the Maximum Number of $k$-Hooks of Partitions of $n$

Anna R.B. Fan, Harold R.L. Yang, Rebecca T. Yu

P49
- PDF
Distinguishing Maps II: General Case

Thomas W. Tucker

P50
- PDF
Generalized Balanced Tournament Designs with Block Size Four

Yeow Meng Chee, Han Mao Kiah, Chengmin Wang

P51
- PDF
Random Graphs from a Weighted Minor-Closed Class

Colin McDiarmid

P52
- PDF
On the Union Complexity of Diametral Disks

Boris Aronov, Muriel Dulieu, Rom Pinchasi, Micha Sharir

P53
- PDF
On Drawings and Decompositions of 1-Planar Graphs

Július Czap, Dávid Hudák

P54
- PDF
Barred Preferential Arrangements

Connor Ahlbach, Jeremy Usatine, Nicholas Pippenger

P55
- PDF
Counting $k$-Convex Polyominoes

Anne Micheli, Dominique Rossin

P56
- PDF
Multiplicative Partitions

Marc Chamberland, Colin Johnson, Alice Nadeau, Bingxi Wu

P57
- PDF
A Combinatorial Proof of an Identity from Ramanujan's Lost Notebook

Lishuang Lin, Jian Liu, Yezhou Wang

P58
- PDF
Note on Upper Density of Quasi-Random Hypergraphs

Vindya Bhat, Vojtěch Rödl

P59
- PDF
Vanishing of Doubly Symmetrized Tensors

Andrew Berget, J. A. Dias da Silva, Amélia Fonseca

P60
- PDF
Modular Schur Numbers

Jonathan Chappelon, María Pastora Revuelta Marchena, María Isabel Sanz Domínguez

P61
- PDF
On the Turán Number of Forests

Hong Liu, Bernard Lidicky, Cory Palmer

P62
- PDF
Integral Cayley Multigraphs over Abelian and Hamiltonian Groups

Matt DeVos, Roi Krakovski, Bojan Mohar, Azhvan Sheikh Ahmady

P63
- PDF
Rooted $K_4$-Minors

Ruy Fabila-Monroy, David R. Wood

P64
- PDF