Counting cycles and finite dimensional Lp norms
Abstract
We obtain sharp bounds for the number of n--cycles in a finite graph as a function of the number of edges, and prove that the complete graph is optimal in more ways than could be imagined. We prove sharp estimates on both the sum of k-th powers of the coordinates and the Lk norm subject to the constraints that the sum of squares of the coordinates is fixed, and that the sum of the coordinates vanishes.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 2001
- DOI:
- arXiv:
- arXiv:math/0111106
- Bibcode:
- 2001math.....11106R
- Keywords:
-
- Combinatorics;
- Classical Analysis and ODEs;
- 05C38;
- 49N99
- E-Print:
- considerable extension of math.CO/9910093