Questions about the branch of combinatorics called graph theory (not to be used for questions concerning the graph of a function). This tag can be further specialized via using it in combination with more specialized tags such as extremal-graph-theory, spectral-graph-theory, algebraic-graph-theory, topological-graph-theory, random-graphs, graph-colorings and several others.
Stats
created |
5 years ago |
viewed |
159 times |
active |
1 year ago |
editors |
1 |
Top Answerers
more »Recent Hot Answers
Algebraic proof of Five-Color Theorem using chromatic polynomials by Birkhoff and Lewis in 1946Graph $G$ with $\omega(G) = 2$ but $\chi(G) \geq \aleph_0$
Graph on the set of all functions $f:\mathbb{N}\to\mathbb{N}$
Under $\neg CH$, have countable unions of rationally independent numbers inner measure zero?
A claim from “Graph minors - a survey” by Robertson and Seymour
more »
Related Tags
co.combinatorics × 731
algorithms × 138
reference-request × 136
pr.probability × 118
graph-colorings × 115
gr.group-theory × 91
linear-algebra × 72
random-graphs × 66
discrete-geometry × 41
mg.metric-geometry × 41
computer-science × 35
matrices × 33
nt.number-theory × 32
sp.spectral-theory × 29
lo.logic × 27
ramsey-theory × 24
hypergraph × 24
gn.general-topology × 23
bipartite-graphs × 23
more related tags