Simple cycles

dc.creatorRivin, Igor
dc.date1999-10-19
dc.date.accessioned2026-07-07T05:31:12Z
dc.date.available2026-07-07T05:31:12Z
dc.descriptionWe 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. En route, we prove some sharp estimates on power sums.
dc.description9 pages
dc.identifierhttps://arxiv.org/abs/math/9910093
dc.identifierhttp://arxiv.org/abs/math/9910093
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/79256
dc.subjectCombinatorics
dc.subjectClassical Analysis and ODEs
dc.subject05C35; 05C12; 26D2
dc.titleSimple cycles
dc.typetext

Files

Collections