Join Our Newsletter

JCT

2011

9 years 4 months ago
2011

The standard paradigm for online power of two choices problems in random graphs is the Achlioptas process. Here we consider the following natural generalization: Starting with G0 a...

JCT

2011

9 years 4 months ago
2011

The descendant set desc(α) of a vertex α in a digraph D is the set of vertices which can be reached by a directed path from α. A subdigraph of D is ﬁnitely generated if it is...

JCT

2011

9 years 4 months ago
2011

Bona [6] studied the distribution of ascents, plateaux and descents in the class of Stirling permutations, introduced by Gessel and Stanley [14]. Recently, Janson [18] showed the c...

JCT

2011

9 years 4 months ago
2011

Abstract. We consider a ﬁnite dimensional indecomposable modular representation of a cyclic p-group and we give a recursive description of an associated separating set: We show t...

JCT

2011

9 years 4 months ago
2011

A non-crossing pairing on a bitstring matches 1s and 0s in a manner such that the pairing diagram is nonintersecting. By considering such pairings on arbitrary bitstrings 1n1 0m1 ....

JCT

2011

9 years 4 months ago
2011

The f-regressive Ramsey number Rreg f (d, n) is the minimum N such that every colouring of the d-tuples of an N-element set mapping each x1, . . . , xd to a colour ≤ f(x1) contai...

JCT

2011

9 years 4 months ago
2011

Let r, n be positive integers. Let e be 0 or an integer bigger than

JCT

2011

9 years 4 months ago
2011

We ﬁnd sharp absolute constants C1 and C2 with the following property: every well-rounded lattice of rank 3 in a Euclidean space has a minimal basis so that the solid angle spann...

JCT

2011

9 years 4 months ago
2011

Abstract. We generalize a theorem of Knuth relating the oriented spanning trees of a directed graph G and its directed line graph LG. The sandpile group is an abelian group associa...

JCT

2011

9 years 4 months ago
2011

The substitution closure of a pattern class is the class of all permutations obtained by repeated substitution. The principal pattern classes (those deﬁned by a single restricti...