Papers
Topics
Authors
Recent
Search
2000 character limit reached

Positive co-degree densities and jumps

Published 11 Dec 2024 in math.CO | (2412.08597v1)

Abstract: The minimum positive co-degree of a nonempty rr-graph HH, denoted by δr1<sup>+(H)\delta_{r-1}<sup>+(H), is the largest integer kk such that for every (r1)(r-1)-set SV(H)S \subset V(H), if SS is contained in a hyperedge of HH, then SS is contained in at least kk hyperedges of HH. Given a family F\mathcal{F} of rr-graphs, the positive co-degree Tur\'an function co<sup>+ex(n,F)\mathrm{co<sup>+ex}(n,\mathcal{F}) is the maximum of δr1<sup>+(H)\delta_{r-1}<sup>+(H) over all nn-vertex rr-graphs HH containing no member of F\mathcal{F}. The positive co-degree density of F\mathcal{F} is γ<sup>+(F)</sup>=limnco<sup>+ex(n,F)n.\gamma<sup>+(\mathcal{F})</sup> = \underset{n \rightarrow \infty}{\lim} \frac{\mathrm{co<sup>+ex}(n,\mathcal{F})}{n}. While the existence of γ<sup>+(F)\gamma<sup>+(\mathcal{F}) is proved for all families F\mathcal{F}, only few positive co-degree densities are known exactly. For a fixed r2r \geq 2, we call α[0,1]\alpha \in [0,1] an achievable value if there exists a family of rr-graphs F\mathcal{F} with γ<sup>+(F)</sup>=α\gamma<sup>+(\mathcal{F})</sup> = \alpha, and call α\alpha a jump if for some $\delta &gt; 0$, there is no family F\mathcal{F} with γ<sup>+(F)</sup>(α,α+δ)\gamma<sup>+(\mathcal{F})</sup> \in (\alpha, \alpha + \delta). Halfpap, Lemons, and Palmer showed that every α[0,1r)\alpha \in [0, \frac{1}{r}) is a jump. We extend this result by showing that every α[0,22r1)\alpha \in [0, \frac{2}{2r -1}) is a jump. We also show that for r=3r = 3, the set of achievable values is infinite, more precisely, k22k3\frac{k-2}{2k-3} for every k4k \geq 4 is achievable. Finally, we determine two additional achievable values for r=3r=3 using flag algebra calculations.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.