REVIEW 3 cited by
Phase transition of degenerate Tur\'{a}n problems in $p$-norms
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
For a positive real number $p$, the $p$-norm $\left\lVert G \right\rVert_p$ of a graph $G$ is the sum of the $p$-th powers of all vertex degrees. We study the maximum $p$-norm $\mathrm{ex}_{p}(n,F)$ of $F$-free graphs on $n$ vertices. F\"{u}redi and K\"{u}ndgen \cite{FK06} show that for every bipartite graph $F$, there exists a threshold $p_F$ such that for $p< p_{F}$, the order of $\mathrm{ex}_{p}(n,F)$ is governed by pseudorandom constructions, while for $p > p_{F}$, it is governed by star-like constructions, assuming a mild assumption on the growth rate of $\mathrm{ex}(n,F)$. The main contribution of our paper is extending this result to hypergraph. Moreover, in the case of graph, our proof differs from that in \cite{FK06}, offering the advantage of producing the correct constant factor when $p > p_{F}$. When $p = p_F$, F\"{u}redi and K\"{u}ndgen proved a general upper bound on $\mathrm{ex}_{p}(n,F)$, tight up to a $\log n$ factor, and conjectured that this factor is unnecessary. We confirm this conjecture for several well-studied bipartite graphs, including one-side degree-bounded graphs and families of short even cycles.
Forward citations
Cited by 3 Pith papers
-
Exact Tur\'{a}n number of the Fano plane in the $\ell_2$-norm
For large n, the balanced complete bipartite 3-graph is the unique extremal construction for the ℓ2-norm Turán problem of the Fano plane, confirming a conjecture of Balogh-Clemen-Lidický.
-
Tur\'{a}n density of tight cycles minus one edge in the $\ell_2$-norm
The ℓ2-norm Turán density of the tight cycle minus one edge C_ℓ^{3-} is exactly 1/26 for every ℓ ≥ 5 with ℓ not divisible by 3, with a stability theorem.
-
Survey of generalized Tur\'an problems -- counting subgraphs
A survey of what is known about maximizing the count of one fixed subgraph in graphs that avoid another fixed subgraph.
Discussion (0). Continue with ORCID to comment.