Badakhshian–Katona–Tuza asymptotic conjecture for the domination number of
Let be the bipartite graph with vertex classes and , where a -element set is adjacent to a 2-element set exactly when , and let denote the domination number of a graph . Badakhshian–Katona–Tuza conjecture. For every fixed integer ,
Badakhshian, Katona and Tuza had previously established upper and lower bounds for this domination number; the conjecture predicts its precise leading asymptotic term.
References
Primary source
Yeshwant Pandit, S. L. Sravanthi, Suresh Dara and S. M. Hegde, “Some results on domination number of the graph defined by two levels of the n-cube”, arXiv:1910.00007 (2019).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.