Volume 27, Issue 4 (2020)

Deducing a Variational Principle with Minimal A Priori Assumptions

Andrew Krieger, Georg Menz, Martin Tassy

P4.1
- PDF
Maximum $k$-Sum $\mathbf{n}$-Free Sets of the 2-Dimensional Integer Lattice

Ilkyoo Choi, Ringi Kim, Boram Park

P4.2
- PDF
On Growth of the Set $A(A+1)$ in Arbitrary Finite Fields

Ali Mohammadi

P4.3
- PDF
Finding Unavoidable Colorful Patterns in Multicolored Graphs

Matt Bowen, Ander Lamaison, Alp Müyesser

P4.4
- PDF
A Counterexample to a Conjecture on Schur Positivity of Chromatic Symmetric Functions of trees

Emmanuella Sandratra Rambeloson, John Shareshian

P4.5
- PDF
Phylogenetic Trees, Augmented Perfect Matchings, and a Thron-type Continued Fraction (T-fraction) for the Ward Polynomials

Andrew Elvey Price, Alan D. Sokal

P4.6
- PDF
A Combinatorial Formula for Kazhdan-Lusztig Polynomials of $\rho$-Removed Uniform Matroids

Kyungyong Lee, George D. Nasr, Jamie Radcliffe

P4.7
- PDF
Balanced Equi-$n$-Squares

Saieed Akbari, Trent G. Marbach, Rebecca J. Stones, Zhuanhao Wu

P4.8
- PDF
On Fractional Fragility Rates of Graph Classes

Zdeněk Dvořák, Jean-Sébastien Sereni

P4.9
- PDF
On the Longest Common Subsequence of Conjugation Invariant Random Permutations

Mohamed Slim Kammoun

P4.10
- PDF
The Cover Time of a Biased Random Walk on a Random Regular Graph of Odd Degree

Tony Johansson

P4.11
- PDF
Blockers for Triangulations of a Convex Polygon and a Geometric Maker-Breaker Game

Chaya Keller, Yael Stein

P4.12
- PDF
Covering Small Subgraphs of (Hyper)Tournaments with Spanning Acyclic Subgraphs

Raphael Yuster

P4.13
- PDF
The Maximum Number of Cliques in Hypergraphs without Large Matchings

Erica L.L. Liu, Jian Wang

P4.14
- PDF
The Terwilliger Algebra of the Twisted Grassmann Graph: the Thin Case

Hajime Tanaka, Tao Wang

P4.15
- PDF
Harmonic Bases for Generalized Coinvariant Algebras

Brendon Rhoades, Tianyi Yu, Zehong Zhao

P4.16
- PDF
Clustering Powers of Sparse Graphs

Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Xuding Zhu

P4.17
- PDF
Monochromatic Subgraphs in Iterated Triangulations

Jie Ma, Tianyun Tang, Xingxing Yu

P4.18
- PDF
A Sauer–Shelah–Perles Lemma for Lattices

Stijn Cambie, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, Shay Moran

P4.19
- PDF
Stieltjes Moment Sequences for Pattern-Avoiding Permutations

Alin Bostan, Andrew Elvey Price, Anthony John Guttmann, Jean-Marie Maillard

P4.20
- PDF
Volumes of Flow Polytopes Related to Caracol Graphs

Jihyeug Jang, Jang Soo Kim

P4.21
- PDF
The Maximum Spectral Radius of Graphs Without Friendship Subgraphs

Sebastian Cioabă , Lihua Feng, Michael Tait, Xiao-Dong Zhang

P4.22
- PDF
The Bipartite $K_{2,2}$-Free Process and Bipartite Ramsey Number $b(2, t)$

Deepak Bal, Patrick Bennett

P4.23
- PDF
Sharper Bounds and Structural Results for Minimally Nonlinear 0-1 Matrices

Jesse Geneson, Shen-Fu Tsai

P4.24
- PDF
Existence and Hardness of Conveyor Belts

Molly Baird, Sara C. Billey, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor Fekete, Graham Gordon, Sean Griffin, Joseph S.B. Mitchell, Joshua P. Swanson

P4.25
- PDF
Generalizing Tropical Kontsevich's Formula to Multiple Cross-Ratios

Christoph Goldner

P4.26
- PDF
Nonassociativity of the Norton Algebras of Some Distance Regular Graphs

Jia Huang

P4.27
- PDF
Local Dimension is Unbounded for Planar Posets

Bartłomiej Bosek, Jarosław Grytczuk, William T. Trotter

P4.28
- PDF
Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs

Pieter Kleer, Viresh Patel, Fabian Stroh

P4.29
- PDF
On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph

Alan Frieze, Xavier Pérez-Giménez, Paweł Prałat

P4.30
- PDF
Short Cycle Covers of Graphs with at Most 77% Vertices of Degree Two

Anna Kompišová, Robert Lukot'ka

P4.31
- PDF
The $Q_2$-Free Process in the Hypercube

J. Robert Johnson, Trevor Pinto

P4.32
- PDF
On Minimal Distance-Regular Cayley Graphs of Generalized Dihedral Groups

Štefko Miklavič, Primož Šparl

P4.33
- PDF
Smallest Percolating Sets in Bootstrap Percolation on Grids

Michał Przykucki, Thomas Shelton

P4.34
- PDF
Minimal Non-Odd-Transversal Hypergraphs and Minimal Non-Odd-Bipartite Hypergraphs

Yi-Zheng Fan, Yi Wang, Jiang-Chao Wan

P4.35
- PDF
On the Minimum Size of Hamilton Saturated Hypergraphs

Andrzej Ruciński, Andrzej Żak

P4.36
- PDF
The Noncrossing Bond Poset of a Graph

C. Matthew Farmer, Joshua Hallam, Clifford Smyth

P4.37
- PDF
The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets and Chains

Hong-Bin Chen, Yen-Jen Cheng, Wei-Tian Li, Chia-An Liu

P4.38
- PDF
Calculating the Dimension of the Universal Embedding of the Symplectic Dual Polar Space using Languages

Carlos Segovia, Monika Winklmeier

P4.39
- PDF
Flag-Transitive Point-Primitive Symmetric $(v,k,\lambda)$ Designs with Large $k$

Zhilin Zhang, Pingzhi Yuan, Shenglin Zhou

P4.40
- PDF
Unfolding Cubes: Nets, Packings, Partitions, Chords

Kristin DeSplinter, Satyan L. Devadoss, Jordan Readyhough, Bryce Wimberly

P4.41
- PDF
Extremal Overlap-Free and Extremal $\beta$-Free Binary Words

Lucas Mol, Narad Rampersad, Jeffrey Shallit

P4.42
- PDF
$P_{n}$-Induced-Saturated Graphs Exist for all $n \geqslant 6$

Vojtěch Dvořák

P4.43
- PDF
Pattern Avoiding Permutations with a Unique Longest Increasing Subsequence

Miklós Bóna, Elijah DeJonge

P4.44
- PDF
Saturation Number of Berge Stars in Random Hypergraphs

Lele Liu, Changxiang He, Liying Kang

P4.45
- PDF
Avoidable Paths in Graphs

Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut

P4.46
- PDF
Spectral Lower Bounds for the Quantum Chromatic Number of a Graph – Part II

Pawel Wocjan, Clive Elphick, Parisa Darbari

P4.47
- PDF
Counting Linear Extensions of Restricted Posets

Sam Dittmer, Igor Pak

P4.48
- PDF
Low Weight Perfect Matchings

Stefan Ehard, Elena Mohr, Dieter Rautenbach

P4.49
- PDF
Sign Variation and Descents

Nantel Bergeron, Aram Dermenjian, John Machacek

P4.50
- PDF
An Update on Reconfiguring $10$-Colorings of Planar Graphs

Zdeněk Dvořák, Carl Feghali

P4.51
- PDF
On the Gonality of Cartesian Products of Graphs

Ivan Aidun, Ralph Morrison

P4.52
- PDF
Two-Distance-Primitive Graphs

Wei Jin, Ci Xuan Wu, Jin Xin Zhou

P4.53
- PDF
Beck's Theorem for Plane Curves

Mario Huicochea

P4.54
- PDF
Generalized Spectral Characterization of Mixed Graphs

Wei Wang, Lihong Qiu, Jianguo Qian, Wei Wang

P4.55
- PDF
On Volume Functions of Special Flow Polytopes Associated to the Root System of Type $A$

Takayuki Negishi, Yuki Sugiyama, Tatsuru Takakura

P4.56
- PDF
Decomposable Twofold Triple Systems with Non-Hamiltonian 2-Block Intersection Graphs

Rosalind A. Cameron, David A. Pike

P4.57
- PDF
- DATA