Stack Exchange

Jernej

Slovenia

Undergrad student interested in extremal aspects of combinatorics/graph theory and theoretical computer science. If you happen to have a neat exercise problem, feel free to post it at http://exwiki.org
top accounts reputation activity favorites subscriptions
Top Questions
31 votes

A generalisation of the equation n = ab + ac + bc

nt.number-theory asked Jul 26 '10 at 15:38
mathoverflow.net

27 votes

Is the empty graph a tree?

co.combinatorics graph-theory soft-question trees convention asked Feb 1 '13 at 19:33
mathoverflow.net

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 '12 at 14:44
mathoverflow.net

18 votes

Showing that a certain matrix is not positive definite

linear-algebra matrices eigenvalues asked Sep 28 '16 at 18:28
mathoverflow.net

16 votes

An interesting metric space related to Turing machines

computability turing-machines asked Dec 8 '12 at 13:30
cs.stackexchange.com

16 votes

Minimal graphs with a prescribed number of spanning trees

graph-theory extremal-graph-theory co.combinatorics open-problem asked Apr 10 '12 at 12:45
mathoverflow.net

16 votes

Good software for linear/integer programming

soft-question math-software linear-programming integer-programming asked Dec 6 '12 at 23:15
math.stackexchange.com

16 votes

Executing piped commands in parallel

shell parallelism asked Jun 15 '13 at 8:55
unix.stackexchange.com

16 votes

Complexity of recognizing vertex-transitive graphs

cc.complexity-theory graph-theory gr.group-theory asked Oct 27 '12 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 '13 at 20:07
cs.stackexchange.com

1 2 3 4 5 6

Top Answers
23
Determinants in Graph Theory
mathoverflow.net

19
What is the advantage of Randomized Quicksort?
cs.stackexchange.com

19
Every simple undirected graph with more than $(n-1)(n-2)/2$ edges is connected
cs.stackexchange.com

18
Why we do isomorphism, automorphism and homomorphism?
cs.stackexchange.com

15
Algorithm to find all 2-hop neighbors lists in a graph
cs.stackexchange.com

12
Are all $4$-regular graphs Hamiltonian
math.stackexchange.com

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

10
Reverse Graph Spectra Problem?
cstheory.stackexchange.com

10
Random graph model
cs.stackexchange.com

9
Chromatic polynomial of a grid graph
math.stackexchange.com

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

7
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
Chromatic Number and Average degree
math.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 of graph defined on the set of permutations
mathoverflow.net

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

5
Complete graph invariant
cs.stackexchange.com

5
Graph Isomorphism for non-mathematician
math.stackexchange.com

5
Buying extreme cold weather “mickey mouse boots” (Bunny boots) in Seoul
travel.stackexchange.com

5
Algorithms for graph generation using given properties
cs.stackexchange.com

5
Finding graphs with a given number of spanning trees
math.stackexchange.com