All Questions
2 questions
21
votes
7
answers
1k
views
Reference for topological graph theory (research / problem-oriented)
I would be interested in recommendations for topological graph theory texts. I think Gross and Yellen has a great chapter on topological graph theory, and I find Mohar and Thomassen's Graphs on ...
7
votes
1
answer
393
views
Kneser graph with overlap
Consider a graph with the vertices being all subsets of size $n$ of a set of size $2n$. Two vertices are connected if their overlap has size at most one. What is the chromatic number of this graph?
...
- 1,209