Half-order immersion conjecture for graphs with independence number at most two
Half-order immersion conjecture for graphs with independence number at most two
Let be a graph on vertices, and let denote its independence number. An immersion of a graph in is a subgraph obtainable from by lifting edges and deleting vertices and/or edges. Half-order immersion conjecture. Any graph with contains an immersion of . Since every color class has at most two vertices in such a graph, this conjecture is the natural half-order consequence of Abu-Khzam–Langston's restricted conjecture. The source proves that this statement is equivalent, for this graph class, to the restricted Abu-Khzam–Langston conjecture, but leaves both statements unresolved in general.
Sources & referencesView supporting material
Primary source
Sylvia Vergara, “Complete graph immersions in dense graphs”, arXiv:1502.01786 (2016).
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.