Volume 19, Issue 1 (2012)

Finite Factors of Bernoulli Schemes and Distinguishing Labelings of Directed Graphs

Andrew Lazowski, Stephen M. Shea

P1
- PDF
On Euclidean Designs and Potential Energy

Tsuyoshi Miezaki, Makoto Tagami

P2
- PDF
On Harmonious Colouring of Trees

A. Aflaki, S. Akbari, K.J. Edwards, D.S. Eskandani, M. Jamaali, H. Ravanbod

P3
- PDF
On the Upper Tail of Counts of Strictly Balanced Subgraphs

Matas Šileikis

P4
- PDF
Local-to-Global Principles for the Hitting Sequence of a Rotor Walk

Giuliano Pezzolo Giacaglia, Lionel Levine, James Propp, Linda Zayas-Palmer

P5
- PDF
A Basis of Finite and Infinite Sets with Small Representation Function

Artūras Dubickas

P6
- PDF
Descents of Permutations in a Ferrers Board

Chunwei Song, Catherine Yan

P7
- PDF
An Improved Inequality Related to Vizing's Conjecture

Stephen Suen, Jennifer Tarr

P8
- PDF
The ${1/k}$-Eulerian Polynomials

Carla D. Savage, Gopal Viswanathan

P9
- PDF
- Comment
Anti-Codes in Terms of Berlekamp's Switching Game

Uwe Schauz

P10
- PDF
Partitions, Kostka Polynomials and Pairs of Trees

Eliana Zoque

P11
- PDF
Kaleidoscopical Configurations in $G$-Spaces

Taras Banakh, Oleksandr Petrenko, Igor Protasov, Sergiy Slobodianiuk

P12
- PDF
Flag $f$-Vectors of Three-Colored Complexes

Andrew Frohmader

P13
- PDF
$h$-Vectors of Small Matroid Complexes

Jesús A. De Loera, Yvonne Kemper, Steven Klee

P14
- PDF
Domination Reliability

Klaus Dohmen, Peter Tittmann

P15
- PDF
Maximal Fillings of Moon Polyominoes, Simplicial Complexes, and Schubert Polynomials

Luis Serrano, Christian Stump

P16
- PDF
Propagation Connectivity of Random Hypergraphs

Amin Coja-Oghlan, Mikael Onsjö, Osamu Watanabe

P17
- PDF
Pandiagonal Sudokus

Walter Klotz, Torsten Sander

P18
- PDF
The Smallest One-Realization of a Given Set

Ping Zhao, Kefeng Diao, Kaishun Wang

P19
- PDF
Rainbow Connection Number and Connectivity

Xueliang Li, Sujuan Liu, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

P20
- PDF
Generating Trees and Pattern Avoidance in Alternating Permutations

Joel Brewster Lewis

P21
- PDF
The Positive Minimum Degree Game on Sparse Graphs

József Balogh, András Pluhár

P22
- PDF
On Ryser's conjecture

P. E. Haxell, A. D. Scott

P23
- PDF
A Note on Random $k$-SAT for Moderately Growing $k$

Jun Liu, Zongsheng Gao, Ke Xu

P24
- PDF
On the Number of Hamilton Cycles in Pseudo-Random Graphs

Michael Krivelevich

P25
- PDF
Symmetric Chain Decomposition of Necklace Posets

Vivek Dhand

P26
- PDF
Sequences of Integers Avoiding 3-term Arithmetic Progressions

Arun Sharma

P27
- PDF
Actions and Identities on Set Partitions

Eric Marberg

P28
- PDF
Refined Inversion Statistics on Permutations

Joshua Sack, Henning Úlfarsson

P29
- PDF
A Construction for the Hat Problem on a Directed Graph

Rani Hod, Marcin Krzywkowski

P30
- PDF
Susceptibility in Inhomogeneous Random Graphs

Svante Janson, Oliver Riordan

P31
- PDF
Bounds for Identifying Codes in Terms of Degree Parameters

Florent Foucaud, Guillem Perarnau

P32
- PDF
Balanced Line for a 3-Colored Point Set in the Plane

Sergey Bereg, Mikio Kano

P33
- PDF
The Existence of Strong Complete Mappings

Anthony B. Evans

P34
- PDF
Automorphism Groups of Rational Circulant Graphs

Mikhail Klin, István Kovács

P35
- PDF
The Negative $q$-Binomial

Shishuo Fu, V. Reiner, Dennis Stanton, Nathaniel Thiem

P36
- PDF
Properties of $\theta$-super positive graphs

Cheng Yeaw Ku, Kok Bin Wong

P37
- PDF
Plactic relations for $r$-domino tableaux

Müge Taşkin

P38
- PDF
The Chromatic Number and the Least Eigenvalue of a Graph

Yi-Zheng Fan, Gui-Dong Yu, Yi Wang

P39
- PDF
The Identities of Additive Binary Arithmetics

Anton A. Klyachko, Ekaterina V. Menshova

P40
- PDF
On-Line List Colouring of Complete Multipartite Graphs

Seog-Jin Kim, Young Soo Kwon, Daphne Der-Fen Liu, Xuding Zhu

P41
- PDF
Efficient Oracles for Generating Binary Bubble Languages

J. Sawada, A. Williams

P42
- PDF
On the Number of $F$-Matchings in a Tree

Hiu-Fai Law

P43
- PDF
Integral Sets and Cayley Graphs of Finite Groups

Roger C. Alperin, Brian L. Peterson

P44
- PDF
Rainbow-free $3$-colorings of Abelian Groups

Amanda Montejano, Oriol Serra

P45
- PDF
Rainbow Hamilton Cycles in Uniform Hypergraphs

Andrzej Dudek, Alan Frieze, Andrzej Ruciński

P46
- PDF
Random Subgraphs in Cartesian Powers of Regular Graphs

Felix Joos

P47
- PDF
The 2-adic Valuation of Plane Partitions and Totally Symmetric Plane Partitions

William J. Keith

P48
- PDF
On the Number of Indecomposable Permutations with a Given Number of Cycles

Robert Cori, Claire Mathieu, John Michael Robson

P49
- PDF
The Covered Components Polynomial: A New Representation of the Edge Elimination Polynomial

Martin Trinks

P50
- PDF
The Effect of Random Edge Removal on Network Degree Sequence

Thomas DuBois, Stephen Eubank, Aravind Srinivasan

P51
- PDF
Two-Part Set Systems

Péter L. Erdős, Dániel Gerbner, Nathan Lemons, Dhruv Mubayi, Cory Palmer, Balázs Patkós

P52
- PDF
Cubic Vertex-Transitive Non-Cayley Graphs of Order $8p$

Jin-Xin Zhou, Yan-Quan Feng

P53
- PDF
A Dice Rolling Game on a Set of Tori

Jeehoon Kang, Suh-Ryung Kim, Boram Park

P54
- PDF
Minimum Clique Number, Chromatic Number, and Ramsey Numbers

Gaku Liu

P55
- PDF
Poset Pinball, Highest Forms, and $(n-2,2)$ Springer Varieties

Barry Dewitt, Megumi Harada

P56
- PDF
A Combinatorial Proof of the Recurrence for Rook Paths

Emma Yu Jin, Markus E. Nebel

P57
- PDF
The Chromatic Index of a Graph Whose Core has Maximum Degree $2$

Mikio Kano, Saieed Akbari, Maryam Ghanbari, Mohammad Javad Nikmehr

P58
- PDF
The Full Automorphism Group of Cayley Graphs of $\mathbb{Z}_p\times\mathbb{Z}_{p^2}$

Edward Dobson

P59
- PDF
Combinatorial Interpretations of Particular Evaluations of Complete and Elementary Symmetric Functions

Pietro Mongelli

P60
- PDF
Doubly Biased Maker-Breaker Connectivity Game

Dan Hefetz, Mirjana Mikalački, Miloš Stojaković

P61
- PDF
Surprising Symmetries in Objects Counted by Catalan Numbers

Miklós Bóna

P62
- PDF
Avoiding $(m,m,m)$-Arrays of Order $n=2^k$

Lina J. Andrén

P63
- PDF
Largest and Smallest Minimal Percolating Sets in Trees

Eric Riedl

P64
- PDF
Hamiltonicity of Minimum Distance Graphs of 1-Perfect Codes

Alexander Mikhailovich Romanov

P65
- PDF
On the Ramsey Number $R(4,6)$

Geoffrey Exoo

P66
- PDF
Distortion of the Hyperbolicity Constant of a Graph

Walter Carballosa, Domingo Pestana, José M. Rodríguez, José M. Sigarreta

P67
- PDF
On $Q$-Polynomial Association Schemes of Small Class

Sho Suda

P68
- PDF
The Tight Upper Bound for the Number of Matchings of Tricyclic Graphs

Ardeshir Dolati, Somayyeh Golalizadeh

P69
- PDF