{"id":"arxiv/2605.28518","url":"https://arxiv.org/abs/2605.28518","tags":["math.CO"],"score":0,"title":"Counterexamples to Clique Immersion Conjecture for Direct Products","domain":"math.CO","source":"arxiv","authors":["Chuanshu Wu","Zijian Deng"],"reviews":0,"subject":"math.CO","summary":"Let \\(G\\) and \\(H\\) be graphs, and let \\(G\\times H\\) denote their direct product. For a graph \\(G\\), let \\(\\operatorname{im}(G)\\) be the largest integer \\(t\\) such that \\(G\\) contains a \\(K_t\\)-immersion. Collins, Heenehan, and McDonald conjectured that if \\(\\operatorname{im}(G)=t\\) and \\(\\operatorname{im}(H)=r\\), then \\[\\operatorname{im}(G\\times H)\\ge (t-1)(r-1)+1.\\] We disprove this conjecture by constructing an infinite family of connected bipartite counterexamples.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}