Badakhshian–Katona–Tuza asymptotic conjecture for the domination number of
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.
Sources & referencesView supporting material
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
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.