Volume 32, Issue 4 (2025)

Counting Substructures and Eigenvalues II: Quadrilaterals

Bo Ning, Mingqing Zhai

P4.1
- PDF
Forbidden Subgraphs and Complete Partitions

John Byrne, Michael Tait, Craig Timmons

P4.2
- PDF
On Vizing’s Problem for Triangle-Free Graphs

Ross J. Kang, Matthieu Rosenfeld

P4.3
- PDF
Transitive Cornerations in Maps

Micael Toledo, Alejandra Ramos-Rivera, Primož Potočnik, Stephen E. Wilson

P4.4
- PDF
The Partial Search Order Problem

Robert Scheffler

P4.5
- PDF
Sketches, Moves and Partitions: Counting Regions of Catalan Deformations of Reflection Arrangements

Priyavrat Deshpande, Krishna Menon

P4.6
- PDF
Graphs of Bounded Chordality

Aristotelis Chaniotis, Babak Miraftab, Sophie Spirkl

P4.7
- PDF
On the Cop Number of String Graphs

Harmender Gahlawat, Sandip Das

P4.8
- PDF
Ratliff Property of Edge Ideals of Weighted Oriented Graphs

Arindam Banerjee, Kanoy Kumar Das, Pritam Roy

P4.9
- PDF
Invertibility in the Misère Multiverse

Alfie Davies, Vishal Yadav

P4.10
- PDF
The $P$-Associahedron $f$-Vector Is a Comparability Invariant

Son Nguyen, Andrew Sack

P4.11
- PDF
Degree-Similar Graphs

Chris Godsil, Wanting Sun

P4.12
- PDF
A Short Proof of Seymour’s 6-Flow Theorem

Matt DeVos, Kathryn Nurse

P4.13
- PDF
Strong Odd Colorings in Graph Classes of Bounded Expansion

Michał Pilipczuk

P4.14
- PDF
A Spectral Version of the Theorem of Zykov and Erdős

Loujun Yu, Yuejian Peng

P4.15
- PDF
Hitting $k$ Primes by Dice Rolls

Noga Alon, Yaakov Malinovsky, Lucy Martinez, Doron Zeilberger

P4.16
- PDF
- CODE
Transversal Panconnectedness in Graph Collections

Wanting Sun, Guanghui Wang, Lan Wei

P4.17
- PDF
Abstract Regular Polytopes of Finite Irreducible Coxeter Groups

Malcolm Hoong Wai Chen, Peter Rowley

P4.18
- PDF
Pattern Avoidance and the Fundamental Bijection

Kassie Archer, Robert P. Laudone

P4.19
- PDF
Inequalities Associated with the Root Sequences of $P$-Recursive Sequences

Zhongjie Li

P4.20
- PDF
The First Roe Homology Group of Locally Finite Graphs

Rémi Bottinelli, Tom Kaiser

P4.21
- PDF
Equatorial Flow Triangulations of Gorenstein Flow Polytopes

Benjamin Braun, Alvaro Cornejo

P4.22
- PDF
Minimal Cellular Resolutions of Path Ideals

Trung Chau, Selvi Kara, Kyle Wang

P4.23
- PDF
Complement Avoidance in Binary Words

James Currie, Ľubomíra Dvořáková, Pascal Ochem, Daniela Opočenská, Narad Rampersad, Jeffrey Shallit

P4.24
- PDF
- CODE
Revisiting Extremal Graphs Having No Stable Cutsets

Johannes Rauch, Dieter Rautenbach

P4.25
- PDF
Lattice Structure for Orientations of Graphs

Jim Propp

P4.26
- PDF
Minimum Acyclic Number and Maximum Dichromatic Number of Oriented Triangle-Free Graphs of a Given Order

Pierre Aboulker, Frédéric Havet, François Pirot, Juliette Schabanel

P4.27
- PDF
Sharp Szemerédi-Trotter Constructions from Arbitrary Number Fields

Gabriel Currier

P4.28
- PDF
Mock Alexander Polynomials

Neslihan Gügümcü, Louis H. Kauffman

P4.29
- PDF
R(3,10) <= 41

Vigleik Angeltveit

P4.30
- PDF
Alternating Paths in Oriented Graphs with Large Semidegree

Jozef Skokan, Mykhaylo Tyomkyn

P4.31
- PDF
Exponential Odd-Distance Sets under the Manhattan Metric

Alberto Espuny Díaz, Emma Hogan, Freddie Illingworth, Lukas Michel, Julien Portier, Jun Yan

P4.32
- PDF
A Characterization of Generalized Cospectrality of Rooted Graphs with Applications in Graph Reconstruction

Wei Wang, Wenqiang Wen, Songlin Guo

P4.33
- PDF
Equating Inv-Quinv Formulas for the $q$-Whittaker and Modified Hall-Littlewood Functions

Aritra Bhattacharya

P4.34
- PDF
Propp's Benzels and Lai's Nearly Symmetric Hexagons with Holes

Seok Hyun Byun, Mihai Ciucu, Yi-Lin Lee

P4.35
- PDF
Stability of Transversal Hamilton Cycles and Paths

Yangyang Cheng, Katherine Staden

P4.36
- PDF
A Conjecture on the Nordhaus-Gaddum Product Type Inequality for Laplacian Eigenvalue of a Graph

Qi Chen, Ji-Ming Guo, Wen-Jun Li, Zhiwen Wang

P4.37
- PDF
On List Extensions of the Majority Edge Colourings

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

P4.38
- PDF
Probabilistic (m, n)-Parking Functions

Pamela E. Harris, Rodrigo Ribeiro, Mei Yin

P4.39
- PDF
Further Results on Latin Squares with Disjoint Subsquares using Rational Outline Squares

Tara Kemp, James G. Lefevre

P4.40
- PDF
Solving Maker-Breaker Games on 5-Uniform Hypergraphs is PSPACE-Complete

Finn Koepke

P4.41
- PDF
Equality on all #CSP Instances Yields Constraint Function Isomorphism via Interpolation and Intertwiners

Ben Young

P4.42
- PDF
Revisiting the Rédei-Berge Symmetric Functions via Matrix Algebra

John Irving, Mohamed Omar

P4.43
- PDF
Intervals in Dyck Paths and the Wreath Conjecture

Jan Petr, Pavel Turek

P4.44
- PDF
Structure of Tight $(k,0)$-Stable Graphs

Dingding Dong, Sammy Luo

P4.45
- PDF
Completing the Enumeration of Inversion Sequences Avoiding One or Two Patterns of Length $3$

Benjamin Testart

P4.46
- PDF
How Many Random Edges Make an Almost-Dirac Graph Hamiltonian?

Alberto Espuny Díaz, Richarlotte Valérà Razafindravola

P4.47
- PDF
Primeness of Generalized Parking Functions

Sam Armon, Joanne Beckford, Dillon Hanson, Naomi Krawzik, Olya Mandelshtam, Lucy Martinez, Catherine Yan

P4.48
- PDF
On the Erdős-Szekeres Problem for Convex Permutations and Orthogonally Convex Point Sets

Heather S. Blake, Stefan Felsner, Rimma Hämäläinen, Marcin Witkowski

P4.49
- PDF
A Uniform Bound on Almost Colour-Balanced Perfect Matchings in Colour-Balanced Complete Graphs

Lawrence Hollom

P4.50
- PDF
On Vertex-Girth-Regular Graphs: (Non-)Existence, Bounds and Enumeration

Robert Jajcay, Jorik Jooken, István Porupsánszki

P4.51
- PDF
Some Orbits of a Two-Vertex Stabilizer in a Grassmann Graph

Ian Seong

P4.52
- PDF
On the Spectral Turán Problems for Bipartite Hypergraphs

Lusheng Fang, Guorong Gao, An Chang, Yuan Hou

P4.53
- PDF