Volume 29, Issue 1 (2022)

A Central Limit Theorem for the Two-Sided Descent Statistic on Coxeter Groups

Benjamin Brück, Frank Röttger

P1.1
- PDF
Every Orientation of a $4$-Chromatic Graph has a Non-Bipartite Acyclic Subgraph

Asaf Shapira

P1.2
- PDF
Tight Bounds on Probabilistic Zero Forcing on Hypercubes and Grids

Natalie C. Behague, Trent G. Marbach, Paweł Prałat

P1.3
- PDF
Weierstrass Sets on Finite Graphs

Alessio Borzì

P1.4
- PDF
An Ore-Type Condition for Hamiltonicity in Tough Graphs

Songling Shan

P1.5
- PDF
A New Matroid Lift Construction and an Application to Group-Labeled Graphs

Zach Walsh

P1.6
- PDF
Regular Graphs with Many Triangles are Structured

Pim van der Hoorn, Gabor Lippner, Elchanan Mossel

P1.7
- PDF
The Set of Ratios of Derangements to Permutations in Digraphs is Dense in $[0,1/2]$

Bethany Austhof, Patrick Bennett, Nick Christo

P1.8
- PDF
On Zero-Sum Spanning Trees and Zero-Sum Connectivity

Yair Caro, Adriana Hansberg, Josef Lauri, Christina Zarb

P1.9
- PDF
Rainbow Paths and Large Rainbow Matchings

Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib

P1.10
- PDF
Union-Closed Families with Small Average Overlap Densities

David Ellis

P1.11
- PDF
Hat Guessing on Books and Windmills

Xiaoyu He, Yuzu Ido, Benjamin Przybocki

P1.12
- PDF
Quotients of Uniform Positroids

Carolina Benedetti, Anastasia Chavez, Daniel Tamayo Jiménez

P1.13
- PDF
Walks Obeying Two-Step Rules on the Square Lattice: Full, Half and Quarter Planes

Nicholas Beaton

P1.14
- PDF
An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes

Zilin Jiang, Amir Yehudayoff

P1.15
- PDF
Slide Multiplicity Free Key Polynomials

Soojin Cho, Stephanie van Willigenburg

P1.16
- PDF
Coloring Drawings of Graphs

Christoph Hertrich, Felix Schröder, Raphael Steiner

P1.17
- PDF
New Lower Bounds on the Size-Ramsey Number of a Path

Deepak Bal, Louis DeBiasio

P1.18
- PDF
Polynomials Counting Nowhere-Zero Chains in Graphs

Martin Kochol

P1.19
- PDF
Solving Static Permutation Mastermind using $O(n \log n)$ Queries

Maxime Larcher, Anders Martinsson, Angelika Steger

P1.20
- PDF
Perfect Codes in Cayley Sum Graphs

Xuanlong Ma, Kaishun Wang, Yuefeng Yang

P1.21
- PDF
Random Van der Waerden Theorem

Ohad Zohar

P1.22
- PDF
Cooperative Conditions for the Existence of Rainbow Matchings

Ron Aharoni, Joseph Briggs, Minho Cho, Jinha Kim

P1.23
- PDF
A Combinatorial Proof of a Schmidt Type Theorem of Andrews and Paule

Kathy Q. Ji

P1.24
- PDF
Generalized Dold Sequences on Partially-Ordered Sets

Grzegorz Graff, Jacek Gulgowski, Małgorzata Lebiedź

P1.25
- PDF
Independent Sets in Subgraphs of a Shift Graph

Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales

P1.26
- PDF
Enumeration of Gelfand–⁠Cetlin Type Reduced Words

Yunhyung Cho, Jang Soo Kim, Eunjeong Lee

P1.27
- PDF
$H$-Chromatic Symmetric Functions

Nancy Mae Eagles, Angèle M. Foley, Alice Huang, Elene Karangozishvili, Annan Yu

P1.28
- PDF
The Density of Fan-Planar Graphs

Michael Kaufmann, Torsten Ueckerdt

P1.29
- PDF
On the Dichromatic Number of Surfaces

Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud

P1.30
- PDF
- CODE
Topology of Augmented Bergman Complexes

Elisabeth Bullock, Aidan Kelley, Victor Reiner, Kevin Ren, Gahl Shemy, Dawei Shen, Brian Sun, Zhichun Joy Zhang

P1.31
- PDF
The Eigenvalues of Hyperoctahedral Descent Operators and Applications to Card-Shuffling

C. Y. Amy Pang

P1.32
- PDF
On the Zero Forcing Number and Spectral Radius of Graphs

Wenqian Zhang, Jianfeng Wang, Weifan Wang, Shengjin Ji

P1.33
- PDF
Bohr Neighborhoods in Generalized Difference Sets

John T. Griesmer

P1.34
- PDF
The Tree Alternative Conjecture Under the Topological Minor Relation

Jorge Bruno, Paul Szeptycki

P1.35
- PDF
Some Remarks on Combinatorial Wall-Crossing

Galyna Dobrovolska

P1.36
- PDF
Andrews-Beck Type Congruences for Overpartitions

Eunmi Kim

P1.37
- PDF
Subgraph Complementation and Minimum Rank

Calum Buchanan, Christopher Purcell, Puck Rombach

P1.38
- PDF
On Pattern Avoidance in Matchings and Involutions

Jonathan J. Fang, Zachary Hamaker, Justin M. Troyka

P1.39
- PDF
On the Connection Between Stirling Numbers and Bessel Numbers

David Stenlund

P1.40
- PDF
Tiling Enumeration of Hexagons with Off-Central Holes

Tri Lai

P1.41
- PDF
Cutting a Cake for Infinitely Many Guests

Zsuzsanna Jankó, Attila Joó

P1.42
- PDF
A New Family of Algebraically Defined Graphs with Small Automorphism Group

Felix Lazebnik, Vladislav Taranchuk

P1.43
- PDF
Snarks with Resistance $n$ and Flow Resistance $2n$

Imran Allie, Edita Máčajová, Martin Škoviera

P1.44
- PDF
Modular and Fractional $L$-Intersecting Families of Vector Spaces

Rogers Mathew, Tapas Kumar Mishra, Ritabrata Ray, Shashank Srivastava

P1.45
- PDF
$K_{r,s}$ Graph Bootstrap Percolation

Erhan Bayraktar, Suman Chakraborty

P1.46
- PDF
Edge Isoperimetric Inequalities for Powers of the Hypercube

Cyrus Rashtchian, William Raynaud

P1.47
- PDF
On Multisets, Interpolated Multiple Zeta Values and Limit Laws

Markus Kuba

P1.48
- PDF
Decreasing the Maximum Average Degree by Deleting an Independent Set or a $d$-Degenerate Subgraph

Wojciech Nadara, Marcin Smulewicz

P1.49
- PDF
Sharp Upper and Lower Bounds on a Restricted Class of Convex Characters

Steven Kelk, Ruben Meuwese

P1.50
- PDF
On 1-Subdivisions of Transitive Tournaments

Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo

P1.51
- PDF
Ramsey Numbers of Fans and Large Books

Meng Liu, Yusheng Li

P1.52
- PDF
On Explicit Constructions of Designs

Xizhi Liu, Dhruv Mubayi

P1.53
- PDF
Weighted Words at Degree Two, II: Flat Partitions, Regular Partitions, and Application to Level One Perfect Crystals

Isaac Konan

P1.54
- PDF
Further Approximations for Aharoni's Rainbow Generalization of the Caccetta-Häggkvist Conjecture

Patrick Hompe, Sophie Spirkl

P1.55
- PDF
On Well-Connected Sets of Strings

Peter Frankl, János Pach

P1.56
- PDF
Treewidth of the Generalized Kneser Graphs

Ke Liu, Mengyu Cao, Mei Lu

P1.57
- PDF
Maximal Sets of $k$-Spaces Pairwise Intersecting in at Least a $(k-2)$-Space

Jozefien D'haeseleer, Giovanni Longobardi, Ago-Erik Riet, Leo Storme

P1.58
- PDF
Points and Lines Configurations for Perpendicular Bisectors of Convex Cyclic Polygons

Paul Melotti, Sanjay Ramassamy, Paul Thévenin

P1.59
- PDF
- HTML
- CODE
Improved Bounds for Weak Coloring Numbers

Gwenaël Joret, Piotr Micek

P1.60
- PDF
Computing Volumes of Adjacency Polytopes via Draconian Sequences

Robert Davis, Tianran Chen

P1.61
- PDF
Another Note on Intervals in the Hales–Jewett Theorem

Nina Kamčev, Christoph Spiegel

P1.62
- PDF
Uncountably Many Minimal Hereditary Classes of Graphs of Unbounded Clique-Width

Robert Brignall, Daniel Cocks

P1.63
- PDF