Volume 31, Issue 4 (2024)

Combinatorics of $(m,n)$-Word Lattices

Henri Mühle

P4.1
- PDF
Word-Representable Graphs: Orientations, Posets, and Bounds

Zion Hefty, Paul Horn, Colby Muir, Andrew Owens

P4.2
- PDF
Stabilities for Non-Uniform $t$-Intersecting Families

Yongtao Li, Biao Wu

P4.3
- PDF
Cyclotomic Generating Functions

Sara C. Billey, Joshua P. Swanson

P4.4
- PDF
The Bright Side of Simple Heuristics for the TSP

Alan Frieze, Wesley Pegden

P4.5
- PDF
Thresholds for Patterns in Random Permutations with a Given Number of Inversions

David Bevan, Dan Threlfall

P4.6
- PDF
Random Generation of Subgroups of the Modular Group with a Fixed Isomorphism Type

Frédérique Bassino, Cyril Nicaud, Pascal Weil

P4.7
- PDF
On the Threshold for Szemerédi's Theorem with Random Differences

Jop Briët, Davi Castro-Silva

P4.8
- PDF
Cyclic Orderings of Paving Matroids

Sean McGuinness

P4.9
- PDF
Hamiltonians of Bipartite Walks

Qiuting Chen, Chris Godsil, Mariia Sobchuk, Hanmeng Zhan

P4.10
- PDF
Semidefinite Programming Bounds for Spherical Three-Distance Sets

Wei-Hsuan Yu, Feng-Yuan Liu

P4.11
- PDF
A Counterexample to a Directed KKL Inequality

Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan

P4.12
- PDF
Combinatorics of Double Grothendieck Polynomials

Graham Hawkes

P4.13
- PDF
Walker-Breaker Games on $G_{n,p}$

Dennis Clemens, Pranshu Gupta, Yannick Mogge

P4.14
- PDF
On the Intersecting Family Process

Alan Frieze, Patrick Bennett, Andrew Newman, Wesley Pegden

P4.15
- PDF
Two Classes of Posets with Real-Rooted Chain Polynomials

Christos A. Athanasiadis, Theo Douvropoulos, Katerina Kalampogia-Evangelinou

P4.16
- PDF
Spectral Extremal Problem on $t$ Copies of $\ell$-Cycles

Longfei Fang, Mingqing Zhai, Huiqiu Lin

P4.17
- PDF
The Algebraic Multiplicity of the Spectral Radius of a Uniform Hypertree

Lixiang Chen, Changjiang Bu

P4.18
- PDF
Some Locally Kneser Graphs

Andries Brouwer

P4.19
- PDF
The Enriched $q$-Monomial Basis of the Quasisymmetric Functions

Darij Grinberg, Ekaterina Vassilieva

P4.20
- PDF
Layered Subgraphs of the Hypercube

Natalie Behague, Imre Leader, Natasha Morrison, Kada Williams

P4.21
- PDF
The Chromatic Symmetric Function of a Graph Centred at a Vertex

Farid Aliniaeifard, Victor Wang, Stephanie van Willigenburg

P4.22
- PDF
From Quasi-Symmetric to Schur Expansions with Applications to Symmetric Chain Decompositions and Plethysm

Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki

P4.23
- PDF
Self-Avoiding Walks on Cayley Graphs Through the Lens of Symbolic Dynamics

Nathalie Aubrun, Nicolás Bitar

P4.24
- PDF
On the $Q$-Polynomial Property of the Full Bipartite Graph of a Hamming Graph

Blas Fernández, Roghayeh Maleki, Štefko Miklavič, Giusy Monzillo

P4.25
- PDF
Complexity Results on the Decomposition of a Digraph into Directed Linear Forests and Out-Stars

Florian Hörsch, Lucas Picasarri-Arrieta

P4.26
- PDF
Permutations that Separate Close Elements, and Rectangle Packings in the Torus

Simon R. Blackburn, Tuvi Etzion

P4.27
- PDF
On an Induced Version of Menger's Theorem

Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte

P4.28
- PDF
On the $cd$-Index for Alternating Descents

Qiongqiong Pan, Cheng Qian

P4.29
- PDF
Robust Recovery of Robinson Property in $L^p$-Graphons: A Cut-Norm Approach

Mahya Ghandehari, Teddy Mishura

P4.30
- PDF
Modified Ascent Sequences and Bell Numbers

Giulio Cerbai

P4.31
- PDF
Dual Bipartite $Q$-Polynomial Distance-Regular Graphs and Dual Uniform Structures

Giusy Monzillo

P4.32
- PDF
Polynomial Removal Lemma for Ordered Matchings

Lior Gishboliner, Borna Šimić

P4.33
- PDF
Simplicial Complexes with Many Facets are Vertex Decomposable

Anton Dochtermann, Ritika Nair, Jay Schweig, Adam Van Tuyl, Russ Woodroofe

P4.34
- PDF
Bootstrap Percolation in Strong Products of Graphs

Boštjan Brešar, Jaka Hedžet

P4.35
- PDF
Orientation of Convex Sets

Péter Ágoston, Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi

P4.36
- PDF
Polynomial Invariants for Rooted Trees Related to Their Random Destruction

Fabian Burghart

P4.37
- PDF
Improved Lower Bounds for Queen’s Domination via an Exactly-Solvable Relaxation

Archit Karandikar, Akashnil Dutta

P4.38
- PDF
Non-Standard Binary Representations and the Stern Sequence

Katie Anders, Madeline Locus Dawsey, Rajat Gupta, Joseph Vandehey

P4.39
- PDF
Strong Greedoid Structure of $r$-Removed $P$-Orderings

Dmitrii Krachun, Rozalina Mirgalimova

P4.40
- PDF
A New Presentation for Specht Modules with Distinct Parts

Tamar Friedmann, Phil Hanlon, Michelle L. Wachs

P4.41
- PDF
Phylogenetic Trees Defined by at Most Three Characters

Katharina T. Huber, Simone Linz, Vincent Moulton, Charles Semple

P4.42
- PDF
On the Algebra Generated by Three Commuting Matrices: Combinatorial Cases

Matthew Satriano, Ron Cherny, Yohan Song

P4.43
- PDF
The Group Permanent Determines the Finite Abelian Group

Mao-sheng Li, Hanbin Zhang

P4.44
- PDF
Super Multiset RSK and a Mixed Multiset Partition Algebra

Alexander Wilson

P4.45
- PDF
Toggleability Spaces of Fences

Alec Mertin, Svetlana Poznanović

P4.46
- PDF
Keller Properties for Integer Tilings

Benjamin Bruce, Izabella Łaba

P4.47
- PDF
A Note on Graphs of $k$-Colourings

Emma Hogan, Alex Scott, Youri Tamitegama, Jane Tan

P4.48
- PDF
A Note on Hamilton Decompositions of Even-Regular Multigraphs

Vincent Pfenninger

P4.49
- PDF
The Number of Spanning Trees in 4-Regular Simple Graphs

Jean-Sébastien Sereni, Zelealem B. Yilma

P4.50
- PDF
On Density Conditions for Transversal Trees in Multipartite Graphs

Leila Badakhshian, Victor Falgas-Ravry, Maryam Sharifzadeh

P4.51
- PDF
On the Minimum Size of Linear Sets

Sam Adriaensen, Paolo Santonastaso

P4.52
- PDF
Bounds on the Lettericity of Graphs

Sean Mandrick, Vincent Vatter

P4.53
- PDF
On a New $(21_4)$ Polycyclic Configuration

Leah Wrenn Berman, Gábor Gévay, Tomaž Pisanski

P4.54
- PDF
Extremal Graphs for the Suspension of Edge-Critical Graphs

Jianfeng Hou, Heng Li, Qinghou Zeng

P4.55
- PDF
Graph Product Structure for $h$-Framed Graphs

Michael A. Bekos, Giordano Da Lozzo, Petr Hliněný, Michael Kaufmann

P4.56
- PDF
New Bounds for Odd Colourings of Graphs

Tianjiao Dai, Qiancheng Ouyang, François Pirot

P4.57
- PDF
The Nevo-Santos-Wilson Spheres are Shellable

Yirong Yang

P4.58
- PDF
Finite $s$-Geodesic-Transitive Digraphs

Wei Jin

P4.59
- PDF
($\overrightarrow{P_6}$, triangle)-Free Digraphs Have Bounded Dichromatic Number

Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Stéphan Thomassé

P4.60
- PDF
Mixed Dimer Configuration Model in Type D Cluster Algebras II: Beyond the Acyclic Case

Libby Farrell, Gregg Musiker, Kayla Wright

P4.61
- PDF
An Infinite Family of Connected 1-Factorisations of Complete 3-Uniform Hypergraphs

Barbara Maenhaut, Jeremy Mitchell, Anna Puskás

P4.62
- PDF
Compatible Split Systems on a Multiset

Vincent Moulton, Guillaume E. Scholz

P4.63
- PDF
Circumference, Minimum Degree and Clique Number

Long-Tu Yuan

P4.64
- PDF
A Complete Solution for a Nontrivial Ruleset with Entailing Moves

Urban Larsson, Richard J. Nowakowski, Carlos P. Santos

P4.65
- PDF
On Generalised Majority Edge-Colourings of Graphs

Paweł Pękała, Jakub Przybyło

P4.66
- PDF
The Rational Number Game

Nathan Bowler, Florian Gut

P4.67
- PDF
$K_r$-Saturated Graphs and the Two Families Theorem

Asier Calbet

P4.68
- PDF
A Characterization of One-Element Commutation Classes

Ricardo Mamede, José Luis Santos, Diogo Soares

P4.69
- PDF
Directed Graphs Without Rainbow Stars

Dániel Gerbner, Andrzej Grzesik, Cory Palmer, Magdalena Prorok

P4.70
- PDF
The Minimum Number of Maximal Independent Sets in Twin-Free Graphs

Stijn Cambie, Stephan Wagner

P4.71
- PDF
On a Question of Erdős and Gimbel on the Cochromatic Number

Annika Heckel

P4.72
- PDF
Weak Bruhat Interval Modules for Genomic Schur Functions

Young-Hun Kim, Semin Yoo

P4.73
- PDF
Thresholds, Expectation Thresholds and Cloning

Tomasz Przybyłowski, Oliver Riordan

P4.74
- PDF
Coloring Hypergraphs from Random Lists

Carl Johan Casselgren

P4.75
- PDF
Graphs with Arbitrary Ramsey Number and Connectivity

Isabel Ahme, Alex Scott

P4.76
- PDF
The Lexicographically Least Binary Rich Word Achieving the Repetition Threshold

James D. Currie, Narad Rampersad

P4.77
- PDF
An $A_{\alpha}$-Spectral Version of the Bhattacharya-Friedland-Peled Conjecture

Yuantian Yu, Xianya Geng, Shuchao Li

P4.78
- PDF
Online Ramsey Numbers of Ordered Paths and Cycles

Felix Christian Clemen, Emily Heath, Mikhail Lavrov

P4.79
- PDF
On Blocking Sets of the Tangent Lines to a Nonsingular Quadric in $\mathrm{PG}(3,q)$, $q$ Prime

Bart De Bruyn, Francesco Pavese, Puspendu Pradhan, Binod Kumar Sahoo

P4.80
- PDF