The chromatic-number conjecture for preferential attachment graphs
The chromatic-number conjecture for preferential attachment graphs
Let be the preferential attachment graph at time , with parameters and , and let denote the resulting graph sequence. The chromatic-number conjecture. For every and every , the chromatic number of converges almost surely to . This extends the proved result for and asks whether the same limiting behavior holds throughout the range ; the case is identified as an open direction in the paper.
Sources & referencesView supporting material
Primary source
Lyuben Lichev, “On the chromatic number of the preferential attachment graph”, arXiv:2008.00871 (2021).
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.