Mikhail Tikhomirov

Moskva, Москва, Россия

Interested in discrete math, esp. graph theory and combinatorics, algorithms and computational complexity.

top accounts reputation activity subscriptions

A curious process with positive integers

co.combinatorics computational-complexity asked Oct 13, 2018 at 20:46

mathoverflow.net

41 votes

Sets of unit fractions with sum $\leq 1$

nt.number-theory co.combinatorics additive-combinatorics asked Sep 14, 2017 at 10:16

mathoverflow.net

17 votes

Holes in double-tileable polynominoes

co.combinatorics discrete-geometry asked Dec 8, 2018 at 1:06

mathoverflow.net

10 votes

Largest number of simple paths between two vertices

co.combinatorics graph-theory extremal-graph-theory asked Sep 16, 2020 at 23:37

mathoverflow.net

10 votes

Almost graceful tree conjecture

reference-request co.combinatorics trees asked Nov 1, 2018 at 10:34

mathoverflow.net

9 votes

Making binary matrix positive semidefinite by switching signs

linear-algebra matrices combinatorial-optimization asked Nov 3, 2018 at 3:29

mathoverflow.net

9 votes

Two-player independent set game

graph-theory computational-complexity combinatorial-game-theory asked Sep 26, 2017 at 23:56

mathoverflow.net

7 votes

Checking a generating set of $\mathbb{Z}^k$

gr.group-theory computational-complexity lattices asked Oct 8, 2017 at 23:57

mathoverflow.net

7 votes

Multidimensional hook length formula

co.combinatorics computational-complexity young-tableaux asked Sep 19, 2017 at 21:08

mathoverflow.net

7 votes

Families of sets with parity conditions

co.combinatorics asked Apr 12, 2022 at 0:48

mathoverflow.net

Top Answers

A conjecture harmonic numbers

mathoverflow.net

divisibility independence

mathoverflow.net

A permutation problem

mathoverflow.net

Union closed conjecture induction

mathoverflow.net

Generating function in graph theory

mathoverflow.net

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

mathoverflow.net

Linear equations with absolute values

mathoverflow.net

Spanning $k$-trees

mathoverflow.net

Matrix obtained by recursive multiplication and a cyclic permutation

mathoverflow.net

Are regular graphs the hardest instance for graph isomorphism?

mathoverflow.net

Replacing maximum degree with degeneracy in Reed's conjecture

mathoverflow.net

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

mathoverflow.net

Conditional probability that a random spanning tree contains the edge e

mathoverflow.net

Bijective proof of recurrence for rooted unlabeled trees

mathoverflow.net

In search of a combinatorial proof on particular set of partitions

mathoverflow.net

Combinatorial proof of a certain binomial identity

mathoverflow.net

Is this problem of selecting points NP-hard?

mathoverflow.net

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

mathoverflow.net

Different form of edge coloring

mathoverflow.net