𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multidimensional Permanents and an Upper Bound on the Number of Transversals in Latin Squares

✍ Scribed by Taranenko, A. A.

Book ID
126572110
Publisher
John Wiley and Sons
Year
2014
Tongue
English
Weight
168 KB
Volume
23
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An Upper Bound on the Reduction Number o
An Upper Bound on the Reduction Number of an Ideal
✍ Kinoshita, Yayoi; Nishida, Koji; Sakata, Kensuke; Shinya, Ryuta πŸ“‚ Article πŸ“… 2009 πŸ› Taylor and Francis Group 🌐 English βš– 136 KB
An upper bound on the sum of squares of
An upper bound on the sum of squares of degrees in a graph
✍ D. de Caen πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 163 KB

Let G be a simple graph with n vertices, e edges and vertex degrees &, d2 ..... d~. It is proved that d2+ ... +d~<~e(2e/(n-1)+ n-2) when n~>2. This bound does not generalize to all sequences of positive integers. A comparison is made to another upper bound on d 2 +. β€’ -+ d 2, due to Sz6kely et al. (

An improved upper bound on the crossing
An improved upper bound on the crossing number of the hypercube
✍ Luerbio Faria; Celina Miraglia Herrera de Figueiredo; Ondrej SΓ½kora; Imrich Vrt' πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 288 KB

## Abstract We draw the __n__‐dimensional hypercube in the plane with ${5\over 32}4^{n}-\lfloor{{{{n}^{2}+1}\over 2}}\rfloor {2}^{n-2}$ crossings, which improves the previous best estimation and coincides with the long conjectured upper bound of ErdΓΆs and Guy. Β© 2008 Wiley Periodicals, Inc. J Graph