The generalized -independence lower-bound conjecture
The generalized -independence lower-bound conjecture
Let be an integer, and let be the sequence of trees of order defined by taking to be a -tree and, for , obtaining by adding an edge joining a vertex of a member of to a vertex of a -tree. For a simple graph , let denote its generalized -independence number, let , let be the dimension of its cycle space, and let be the graph whose components occur in the claimed characterization.
Generalized -independence conjecture. For every -vertex simple graph ,
Equality holds if and only if all the following conditions hold: the cycles of , if any, are pairwise vertex-disjoint; every cycle of , if any, has order congruent to modulo ; and each component of satisfies and belongs to . This conjecture extends the paper's proved sharp bound for to general integers ; the proposed equality characterization depends on the recursively defined trees .
Sources & referencesView supporting material
Primary source
Jing Huang, “A sharp lower bound on the generalized 4-independence number”, arXiv:2509.09925 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.