Theoretical Computer Science
domotorp's user avatar
domotorp's user avatar
domotorp's user avatar
domotorp
  • Member for 13 years, 3 months
  • Last seen this week
Profile Activity
Stats
13,873
reputation
120k
reached
130
answers
69
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.
37
silver badges
92
bronze badges
Top tags
View all tags
244
Score
81
Posts
41
Posts %
90
Score
24
Posts
12
Posts %
80
Score
23
Posts
12
Posts %
73
Score
15
Posts
8
Posts %
69
Score
21
Posts
11
Posts %
68
Score
18
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
34
Does LOGLOG = NLOGLOG?
Dec 24, 2010
question
32
What is simplest polynomial algorithm for PLANARITY?
Jun 22, 2014
question
31
Is there a natural problem on the naturals that is NP-complete?
Oct 30, 2012
answer
28
Does Babai's quasipolynomial time $\mathsf{GI}$ algorithm actually generate the isomorphism?
Dec 24, 2017
question
27
Can we not output the Kolmogorov complexity?
Apr 26, 2015
answer
26
Coloring Planar Graphs
Dec 30, 2010
question
23
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?
38
Is there a finite family of functions such that the max of any two functions can be dominated by a third?
30
Polynomial with many integer but no other rational solutions?
30
Does every bipartite graph with 512 edges have an induced subgraph with 256 edges?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.