𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A tight lower bound on the classical communication cost of entanglement dilution

✍ Scribed by Harrow, A.W.; Hoi-Kwong Lo


Book ID
114637518
Publisher
IEEE
Year
2004
Tongue
English
Weight
239 KB
Volume
50
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A tight lower bound on the maximum genus
✍ Jianer Chen; Saroja P. Kanchi; Jonathan L. Gross πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 856 KB

It is proved that every connected simplicial graph with minimum valence at least three has maximum genus at least one-quarter of its cycle rank. This follows from the technical result that every 3-regular simplicial graph except K4 has a Xuong co-tree whose odd components have only one edge each. It