Indexed metadata

On the Codegree Density of PGm(q)PG_m(q)

Tao Zhang, Gennian Ge

Source record

Source: Crossref

Published: Jan 1, 2021

DOI: 10.1137/20m1385512

Open original source ↗

Source abstract

For an rr-graph GG, the minimum (r1)(r-1)-degree δ(G)\delta(G) is the largest integer tt such that every (r1)(r-1)-subset of V(G)V(G) is contained in at least tt edges of GG. Given an rr-graph FF, the codegree density γ(F)\gamma(F) is the largest γ>0\gamma>0 such that there are FF-free rr-graphs GG on nn vertices with δ(G)(γo(1))n\delta(G)\ge(\gamma-o(1))n. In this paper, we consider the codegree density of projective geometries. Employing the moment identity of a subset of PGm(q)PG_{m}(q), we prove (1) γ(PG2(q))=12\gamma(PG_{2}(q))=\frac{1}{2} for prime power q2(mod3)q\equiv2\pmod{3}; and (2) γ(PG3(q))=23\gamma(PG_{3}(q))=\frac{2}{3} for prime power q1(mod2)q\equiv1\pmod{2} or q2(mod3)q\equiv2\pmod{3}. Our results partially solve an open problem proposed by Keevash and Zhao [ J. Combin. Theory Ser. B, 97 (2007), pp. 919--928]. Previously, the codegree density problems for projective geometries were settled only for PG2(2)PG_{2}(2), PG3(2)PG_{3}(2), PG3(3),PG_{3}(3), and PG2(q)PG_{2}(q) with odd prime power qq.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

On the Codegree Density of $PG_m(q)$ — Mathematical Frontier Network