𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a Conjecture of Kleitman and Lemke

✍ Scribed by A. Geroldinger

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
161 KB
Volume
44
Category
Article
ISSN
0022-314X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Confirming the Kleitman–Winston Conjectu
Confirming the Kleitman–Winston Conjecture on the Largest Coefficient in a q-Catalan Number
✍ Jeong Han Kim; Boris Pittel πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 114 KB

In 1983 Kleitman and Winston conjectured that the largest coefficient in an n th q-Catalan number is of order O(4 n Γ‚n 3Γ‚2 ). Assuming its truth, they proved that the total number of n-tournament score sequences is O(4 n Γ‚n 5Γ‚2 ), thus matching their own lower bound. Our purpose is to confirm the co

On a conjecture of Brualdi and Shen on b
On a conjecture of Brualdi and Shen on block transitive tournaments
✍ P. Acosta; A. Bassa; A. Chaikin; A. Riehl; A. Tingstad; L. Zhao; D. J. Kleitman πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 167 KB

## Abstract The following conjecture of Brualdi and Shen is proven in this paper: let __n__ be partitioned into natural numbers no one of which is greater than (__n__ + 1) / 2. Then, given any sequence of wins for the players of some tournament among n players, there is a partition of the players i

On a Conjecture of Kleene and Post
On a Conjecture of Kleene and Post
✍ S. Barry Cooper πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 377 KB πŸ‘ 2 views
On a conjecture of Thomassen and Toft
On a conjecture of Thomassen and Toft
✍ Kriesell, Matthias πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 183 KB πŸ‘ 2 views

This article is motivated by a conjecture of Thomassen and Toft on the number s 2 (G) of separating vertex sets of cardinality 2 and the number v 2 (G) of vertices of degree 2 in a graph G belonging to the class G of all 2-connected graphs without nonseparating induced cycles. Let G denote the numbe