domotorp
I work at ELTE, Budapest, in the MTAELTE Combinatorial Geometry Research Group. I'm primarily interested in combinatorial geometry, complexity theory and combinatorics.
2
answers
8
questions
~3k
people reached

Budapest, Hungary

Member for 9 years, 8 months

115 profile views

Last seen May 28 at 13:00
Communities (31)
Top network posts
 45 If a unitsquare is partitioned into 101 triangles, is the area of one at least 1%?
 44 Can we color Z^+ with n colors such that a, 2a, ..., na all have different colors for all a?
 33 Is there a finite family of functions such that the max of any two functions can be dominated by a third?
 32 Does LOGLOG = NLOGLOG?
 30 Is there a natural problem on the naturals that is NPcomplete?
 30 Does every bipartite graph with 512 edges have an induced subgraph with 256 edges?
 29 Can we not output the Kolmogorov complexity?
 View more network posts →