Tardos, Gabor

1. Local chromatic number, Ky Fan's theorem, and circular colorings
   2004/07/06 by Gabor Simonyi, Gábor Simonyi, Gabor Tardos +3 · 3 citations
   Computer Science · Mathematics · #05C15 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis #math.AT #math.CO #msc:05C15
2. On quasi-transitive amenable graphs
   1998/06/23 by Gabor Elek, Gabor Tardos, Elek, Gabor +1 · 1 citation
   Mathematics · #58G05 #FOS: Mathematics #Functional Analysis (math.FA) #Geometric Topology (math.GT) #math.FA #math.GT #msc:58G05
3. The Local Lemma is asymptotically tight for SAT
   2010/06/03 by Heidi Gebauer, Gebauer, Heidi, Tibor Szabó +3 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.1
4. On the communication complexity of sparse set disjointness and exists-equal problems
   2013/04/04 by Saglam, Mert, Tardos, Gabor · 1 citation
   #Computational Complexity (cs.CC) #F.1.1 #F.1.2 #F.1.3 #FOS: Computer and information sciences
5. Improved bounds on the Hadwiger-Debrunner numbers
   2015/12/13 by Keller, Chaya, Smorodinsky, Shakhar, Tardos, Gabor · 1 citation
   #52A37 #Combinatorics (math.CO) #FOS: Mathematics