{"id":"arxiv/2606.08506","url":"https://arxiv.org/abs/2606.08506","tags":["math.CO","cs.DM"],"score":0,"title":"Almost balanced ordered biclique covering of graphs","domain":"math.CO","source":"arxiv","authors":["Anand Babu","Ervin Ranjan","Maddipati Deshith Sai","Jatla Naga Sidhartha","Anagh Indu Suresh","Sreedhara Vishwas"],"reviews":0,"subject":"math.CO","summary":"Let $f(n,k)$ be the minimum size of a collection of bicliques such that (i) every edge of the complete graph $K_n$ is covered by at least one and at most $k$ bicliques in the collection, and (ii) for each edge $\\{u,v\\}$, the number of bicliques in which $u$ appears in the first class and $v$ in the second class differs by at most one from the number of bicliques in which $u$ appears in the second class and $v$ in the first class. For $k=1$, $f(n,k)$ reduces to the biclique partition number of $K_n$, and the Graham-Pollak theorem gives $f(n,1)=n-1$. For $k=2$, $f(n,k)$ is the ordered biclique…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-07","reactions":{}}