Jernej

Slovenia

top accounts reputation activity subscriptions

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

Top Answers

Determinants in Graph Theory

mathoverflow.net

Every simple undirected graph with more than $(n-1)(n-2)/2$ edges is connected

cs.stackexchange.com

What is the advantage of Randomized Quicksort?

cs.stackexchange.com

Why we do isomorphism, automorphism and homomorphism?

cs.stackexchange.com

Algorithm to find all 2-hop neighbors lists in a graph

cs.stackexchange.com

Are all $4$-regular graphs Hamiltonian

math.stackexchange.com

Chromatic polynomial of a grid graph

math.stackexchange.com

Important open problems that have already been reduced to a finite but infeasible amount of computation

mathoverflow.net

Random graph model

cs.stackexchange.com

Prime numbers $p$ not of the form $ab + bc + ac$ $(0 < a < b < c )$ (and related questions)

mathoverflow.net

Reverse Graph Spectra Problem?

cstheory.stackexchange.com

Software for testing graph homomorphism

cs.stackexchange.com

isomorphic planar graph with its complement

math.stackexchange.com

What's a fast algorithm to decide whether there is an $A_G$ corresponding to a given $\chi_G(\lambda)$?

cs.stackexchange.com

Is there software for graph product calculation and visualization?

cstheory.stackexchange.com

Proof of Ramsey's theorem: the number of cliques or anti cliques in a graph

cs.stackexchange.com

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

Chromatic Number and Average degree

math.stackexchange.com

Chromatic number of graph defined on the set of permutations

mathoverflow.net

linux kill process using timeout in milliseconds

stackoverflow.com

Complete graph invariant

cs.stackexchange.com

Algorithms for graph generation using given properties

cs.stackexchange.com

Buying extreme cold weather "mickey mouse boots" (Bunny boots) in Seoul

travel.stackexchange.com

Finding graphs with a given number of spanning trees

math.stackexchange.com

Even bi-coloring of regular graphs

math.stackexchange.com

Graph Isomorphism for non-mathematician

math.stackexchange.com

Removal of non-isomorphic edges results in the same graph

mathoverflow.net

Does the Tutte polynomial of iterated cone graphs detect isomorphism?

mathoverflow.net