Volume 27, Issue 1 (2020)

Stack Sorting with Increasing and Decreasing Stacks

Giulio Cerbai, Lapo Cioni, Luca Ferrari

P1.1
- PDF
Schur and $e$-Positivity of Trees and Cut Vertices

Samantha Dahlberg, Adrian She, Stephanie van Willigenburg

P1.2
- PDF
On Parity Unimodality of $q$-Catalan Polynomials

Guoce Xin, Yueming Zhong

P1.3
- PDF
Voting Rules that are Unbiased but not Transitive-Symmetric

Aadyot Bhatnagar

P1.4
- PDF
Maximal Independent Sets and Maximal Matchings in Series-Parallel and Related Graph Classes

Michael Drmota, Lander Ramos, Clément Requilé, Juanjo Rué

P1.5
- PDF
Permutations with Orders Coprime to a Given Integer

John Bamberg, S. P. Glasby, Scott Harper, Cheryl E. Praeger

P1.6
- PDF
2413-Balloon Permutations and the Growth of the Möbius Function

David Marchant

P1.7
- PDF
Variations on the Petersen Colouring Conjecture

François Pirot, Jean-Sébastien Sereni, Riste Škrekovski

P1.8
- PDF
Incompatible Double Posets and Double Order Polytopes

Aenne Benjes

P1.9
- PDF
Ear Decomposition and Balanced Neighborly Simplicial Manifolds

Hailun Zheng

P1.10
- PDF
The Rank Function of a Positroid and Non-Crossing Partitions

Robert Mcalmon, Suho Oh

P1.11
- PDF
The Largest Complete Bipartite Subgraph in Point-Hyperplane Incidence Graphs

Thao Do

P1.12
- PDF
The Sum-Free Process

Patrick Bennett

P1.13
- PDF
The ν-Tamari Lattice via ν-Trees, ν-Bracket Vectors, and Subword Complexes

Cesar Ceballos, Arnau Padrol, Camilo Sarmiento

P1.14
- PDF
An Edmonds-Gallai-Type Decomposition for the j-Restricted k-Matching Problem

Yanjun Li, Jácint Szabó

P1.15
- PDF
Ramsey Numbers of Ordered Graphs

Martin Balko, Josef Cibulka, Karel Král, Jan Kynčl

P1.16
- PDF
Kazhdan-Lusztig Polynomials of Matroids Under Deletion

Tom Braden, Artem Vysogorets

P1.17
- PDF
On Forbidden Poset Problems in the Linear Lattice

Jimeng Xiao, Casey Tompkins

P1.18
- PDF
Lattice Representations with Set Partitions Induced by Pairings

Giampiero Chiaselotti, Tommaso Gentile, Federico Infusino

P1.19
- PDF
Collapsibility of Non-Cover Complexes of Graphs

Ilkyoo Choi, Jinha Kim, Boram Park

P1.20
- PDF
Perfect 2-Colorings of the Grassmann Graph of Planes

Stefaan De Winter, Klaus Metsch

P1.21
- PDF
On Essentially 4-Edge-Connected Cubic Bricks

Nishad Kothari, Marcelo H. de Carvalho, Cláudio L. Lucchesi, Charles H. C. Little

P1.22
- PDF
Constructions of Maximum Few-Distance Sets in Euclidean Spaces

Ferenc Szöllősi, Patric R.J. Östergård

P1.23
- PDF
On the Sets of $n$ Points Forming $n+1$ Directions

Cédric Pilatte

P1.24
- PDF
A Characterization of Circle Graphs in Terms of Multimatroid Representations

Robert Brijder, Lorenzo Traldi

P1.25
- PDF
Asymptotic Enumeration of Orientations of a Graph as a Function of the Out-Degree Sequence

Mikhail Isaev, Tejas Iyer, Brendan D McKay

P1.26
- PDF
The Minkowski Property and Reflexivity of Marked Poset Polytopes

Xin Fang, Ghislain Fourier, Christoph Pegel

P1.27
- PDF
MAT-free Reflection Arrangements

Michael Cuntz, Paul Mücksch

P1.28
- PDF
On the Volumes and Affine Types of Trades

Ebrahim Ghorbani, Sara Kamali, Gholamreza B. Khosrovshahi, Denis Krotov

P1.29
- PDF
Random Graph's Hamiltonicity is Strongly Tied to its Minimum Degree

Yahav Alon, Michael Krivelevich

P1.30
- PDF
A Simple Proof for a Forbidden Subposet Problem

Ryan R. Martin, Abhishek Methuku, Andrew Uzzell, Shanise Walker

P1.31
- PDF
Multicolor Ramsey Numbers via Pseudorandom Graphs

Xiaoyu He, Yuval Wigderson

P1.32
- PDF
A Generalization of Parking Functions Allowing Backward Movement

Alex Christensen, Pamela E. Harris, Zakiya Jones, Marissa Loving, Andrés Ramos Rodríguez, Joseph Rennie, Gordon Rojas Kirby

P1.33
- PDF
The Hopf Monoid of Hypergraphs and its Sub-Monoids: Basic Invariant and Reciprocity Theorem

Jean-Christophe Aval, Théo Karaboghossian, Adrian Tanasa

P1.34
- PDF
On $q$-Covering Designs

Francesco Pavese

P1.35
- PDF
d-Galvin Families

Johan Håstad, Guillaume Lagarde, Joseph Swernofsky

P1.36
- PDF
One-Factorisations of Complete Graphs Constructed in Desarguesian Planes of Certain Odd Square Orders

Nicola Pace, Angelo Sonnino

P1.37
- PDF
The Classification of Homogeneous Finite-Dimensional Permutation Structures

Samuel Braunfeld, Pierre Simon

P1.38
- PDF
A Statistics–Respecting Bijection Between Permutation Matrices and Descending Plane Partitions Without Special Parts

Markus Fulmek

P1.39
- PDF
Co-degrees Resilience for Perfect Matchings in Random Hypergraphs

Asaf Ferber, Lior Hirschfeld

P1.40
- PDF
Cooperative Colorings of Trees and of Bipartite Graphs

Ron Aharoni, Eli Berger, Maria Chudnovsky, Frédéric Havet, Zilin Jiang

P1.41
- PDF
$2$-Neighbour-Transitive Codes with Small Blocks of Imprimitivity

Neil I. Gillespie, Daniel R. Hawtin, Cheryl E. Praeger

P1.42
- PDF
Shortness Coefficient of Cyclically 4-Edge-Connected Cubic Graphs

On-Hei S. Lo, Jens M. Schmidt, Nico Van Cleemput, Carol T. Zamfirescu

P1.43
- PDF
Generalized Ramsey Numbers: Forbidding Paths with Few Colors

Robert A. Krueger

P1.44
- PDF
On Unbalanced Boolean Functions with Best Correlation Immunity

Denis S. Krotov, Konstantin V. Vorob'ev

P1.45
- PDF
The Nash-Williams Conjecture and the Dominating Cycle Conjecture

Arthur Hoffmann-Ostenhof

P1.46
- PDF
Index of Seaweed Algebras and Integer Partitions

Seunghyun Seo, Ae Ja Yee

P1.47
- PDF
Extremal Square-Free Words

Jarosław Grytczuk, Hubert Kordulewski, Artur Niewiadomski

P1.48
- PDF
Group Connectivity and Group Coloring: Small Groups versus Large Groups

Rikke Langhede, Carsten Thomassen

P1.49
- PDF
Hereditary Semiorders and Enumeration of Semiorders by Dimension

Mitchel T. Keller, Stephen J. Young

P1.50
- PDF
Sects and Lattice Paths over the Lagrangian Grassmannian

Aram Bingham, Özlem Uğurlu

P1.51
- PDF
Queens in Exile: Non-attacking Queens on Infinite Chess Boards

F. Michel Dekking, Jeffrey Shallit, N. J. A. Sloane

P1.52
- PDF
The Asymptotic Normality of $(s,s+1)$-Cores with Distinct Parts

János Komlós, Emily Sergel, Gábor Tusnády

P1.53
- PDF
Projections of Antichains

Barnabás Janzer

P1.54
- PDF
$b$-Invariant Edges in Essentially 4-Edge-Connected Near-Bipartite Cubic Bricks

Fuliang Lu, Xing Feng, Yan Wang

P1.55
- PDF
Revisiting a Theorem by Folkman on Graph Colouring

Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwenaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni

P1.56
- PDF
Constructions for the Elekes–Szabó and Elekes–Rónyai Problems

Mehdi Makhul, Oliver Roche-Newton, Audie Warren, Frank de Zeeuw

P1.57
- PDF
Discordant Voting Protocols for Cyclically Linked Agents

András Pongrácz

P1.58
- PDF
Stability for Maximal Independent Sets

Jeff Kahn, Jinyoung Park

P1.59
- PDF
The Ramsey Number of Fano Plane Versus Tight Path

József Balogh, Felix Christian Clemen, Jozef Skokan, Adam Zsolt Wagner

P1.60
- PDF
Lozenge Tilings of Hexagons with Central Holes and Dents

Tri Lai

P1.61
- PDF
Maximal Arcs, Codes, and New Links Between Projective Planes of Order 16

Mustafa Gezek, Rudi Mathon, Vladimir D. Tonchev

P1.62
- PDF
- DATA1
- DATA2
Hajós and Ore Constructions for Digraphs

Jørgen Bang-Jensen, Thomas Bellitto, Thomas Schweser, Michael Stiebitz

P1.63
- PDF
Well-Graded Families and the Union-Closed Sets Conjecture

Jeffrey Matayoshi

P1.64
- PDF
Sortable Simplicial Complexes and $t$-Independence Ideals of Proper Interval Graphs

Jürgen Herzog, Fahimeh Khosh-Ahang, Somayeh Moradi, Masoomeh Rahimbeigi

P1.65
- PDF
Tree-Decorated Planar Maps

Luis Fredes, Avelio Sepúlveda

P1.66
- PDF
Upper Tail Bounds for Stars

Matas Šileikis, Lutz Warnke

P1.67
- PDF