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 |
161 times |
active |
1 year ago |
editors |
1 |
Top Answerers
more »Recent Hot Answers
Embedding of planar graphsTravelling Salesman Problem: Can the nearest neighbor algorithm be $n$ times longer than the optimal solution?
Cheeger Numbers for 3-regular Graphs
Embedding of planar graphs
Is it true that any $3$-uniform hypergraph that is not $k$-colorable must have $\Omega(k^3)$ edges?
more »
Related Tags
co.combinatorics × 754
algorithms × 141
reference-request × 138
pr.probability × 123
graph-colorings × 117
spectral-graph-theory × 102
gr.group-theory × 94
linear-algebra × 73
random-graphs × 67
discrete-geometry × 44
mg.metric-geometry × 44
computer-science × 36
nt.number-theory × 33
matrices × 32
sp.spectral-theory × 29
lo.logic × 27
hypergraph × 26
ramsey-theory × 25
set-theory × 25
gn.general-topology × 24
more related tags