A Min-Max Theorem for Sums of Translates of a Function
β Scribed by P.C. Fenton
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 85 KB
- Volume
- 244
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
For each n, let ( S n k ) , 1 S k s k,, be a mean zero square -integrable martingale adapted to increasing a-fields ($nk), O s k s h n , and let ( b n k ) , OSkaE,, be a system of random variables such that bno=O -=bnl-=... -= bnkn= 1 and such that bnk is Snn,k-l measurable for each k. We present su
## Abstract In 1978 Woodall [6] conjectured the following: in a planar digraph the size of a shortest cycle is equal to the maximum cardinality of a collection of disjoint tranversals of cycles. We prove that this conjecture is true when the digraph is seriesβparallel. In fact, we prove a stronger