Asymptotic conjecture for the domatic number of almost regular graphs
Asymptotic conjecture for the domatic number of almost regular graphs
Let be a positive integer and let be a real number. A graph is -regular if its minimum degree is and its maximum degree satisfies . Let be the minimum possible domatic number over all -regular graphs.
Asymptotic domatic-number conjecture. For every fixed real number ,
The preceding bounds show that has order of magnitude for fixed , while the conjecture identifies the sharp leading constant and extends the proposed asymptotic to , the regular-graph case. The source does not state a resolution, so the conjecture is recorded as open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Raphael Yuster, “The domatic number of regular and almost regular graphs”, arXiv:math/0111257 (2001).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.