Volume 19, Issue 2 (2012)

An Algebraic Exploration of Dominating Sets and Vizing's Conjecture

Susan Margulies, I. V. Hicks

P1
- PDF
Strings of Length 3 in Grand-Dyck Paths and the Chung-Feller Property

Aristidis Sapounakis, Panagiotis Tsikouras, Ioannis Tasoulas, Kostas Manes

P2
- PDF
Monotone Paths in Random Hypergraphs

Matteo Novaga, Pietro Majer

P3
- PDF
Demazure Crystals, Kirillov-Reshetikhin Crystals, and the Energy Function

Anne Schilling, Peter Tingley

P4
- PDF
Self-Dual Interval Orders and Row-Fishburn Matrices

Sherry H. F. Yan, Yuexiao Xu

P5
- PDF
Extensions of Spivey's Bell Number Formula

Aimin Xu

P6
- PDF
A Note on Zero-Sum 5-Flows in Regular Graphs

Saieed Akbari, Narges Ghareghani, Gholamreza Khosrovshahi, Sanaz Zare

P7
- PDF
Multiranks for Partitions into Multi-Colors

Roberta Rui Zhou

P8
- PDF
Non-Recursively Constructible Recursive Families of Graphs

Colleen Bouey, Christina Graves, Aaron Ostrander, Gregory Palma

P9
- PDF
On the Unitary Cayley Graph of a Ring

Dariush Kiani, Mohsen Molla Haji Aghaei

P10
- PDF
On Log-concavity of a Class of Generalized Stirling Numbers

Feng-Zhen Zhao

P11
- PDF
On the Length of a Partial Independent Transversal in a Matroidal Latin Square

Daniel Kotlar, Ran Ziv

P12
- PDF
On the Rank Function of a Differential Poset

Richard P. Stanley, Fabrizio Zanello

P13
- PDF
Generalized Ramsey Numbers for Graphs with Three Disjoint Cycles Versus a Complete Graph

Shinya Fujita

P14
- PDF
Sequences Containing No 3-Term Arithmetic Progressions

Janusz Dybizbański

P15
- PDF
Preserving Log-Convexity for Generalized Pascal Triangles

Moussa Ahmia, Hacène Belbachir

P16
- PDF
Arithmetic Properties of Overpartition Pairs into Odd Parts

Lishuang Lin

P17
- PDF
Partitions with Distinct Multiplicities of Parts: On An "Unsolved Problem" Posed By Herbert Wilf

James Allen Fill, Svante Janson, Mark Daniel Ward

P18
- PDF
Distinguishing Trees in Linear Time

Carlos Seara, Antoni Lozano, Mercè Mora

P19
- PDF
Tight Co-Degree Condition for Perfect Matchings in 4-Graphs

Andrzej Czygrinow, Vikram Kamat

P20
- PDF
An Undecidability Result on Limits of Sparse Graphs

Endre Csóka

P21
- PDF
New Turán Densities for 3-Graphs

Rahil Baber, John Talbot

P22
- PDF
Some Results on Chromaticity of Quasi-Linear Paths and Cycles

Ioan Tomescu

P23
- PDF
Classification of Cubic Symmetric Tricirculants

Istvan Kovacs, Klavdija Kutnar, Dragan Marusic, Steve Wilson

P24
- PDF
Improved Upper Bounds for Planarization and Series-Parallelization of Degree-Bounded Graphs

Keith Edwards, Graham Farr

P25
- PDF
The Coin Exchange Problem and the Structure of Cube Tilings

Andrzej Piotr Kisielewicz, Krzysztof Przeslawski

P26
- PDF
Distinguishability of Infinite Groups and Graphs

Simon M Smith, Thomas W Tucker, Mark E Watkins

P27
- PDF
The Existence of Near Generalized Balanced Tournament Designs

Chengmin Wang, Jie Yan

P28
- PDF
The 1/3-2/3 Conjecture for $N$-Free Ordered Sets

Imed Zaguia

P29
- PDF
The Ramsey Number of Loose Triangles and Quadrangles in Hypergraphs

Andras Gyarfas, Ghaffar Raeisi

P30
- PDF
Drawing Hamiltonian Cycles with no Large Angles

Adrian Dumitrescu, János Pach, Géza Tóth

P31
- PDF
Lower Bounds on the Obstacle Number of Graphs

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

P32
- PDF
Sum and Shifted-Product Subsets of Product-Sets over Finite Rings

Anh Vinh Le

P33
- PDF
A Positive Combinatorial Formula for the Complexity of the $q$-Analog of the $n$-Cube

Murali Krishna Srinivasan

P34
- PDF
Improving the Use of Cyclic Zippers in Finding Lower Bounds for van der Waerden Numbers

John Rabung, Mark Lotts

P35
- PDF
Inequalities between Gamma-Polynomials of Graph-Associahedra

Natalie Aisbett

P36
- PDF
Probabilities of Boolean Functions given by Random Implicational Formulas

Antoine Genitrini, Bernhard Gittenberger, Veronika Kraus, Cécile Mailler

P37
- PDF
Optimal Lower Bound for 2-Identifying Codes in the Hexagonal Grid

Ville Junnila, Tero Laihonen

P38
- PDF
Injective Envelopes and Projective Covers of Quivers

Will Grilliette

P39
- PDF
Locally Identifying Coloring of Graphs

Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau

P40
- PDF
Maximal Percolation Time in Hypercubes Under 2-Bootstrap Percolation

Michał Przykucki

P41
- PDF
On Matchings in Hypergraphs

Peter Frankl, Tomasz Łuczak, Katarzyna Mieczkowska

P42
- PDF
Stamp Foldings, Semi-Meanders, and Open Meanders: Fast Generation Algorithms

Joe Sawada, Roy Li

P43
- PDF
Binomial Edge Ideals of Graphs

Dariush Kiani, Sara Saeedi

P44
- PDF
Vertex Isoperimetric Inequalities for a Family of Graphs on $\mathbb{Z}^k$

Ellen Veomett, Andrew John Radcliffe

P45
- PDF
Some Quotients of Chain Products are Symmetric Chain Orders

Dwight Duffus, Jeremy McKibben-Sanders, Kyle Thayer

P46
- PDF
Statistics of Blocks in k-Divisible Non-Crossing Partitions

Octavio Arizmendi

P47
- PDF
Orthogonal Systems in Vector Spaces over Finite Rings

Thang Van Pham, Anh Vinh Le

P48
- PDF
Alternating Permutations with Restrictions and Standard Young Tableaux

Yuexiao Xu, Sherry H. F. Yan

P49
- PDF
On $(K_{q},k)$ Stable Graphs with Small $k$

Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanherpe, Adam Paweł Wojda

P50
- PDF
The Number of Nilpotent Semigroups of Degree 3

Andreas Distler, J. D. Mitchell

P51
- PDF
Rainbow Matchings of Size $\delta(G)$ in Properly Edge-Colored Graphs

Jennifer Diemunsch, Michael Ferrara, Allan Lo, Casey Moffatt, Florian Pfender, Paul S Wenger

P52
- PDF
The $n$-Card Problem, Stochastic Matrices, and the Extreme Principle

Justin H.C. Chan, Jonathan Jedwab

P53
- PDF
The Decomposition Algorithm for Skew-Symmetrizable Exchange Matrices

Weiwen Gu

P54
- PDF
Expansions of k-Schur Functions in the Affine nilCoxeter Algebra

Chris Berg, Nantel Bergeron, Steven Pon, Mike Zabrocki

P55
- PDF