arXiv++ Combinatorics

In this paper, we study classes of subexcedant functions enumerated by the Bell numbers and present bijections on set partitions. We present a set of permutations whose transposition arrays are the restricted growth functions, thus defining Bell permutations of the second kind. We describe a bijection between Bell permutations of the first kind (introduced by Ponti and Vajnovzski) and the second kind. We present two other Bell number enumerated classes of subexcedant functions. Further, we present bijections on set partitions, in particular, an involution that interchanges the set of merging blocks and the set of successions. We use the bijections to enumerate the distribution of these statistics over the set of set partitions, and also give some enumeration results.

The Turán type numbers for graphs without 3-cycles and 4-cycles are determined for vertex numbers from 40 to 49 inclusive. Hence, now, 43 of the first 50 numbers of OEIS A006856 are known. Estimates for the remaining seven numbers are presented.

This first extracted report contains all lower and upper bounds for e-numbers $e(3,k;n)$, for $n \leq 43$, that I know. All but 24 of them are known (exactly).Very little of the proofs is given. A few consequences for upper classical Ramsey number bounds are mentioned.

In this paper we study the class of power ideals generated by the $k^n$ forms $(x_0+ξ^{g_1}x_1+\ldots+ξ^{g_n}x_n)^{(k-1)d}$ where $ξ$ is a fixed primitive $k^{th}$-root of unity and $0\leq g_j\leq k-1$ for all $j$. For $k=2$, by using a $\mathbb{Z}_k^{n+1}$-grading on $\mathbb{C}[x_0,\ldots,x_n]$, we compute the Hilbert series of the associated quotient rings via a simple numerical algorithm. We also conjecture the extension for $k>2$. Via Macaulay duality, those power ideals are related to schemes of fat points with support on the $k^n$ points $[1:ξ^{g_1}:\ldots:ξ^{g_n}]$ in $\mathbb{P}^n$. We compute Hilbert series, Betti numbers and Gröbner basis for such $0$-dimensional schemes. This explicitly determines the Hilbert series of the power ideal for all $k$: that this agrees with our conjecture for $k>2$ is supported by several computer experiments.

The structure of all triangle free graphs G = (V,E) with |E| - 6|V| + 13α(G) = 0 is determined, yielding an affirmative answer to a question of Stanisław Radziszowski and Donald Kreher.

The confluent binomial posets with the atomic function A(n) = max (1,2^(n-2)) are classified. In particular, it is shown that in general there are non-isomorphic intervals of the same length.