Pith. sign in

A Tur\'{a}n Type Problem Concerning the Powers of the Degrees of a Graph (revised)

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

For a graph $G$ whose degree sequence is $d_{1},..., d_{n}$, and for a positive integer $p$, let $e_{p}(G)=\sum_{i=1}^{n}d_{i}^{p}$. For a fixed graph $H$, let $t_{p}(n,H)$ denote the maximum value of $e_{p}(G)$ taken over all graphs with $n$ vertices that do not contain $H$ as a subgraph. Clearly, $t_{1}(n,H)$ is twice the Tur\'{a}n number of $H$. In this paper we consider the case $p>1$. For some graphs $H$ we obtain exact results, for some others we can obtain asymptotically tight upper and lower bounds, and many interesting cases remain open.

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

On cliques in hypergraphs under bounded $(j,p)$-norm

math.CO · 2026-06-01 · unverdicted · novelty 6.0

Determines the maximum number of t-cliques in n-vertex r-graphs with bounded (j,p)-norm when p>(t-j)/(r-j), proved via entropy plus interpolation and sharp for Steiner systems.

citing papers explorer

Showing 1 of 1 citing paper.

  • On cliques in hypergraphs under bounded $(j,p)$-norm math.CO · 2026-06-01 · unverdicted · none · ref 8 · internal anchor

    Determines the maximum number of t-cliques in n-vertex r-graphs with bounded (j,p)-norm when p>(t-j)/(r-j), proved via entropy plus interpolation and sharp for Steiner systems.