Skip to main content
Jernej's user avatar
Jernej's user avatar
Jernej's user avatar
Jernej
  • Member for 14 years, 7 months
  • Last seen more than 2 years ago
  • Slovenia
40 votes
1 answer
5k views

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

33 votes
10 answers
6k views

Is the empty graph a tree?

19 votes
3 answers
2k views

A generalization of the triangle counting problem for simple weighted graphs

18 votes
3 answers
1k views

Minimal graphs with a prescribed number of spanning trees

18 votes
1 answer
835 views

Showing that a certain matrix is not positive definite

15 votes
5 answers
9k views

Upper bounds for the sum of primes up to $n$

14 votes
6 answers
10k views

Frobenius number for three numbers

14 votes
1 answer
875 views

Tutte polynomials, graph complements and degree sequences

11 votes
1 answer
965 views

Is every matching of the hypercube graph extensible to a Hamiltonian cycle

11 votes
1 answer
437 views

A variant of Cholesky decomposition involving binary matrices

8 votes
2 answers
341 views

Isomorphism problem on the class of induced subgraphs of a hypercube

8 votes
4 answers
1k views

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

8 votes
3 answers
447 views

An inequality related to the number of binary strings with no fixed substring

8 votes
1 answer
325 views

Maximal class of simple graphs of order $n$ with mutually distinct numbers of spanning trees

7 votes
1 answer
813 views

(The) missing Moore graph(s) - uniqueness

7 votes
3 answers
1k views

Randomly contracting edges of a graph - expected number of vertices?

7 votes
1 answer
395 views

Induced subgraphs of small strongly regular graphs

6 votes
1 answer
669 views

Probability that a random edge coloring of the complete graph is proper

6 votes
2 answers
842 views

Minimal graphs of prescribed girth and chromatic number

6 votes
5 answers
2k views

The missing Euler Idoneal numbers

5 votes
0 answers
318 views

Graphs with many positive eigenvalues of their distance matrix

5 votes
2 answers
771 views

Neat results from algebraic graph theory

5 votes
1 answer
301 views

A variant of Ramsey numbers

4 votes
3 answers
240 views

Almost all graphs have a subgraph from a large class of graphs with constant order

4 votes
1 answer
569 views

Generating non-isomorphic graphs by adding edges to a given graph

4 votes
4 answers
1k views

Determine if a graph has a large clique

4 votes
2 answers
1k views

Upper bound for a+b+c in terms of ab+bc+ac

4 votes
0 answers
246 views

Applying the amplification trick + probabilistic method on connected graphs

4 votes
0 answers
411 views

Number of $k$-partitions of $n$ into odd prime parts

4 votes
1 answer
275 views

Connected graphs that are not 2 connected