26 articles in this issue
Andrew Krieger, Georg Menz, Martin Tassy
Mohamed Slim Kammoun
Tony Johansson
Chaya Keller, Yael Stein
Raphael Yuster
Erica L.L. Liu, Jian Wang
Hajime Tanaka, Tao Wang
Brendon Rhoades, Tianyi Yu, Zehong Zhao
Jaroslav Nešetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu
Jie Ma, Tianyun Tang, Xingxing Yu
Stijn Cambie, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, Shay Moran
We study lattice-theoretical extensions of the celebrated Sauer–Shelah–Perles Lemma. We conjecture that a general Sauer–Shelah–Perles Lemma holds for a lattice if and only if the lattice is relatively complemented, and prove partial results towards this c... see more
Alin Bostan, Andrew Elvey Price, Anthony John Guttmann, Jean-Marie Maillard
A small set of combinatorial sequences have coefficients that can be represented as moments of a nonnegative measure on [0,8)[0, \infty). Such sequences are known as Stieltjes moment sequences. They have a number of nice properties, such as log-convexity,... see more
Jihyeug Jang, Jang Soo Kim
Sebastian Cioaba , Lihua Feng, Michael Tait, Xiao-Dong Zhang
Jesse Geneson, Shen-Fu Tsai
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
Christoph Goldner
Jia Huang
A Norton algebra is an eigenspace of a distance regular graph endowed with a commutative nonassociative product called the Norton product, which is defined as the projection of the entrywise product onto this eigenspace. The Norton algebras are useful in ... see more
Bartlomiej Bosek, Jaroslaw Grytczuk, William T. Trotter
In 1981, Kelly showed that planar posets can have arbitrarily large dimension. However, the posets in Kelly's example have bounded Boolean dimension and bounded local dimension, leading naturally to the questions as to whether either Boolean dimension or ... see more
Pieter Kleer, Viresh Patel, Fabian Stroh
Alan Frieze, Xavier Pérez-Giménez, Pawel Pralat
Anna Kompišová, Robert Lukot'ka
Matt Bowen, Ander Lamaison, Alp Müyesser
Emmanuella Sandratra Rambeloson, John Shareshian
We show that no tree on twenty vertices with maximum degree ten has Schur positive chromatic symmetric function, thereby providing a counterexample to a conjecture of Dahlberg, She and van Willigenburg.
Andrew Elvey Price, Alan D. Sokal
We find a Thron-type continued fraction (T-fraction) for the ordinary generating function of the Ward polynomials, as well as for some generalizations employing a large (indeed infinite) family of independent indeterminates. Our proof is based on a biject... see more
Zdenek Dvorák, Jean-Sébastien Sereni
We consider, for every positive integer aa, probability distributions on subsets of vertices of a graph with the property that every vertex belongs to the random set sampled from this distribution with probability at most 1/a1/a. Among other results, we p... see more