Berikkyzy–Hogenson–Kirsch–McDonald conjecture on extremal star counts
Berikkyzy–Hogenson–Kirsch–McDonald conjecture on extremal star counts
Let be an -vertex graph satisfying one of the conditions – in Theorem 2, and let correspond to those cases, respectively. For positive integers and the associated quantities and , assume
Berikkyzy–Hogenson–Kirsch–McDonald conjecture. If , then, for sufficiently large ,
This conjecture identifies which of the two candidate extremal graph families gives the larger number of -vertex stars in the lower-half range of . The preceding results establish the opposite comparison when , while the asserted inequality for sufficiently large 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
Sign in to submit a solution.
No solutions have been posted yet.