Volume 23, Issue 3 (2016)

4-Factor-Criticality of Vertex-Transitive Graphs

Wuyang Sun, Heping Zhang

P3.1
- PDF
Ramsey Numbers of Trees Versus Odd Cycles

Matthew Brennan

P3.2
- PDF
Chip Games and Paintability

Lech Duraj, Grzegorz Gutowski, Jakub Kozik

P3.3
- PDF
A Generalized Alon-Boppana Bound and Weak Ramanujan Graphs

Fan Chung

P3.4
- PDF
Generalizing the Divisibility Property of Rectangle Domino Tilings

Forest Tong

P3.5
- PDF
Orphans in Forests of Linear Fractional Transformations

Sandie Han, Ariane M. Masuda, Satyanand Singh, Johann Thiel

P3.6
- PDF
An $n$-in-a-row Type Game

Joshua Erde, Mark Walters

P3.7
- PDF
The Topology of the External Activity Complex of a Matroid

Federico Ardila, Federico Castillo, José Alejandro Samper

P3.8
- PDF
Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture

Florent Foucaud, Michael A. Henning

P3.9
- PDF
Which Haar graphs are Cayley graphs?

István Estélyi, Tomaž Pisanski

P3.10
- PDF
Szemerédi's Regularity Lemma via Martingales

Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos

P3.11
- PDF
The Černý Conjecture and 1-Contracting Automata

Henk Don

P3.12
- PDF
Higher Bruhat Orders in Type B

Seth Shelley-Abrahamson, Suhas Vijaykumar

P3.13
- PDF
Refined Dual Stable Grothendieck Polynomials and Generalized Bender-Knuth Involutions

Pavel Galashin, Darij Grinberg, Gaku Liu

P3.14
- PDF
Proof of Gessel's $\gamma$-Positivity Conjecture

Zhicong Lin

P3.15
- PDF
Even More Infinite Ball Packings from Lorentzian Root Systems

Hao Chen

P3.16
- PDF
Asymptotic Enumeration of Sparse Uniform Linear Hypergraphs with Given Degrees

Vladimir Blinovsky, Catherine Greenhill

P3.17
- PDF
- COMMENT
Cliques in Graphs Excluding a Complete Graph Minor

David R. Wood

P3.18
- PDF
Mixed Volumes of Hypersimplices

Gaku Liu

P3.19
- PDF
On the Cohen-Macaulay Property for Quadratic Tangent Cones

Dumitru I. Stamate

P3.20
- PDF
Face-Degree Bounds for Planar Critical Graphs

Ligang Jin, Yingli Kang, Eckhard Steffen

P3.21
- PDF
Face Rings of Cycles, Associahedra, and Standard Young Tableaux

Anton Dochtermann

P3.22
- PDF
New Conjectures for Union-Closed Families

Jonad Pulaj, Annie Raymond, Dirk Theis

P3.23
- PDF
A Generalization of Sperner's Theorem on Compressed Ideals

Lili Mu, Yi Wang

P3.24
- PDF
On Symmetries in Phylogenetic Trees

Éric Fusy

P3.25
- PDF
Fast Möbius Inversion in Semimodular Lattices and ER-labelable Posets

Petteri Kaski, Jukka Kohonen, Thomas Westerbäck

P3.26
- PDF
Guaranteed Scoring Games

Urban Larsson, Richard J. Nowakowski, João P. Neto, Carlos P. Santos

P3.27
- PDF
A New Construction of Non-Extendable Intersecting Families of Sets

Kaushik Majumder

P3.28
- PDF
All Ramsey Numbers for Brooms in Graphs

Pei Yu, Yusheng Li

P3.29
- PDF
Characteristic Flows on Signed Graphs and Short Circuit Covers

Edita Máčajová, Martin Škoviera

P3.30
- PDF
Generating Functions of Bipartite Maps on Orientable Surfaces

Guillaume Chapuy, Wenjie Fang

P3.31
- PDF
A Decomposition of Parking Functions by Undesired Spaces

Melody Bruce, Michael Dougherty, Max Hlavacek, Ryo Kudo, Ian Nicolas

P3.32
- PDF
On the Additive Bases Problem in Finite Fields

Victoria de Quehen, Hamed Hatami

P3.33
- PDF
Cubic Non-Cayley Vertex-Transitive Bi-Cayley Graphs over a Regular $p$-Group

Jin-Xin Zhou, Yan-Quan Feng

P3.34
- PDF
The Number of Prefixes of Minimal Factorisations of a Cycle

Thierry Lévy

P3.35
- PDF
On Generalizations of Separating and Splitting Families

Daniel Condon, Samuel Coskey, Luke Serafin, Cody Stockdale

P3.36
- PDF
A Better Lower Bound on Average Degree of 4-List-Critical Graphs

Landon Rabern

P3.37
- PDF
Infinite Orders and Non-D-finite Property of 3-Dimensional Lattice Walks

Daniel K. Du, Qing-Hu Hou, Rong-Hua Wang

P3.38
- PDF
Counting Trees in Graphs

Jacques Verstraete, Dhruv Mubayi

P3.39
- PDF
Red-Blue Clique Partitions and (1-1)-Transversals

Alfréd Gyárfás, Jeno Lehel

P3.40
- PDF
Cycle Structures of Orthomorphisms Extending Partial Orthomorphisms of Boolean Groups

Nichole L. Schimanski, John S. Caughman IV

P3.41
- PDF
Representations of Bicircular Lift Matroids

Rong Chen, Zifei Gao

P3.42
- PDF
Random Subcube Intersection Graphs I: Cliques and Covering

Victor Falgas-Ravry, Klas Markström

P3.43
- PDF
Recurrence Relations for the Linear Transformation Preserving the Strong $q$-Log-Convexity

Lily Li Liu, Ya-Nan Li

P3.44
- PDF
Planar Graphs have Independence Ratio at least 3/13

Daniel W. Cranston, Landon Rabern

P3.45
- PDF
An Improved Bound on (A+A)/(A+A)

Ben Lund

P3.46
- PDF
Extremal Permutations in Routing Cycles

Jinhua He, Louis A. Valentin, Xiaoyan Yin, Gexin Yu

P3.47
- PDF
Every Triangulated 3-Polytope of Minimum Degree 4 has a 4-Path of Weight at Most 27

O.V. Borodin, A.O. Ivanova

P3.48
- PDF
Dimensions of the Irreducible Representations of the Symmetric and Alternating Group

Korneel Debaene

P3.49
- PDF
Transversals in 4-Uniform Hypergraphs

Michael A. Henning, Anders Yeo

P3.50
- PDF
Chordality Properties and Hyperbolicity on Graphs

Álvaro Martínez-Pérez

P3.51
- PDF
Noncrossing Partitions, Toggles, and Homomesies

David Einstein, Miriam Farber, Emily Gunawan, Michael Joseph, Matthew Macauley, James Propp, Simon Rubinstein-Salzedo

P3.52
- PDF
On the Multi-Colored Ramsey Numbers of Paths and Even Cycles

Gábor N. Sárközy

P3.53
- PDF
Treelike Snarks

Marién Abreu, Tomáš Kaiser, Domenico Labbate, Giuseppe Mazzuoccolo

P3.54
- PDF
Improved Lower Bounds for the Orders of Even Girth Cages

Tatiana Baginová Jajcayová, Slobodan Filipovski, Robert Jajcay

P3.55
- PDF
Cycles in the Graph of Overlapping Permutations Avoiding Barred Patterns

Guizhi Qin, Sherry H.F. Yan

P3.56
- PDF