Sigma clique covering growth conjecture for complete multipartite graphs
Sigma clique covering growth conjecture for complete multipartite graphs
For positive integers and , let denote the complete -partite graph with each part of size . Let be a function and let be a constant.
Sigma clique covering growth conjecture. For every positive integers and , if , then
The conjecture would make the known upper bound for sharp up to a constant factor for sufficiently large . It is proved in the source for , while the general case remains open.
Sources & referencesView supporting material
Primary source
Akbar Davoodi, Ramin Javadi and Behnaz Omoomi, “Sigma clique covering of graphs”, arXiv:1503.02380 (2015).
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.