Browsing 2019 by MSC "05"
Now showing items 1-4 of 4
-
Cataland: Why the Fuß?
[OWP-2019-01] (Mathematisches Forschungsinstitut Oberwolfach, 2019-01-21)The three main objects in noncrossing Catalan combinatorics associated to a finite Coxeter system are noncrossing partitions, clusters, and sortable elements. The first two of these have known Fuß-Catalan generalizations. ... -
A Cheeger Type Inequality in Finite Cayley Sum Graphs
[OWP-2019-21] (Mathematisches Forschungsinstitut Oberwolfach, 2019-07-31) - (5 May - 27 July 2019)Let $G$ be a finite group and $S$ be a symmetric generating set of $G$ with $|S| = d$. We show that if the undirected Cayley sum graph $C_{\Sigma}(G,S)$ is an expander graph and is non-bipartite, then the spectrum of its ... -
Matchings and Squarefree Powers of Edge Ideals
[OWP-2019-25] (Mathematisches Forschungsinstitut Oberwolfach, 2019-11-11)Squarefree powers of edge ideals are intimately related to matchings of the underlying graph. In this paper we give bounds for the regularity of squarefree powers of edge ideals, and we consider the question of when such ... -
On Co-Minimal Pairs in Abelian Groups
[OWP-2019-19] (Mathematisches Forschungsinstitut Oberwolfach, 2019-07-09)A pair of non-empty subsets $(W,W')$ in an abelian group $G$ is a complement pair if $W+W'=G$. $W'$ is said to be minimal to $W$ if $W+(W'\setminus \{w'\}) \neq G, \forall \,w'\in W'$. In general, given an arbitrary subset ...