Mikhail Tikhomirov's user avatar
Mikhail Tikhomirov's user avatar
Mikhail Tikhomirov's user avatar
Mikhail Tikhomirov
  • Member for 6 years, 8 months
  • Last seen this week
  • Amsterdam, Netherlands
15 votes

A conjecture harmonic numbers

13 votes
Accepted

divisibility independence

11 votes

A permutation problem

11 votes
Accepted

Union closed conjecture induction

10 votes

Generating function in graph theory

10 votes
Accepted

The fraction $\frac{g_{\mu}}{f_{\lambda}}$ is an integer

9 votes
Accepted

Linear equations with absolute values

8 votes
Accepted

Spanning $k$-trees

8 votes
Accepted

Matrix obtained by recursive multiplication and a cyclic permutation

7 votes
Accepted

Closed form for $\sum_{j=0}^{\infty}{\alpha \choose j} {\beta \choose j}x^j$

7 votes
Accepted

Replacing maximum degree with degeneracy in Reed's conjecture

7 votes
Accepted

Are regular graphs the hardest instance for graph isomorphism?

6 votes
Accepted

Conditional probability that a random spanning tree contains the edge e

6 votes

Combinatorial proof of a certain binomial identity

6 votes
Accepted

Bijective proof of recurrence for rooted unlabeled trees

6 votes
Accepted

In search of a combinatorial proof on particular set of partitions

5 votes
Accepted

Different form of edge coloring

5 votes
Accepted

Spanning tree minimizing $F_T = \sum_{i = 1}^{|V| - 1|} (w(e_i) - P_T)^2$

5 votes
Accepted

Is this problem of selecting points NP-hard?

4 votes
Accepted

Automorphism of the transfinite rooted binary tree

4 votes
Accepted

Some doubts on the algorithm of graph isomorphism of bounded degree graph

4 votes
Accepted

Roots of $\omega$, larger $\gamma$-numbers

4 votes
Accepted

Counting particular Dyck paths

4 votes
Accepted

Mean minimum distance for M and N uniformly random points on reals between 0 and 1

4 votes

Is there a formula for the number of st-dags (DAG with 1 source and 1 sink) with n vertices?

3 votes

Binomial Coefficients sum

3 votes
Accepted

Set of strings $S$ such that no string from $S$ is a substring of another one

3 votes
Accepted

The Kronecker product of two bipartite graphs' biadjacency matrices: what's it called?

3 votes

Blocking $a\to b\to c$ in a DAG with bounded degrees

3 votes

Random reflections unexpectedly produce banded distributions