The independence-number bound for clique immersions
The independence-number bound for clique immersions
Let be an -vertex graph, and let denote its independence number. Independence-number clique immersion conjecture. The graph contains
as an immersion.
This conjecture extends Vergara's conjecture from independence number to arbitrary independence number. The bound is motivated by the inequality and would follow from the immersion analogue of Hadwiger's conjecture; current results provide weaker lower bounds.
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
Sebastián Bustamante, Daniel A. Quiroz, Maya Stein and José Zamora, “Clique immersions and independence number”, arXiv:1907.01720 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.