{"id":"arxiv/2604.05491","url":"https://arxiv.org/abs/2604.05491","tags":["math.CO","cs.DM"],"score":0,"title":"A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems","domain":"math.CO","source":"arxiv","authors":["Anand Babu","Ashwin Jacob"],"reviews":0,"subject":"math.CO","summary":"The biclique partition number of a graph \\(G\\), denoted \\( \\operatorname{bp}(G)\\), is the minimum number of biclique subgraphs needed to partition the edge set of $G$. Lyu and Hicks \\cite{lyu2023finding} posed the open problem of whether \\( \\operatorname{bp}(G) = \\operatorname{mc}(G^c) - 1 \\) holds for every co-chordal graph or split graph, where \\( \\operatorname{mc}(G^c) \\) denotes the number of maximal cliques in the complement of \\( G \\). Such a result would extend the celebrated Graham--Pollak theorem to a more general class of graphs. In this note, we answer this problem in the negative…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}