pith. sign in

arxiv: math/0111106 · v1 · submitted 2001-11-09 · 🧮 math.CO · math.CA

Counting cycles and finite dimensional Lp norms

classification 🧮 math.CO math.CA
keywords coordinatesfinitegraphnumberprovesharpboundscomplete
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.