Gábor Tardos

1. Forbidden paths and cycles in ordered graphs and matrices
   2006/12/01 by János Pach, Gábor Tardos · 18 citations
   Mathematics · Engineering · Computer Science · #Graph theory and applications #graph theory and CDMA systems #Advanced Graph Theory Research
2. A constructive proof of the general Lovasz Local Lemma
   2009/03/03 by Robin A. Moser, Moser, Robin A., Gábor Tardos +1 · 10 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems
3. Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems
   2010/12/22 by Hossein Jowhari, Mert Sağlam, Jowhari, Hossein +3 · 9 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
4. Local chromatic number, Ky Fan's theorem, and circular colorings
   2004/07/06 by Gábor Simonyi, Gabor 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
5. Tight lower bounds for the size of epsilon-nets
   2010/12/06 by János Pach, Gábor Tardos, Pach, János +1 · 3 citations
   Computer Science · Mathematics · #05B40 #52C10 #52C35 #68U05 #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Mathematical Approximation and Integration
6. Graph coloring with no large monochromatic components
   2007/03/12 by Nathan Linial, Jiřı́ Matoušek, Linial, N. +5 · 2 citations
   Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
7. The Local Lemma is asymptotically tight for SAT
   2010/06/03 by Heidi Gebauer, Gebauer, Heidi, Tibor Szabó +3 · 2 citations
   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
8. Local chromatic number and distinguishing the strength of topological obstructions
   2005/02/22 by Gábor Simonyi, Simonyi, Gábor, Gábor Tardos +3 · 1 citation
   Computer Science · Mathematics · #05C15 #57M15 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis
9. Erd\Hos-Pyber theorem for hypergraphs and secret sharing
   2013/11/20 by László Csirmaz, Csirmaz, László, Péter Ligeti +3 · 1 citation
   Computer Science · Engineering · #05C65 #05C99 #05D40 #94A60 #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #graph theory and CDMA systems
10. Separation with restricted families of sets
    2015/08/22 by Zsolt Lángi, Lángi, Zsolt, Márton Naszódi +7 · 1 citation
    Mathematics · #52A37 #90B40 #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Metric Geometry (math.MG)
11. Turán problems for Edge-ordered graphs
    2020/01/03 by Dániel Gerbner, Abhishek Methuku, Gerbner, Dániel +9 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis
12. On directed local chromatic number, shift graphs, and Borsuk-like graphs
    2009/06/16 by Gábor Simonyi, Gábor Tardos, Simonyi, Gábor +1 · 1 citation
    Computer Science · Mathematics · #05C15 #Advanced Graph Theory Research #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis
13. Construction of locally plane graphs with many edges
    2011/10/28 by Gábor Tardos, Tardos, Gábor · 1 citation
    Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research