Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Jernej
Slovenia
top
accounts
reputation
activity
subscriptions
Top Questions
39
votes
A generalisation of the equation $n = ab + ac + bc$
nt.number-theory
asked Jul 26, 2010 at 15:38
mathoverflow.net
33
votes
Is the empty graph a tree?
co.combinatorics
graph-theory
soft-question
trees
convention
asked Feb 1, 2013 at 19:33
mathoverflow.net
22
votes
Executing piped commands in parallel
shell
parallelism
asked Jun 15, 2013 at 8:55
unix.stackexchange.com
19
votes
A generalization of the triangle counting problem for simple weighted graphs
co.combinatorics
graph-theory
algorithms
computational-complexity
enumerative-combinatorics
asked Aug 10, 2012 at 14:44
mathoverflow.net
18
votes
Minimal graphs with a prescribed number of spanning trees
co.combinatorics
graph-theory
open-problems
extremal-graph-theory
spanning-tree
asked Apr 10, 2012 at 12:45
mathoverflow.net
18
votes
Showing that a certain matrix is not positive definite
linear-algebra
matrices
eigenvalues
asked Sep 28, 2016 at 18:28
mathoverflow.net
18
votes
Good software for linear/integer programming
soft-question
math-software
linear-programming
integer-programming
asked Dec 6, 2012 at 23:15
math.stackexchange.com
16
votes
Complexity of recognizing vertex-transitive graphs
cc.complexity-theory
graph-theory
gr.group-theory
asked Oct 27, 2012 at 13:14
cstheory.stackexchange.com
16
votes
A dense NP complete language implies P=NP
complexity-theory
time-complexity
np-complete
satisfiability
asked Jan 30, 2013 at 20:07
cs.stackexchange.com
16
votes
An interesting metric space related to Turing machines
computability
turing-machines
asked Dec 8, 2012 at 13:30
cs.stackexchange.com
1
2
3
4
5
…
7
next
Top Answers
27
Determinants in Graph Theory
mathoverflow.net
19
Every simple undirected graph with more than $(n-1)(n-2)/2$ edges is connected
cs.stackexchange.com
19
What is the advantage of Randomized Quicksort?
cs.stackexchange.com
19
Why we do isomorphism, automorphism and homomorphism?
cs.stackexchange.com
16
Algorithm to find all 2-hop neighbors lists in a graph
cs.stackexchange.com
14
Are all $4$-regular graphs Hamiltonian
math.stackexchange.com
12
Chromatic polynomial of a grid graph
math.stackexchange.com
12
Important open problems that have already been reduced to a finite but infeasible amount of computation
mathoverflow.net
10
Random graph model
cs.stackexchange.com
10
Prime numbers $p$ not of the form $ab + bc + ac$ $(0 < a < b < c )$ (and related questions)
mathoverflow.net
10
Reverse Graph Spectra Problem?
cstheory.stackexchange.com
8
Software for testing graph homomorphism
cs.stackexchange.com
7
isomorphic planar graph with its complement
math.stackexchange.com
7
What's a fast algorithm to decide whether there is an $A_G$ corresponding to a given $\chi_G(\lambda)$?
cs.stackexchange.com
6
Is there software for graph product calculation and visualization?
cstheory.stackexchange.com
6
Proof of Ramsey's theorem: the number of cliques or anti cliques in a graph
cs.stackexchange.com
6
Is there any hope to use a computer to guess combinatorial formulas for a sequence of integer values, given some initial terms?
cs.stackexchange.com
6
Chromatic Number and Average degree
math.stackexchange.com
6
Chromatic number of graph defined on the set of permutations
mathoverflow.net
5
linux kill process using timeout in milliseconds
stackoverflow.com
5
Complete graph invariant
cs.stackexchange.com
5
Algorithms for graph generation using given properties
cs.stackexchange.com
5
Buying extreme cold weather "mickey mouse boots" (Bunny boots) in Seoul
travel.stackexchange.com
5
Finding graphs with a given number of spanning trees
math.stackexchange.com
5
Even bi-coloring of regular graphs
math.stackexchange.com
5
Graph Isomorphism for non-mathematician
math.stackexchange.com
5
Removal of non-isomorphic edges results in the same graph
mathoverflow.net
5
Does the Tutte polynomial of iterated cone graphs detect isomorphism?
mathoverflow.net
Stack Exchange works best with JavaScript enabled