Vergara's conjecture for graphs with independence number two
Vergara's conjecture for graphs with independence number two
Let be a graph with independence number , let denote its chromatic number, and let be the complete graph on vertices. A weak immersion of a graph in consists of an injection from to and pairwise edge-disjoint paths in representing the edges of . Vergara's conjecture. Every graph with contains a weak immersion of . The source presents this as the Abu-Khzam–Langston conjecture restricted to graphs of independence number two and notes its equivalence, for graphs with , to the corresponding assertion involving . The status of this named formulation is not separately established in the supplied text.
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
Jonathan C. Dahlke, “The Abu-Khzamx2013Langston Conjecture for Graphs with α(G) = 2”, arXiv:2605.28159 (2026).
Additional references
5 papers in this index state this conjecture (2020–2026). The statement above is taken from the most recent of them; the others are arXiv:2605.04022, arXiv:2412.04522, arXiv:2303.06483, arXiv:2004.05433.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.