Berikkyzy–Hogenson–Kirsch–McDonald conjecture on extremal star counts

From papers

Let GG be an nn-vertex graph satisfying one of the conditions (H1)(H_1)(H5)(H_5) in Theorem 2, and let =0,1,1,k,k\textstyle\ell=0,-1,1,k,k correspond to those cases, respectively. For positive integers tt and the associated quantities gt(n,,1)g_t(n,\ell,1) and gt(n,,i0)g_t(n,\ell,i_0), assume

tn+2.t\leq \left\lfloor\frac{n+\ell}{2}\right\rfloor.

Berikkyzy–Hogenson–Kirsch–McDonald conjecture. If tn+2t\leq \left\lfloor\frac{n+\ell}{2}\right\rfloor, then, for sufficiently large nn,

gt(n,,1)gt(n,,i0).g_t(n,\ell,1)\geq g_t(n,\ell,i_0).

This conjecture identifies which of the two candidate extremal graph families gives the larger number of tt-vertex stars in the lower-half range of tt. The preceding results establish the opposite comparison when t(n++1)/2t\geq (n+\ell+1)/2, while the asserted inequality for sufficiently large nn remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yuxuan Liu, Jia-Bao Yang and Leilei Zhang, “Further Results on the Maximum Number of Stars in Graphs with Forbidden Properties”, arXiv:2607.00770 (2026).

Solutions 0

No solutions have been posted yet.