Skip to main content
Theoretical Computer Science
domotorp's user avatar
domotorp's user avatar
domotorp's user avatar
domotorp
  • Member for 14 years, 3 months
  • Last seen this week
Profile Activity
Stats
14,155
reputation
130k
reached
133
answers
77
questions
Communities
View all
About

I work at ELTE, Budapest, in the MTA-ELTE Combinatorial Geometry Research Group. I'm primarily interested in combinatorial geometry, complexity theory and combinatorics.

Badges
View all badges
This user doesn’t have any gold badges yet.
40
silver badges
94
bronze badges
Top tags
View all tags
247
Score
82
Posts
39
Posts %
94
Score
25
Posts
12
Posts %
80
Score
23
Posts
11
Posts %
75
Score
16
Posts
8
Posts %
69
Score
22
Posts
10
Posts %
68
Score
19
Posts
9
Posts %
Top posts
View all questions and answers
question
34
Does LOGLOG = NLOGLOG?
Dec 24, 2010
question
33
Is there a natural problem on the naturals that is NP-complete?
Oct 30, 2012
question
32
What is simplest polynomial algorithm for PLANARITY?
Jun 22, 2014
question
28
Can we not output the Kolmogorov complexity?
Apr 26, 2015
answer
28
Does Babai's quasipolynomial time $\mathsf{GI}$ algorithm actually generate the isomorphism?
Dec 24, 2017
answer
26
Coloring Planar Graphs
Dec 30, 2010
question
24
FOCS virtual fee $600
Jan 3, 2022
question
23
Are shift-chains two-colorable?
Nov 12, 2010
question
21
What is the minimum size of a circuit that computes PARITY?
Oct 10, 2014
question
21
Number of words of length n in a context-free language
Nov 14, 2018
Top Meta posts
2
2
10
How can I find reviewers for a (complexity theory) book I help editing?
8
Should I accept an answer stating that the question is an open problem?
4
What should be done with duplicate of question that had accepted wrong answer?
Top network posts
View all network posts
49
If a unitsquare is partitioned into 101 triangles, is the area of one at least 1%?
45
Can we color Z^+ with n colors such that a, 2a, ..., na all have different colors for all a?
39
Is there a finite family of functions such that the max of any two functions can be dominated by a third?
31
Does every bipartite graph with 512 edges have an induced subgraph with 256 edges?
30
Polynomial with many integer but no other rational solutions?