# domotorp

less info
reputation
1540
bio website cs.elte.hu/~dom location Budapest, Hungary age 33 member for 4 years seen 23 hours ago profile views 804

I am an assistant professor at ELTE Budapest interested in combinatorics, complexity theory and combinatorial geometry.

 25 Coloring Planar Graphs 15 PARITY $\notin$ $AC^0$ with bounded fanout: easy proof? 12 Find Shortest Pairwise Distance of Points in o(n log n)? 11 Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space? 10 Comparing Two Algorithms for 3SUM problem over Integers

# 5,143 Reputation

 +45 Is RAMSEY COLORING in $NC$? +65 Is generalized pigeonhole search known to be no harder than PPP? +30 What is simplest polynomial algorithm for PLANARITY? +10 $\mathsf{P}^\mathsf{BPP}$ vs $\mathsf{BPP}$ (Are they known to be equal)

# 20 Questions

 30 Does LOGLOG = NLOGLOG? 27 What is simplest polynomial algorithm for PLANARITY? 20 Is there a natural problem on the naturals that is NP-complete? 16 What are TCS conjectures that were proved for primes and small values but then turned out to be false? 16 Can we decide whether a permanent has a unique term?

# 97 Tags

 121 cc.complexity-theory × 35 25 graph-colouring × 2 55 co.combinatorics × 12 24 circuit-complexity × 3 52 ds.algorithms × 14 22 np-hardness × 7 50 reference-request × 14 20 cg.comp-geom × 6 49 graph-theory × 7 20 partial-order × 4

# 7 Accounts

 MathOverflow 5,270 rep 1746 Theoretical Computer Science 5,143 rep 1540 Mathematics 536 rep 19 English Language & Usage 106 rep 4 Stack Apps 101 rep 2
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.690096378326416, "perplexity": 4100.585600371378}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2014-35/segments/1408500829754.11/warc/CC-MAIN-20140820021349-00373-ip-10-180-136-8.ec2.internal.warc.gz"}