Edit Profile (opens in new tab) Tardos, Gábor Co-Author Distance Author ID: tardos.gabor Published as: Tardos, Gábor; Tardos, G.; Tardos, Gabor; Tardos, Gabór; Tardos, Gàbor more...less Homepage: http://www.renyi.hu/~tardos/ External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · IdRef Awards: EMS Prize (1992) Documents Indexed: 136 Publications since 1986 2 Contributions as Editor Co-Authors: 95 Co-Authors with 122 Joint Publications 3,391 Co-Co-Authors all top 5 Co-Authors 16 single-authored 51 Pach, János 15 Tóth, Géza 9 Simonyi, Gábor 6 Rubin, Natan 6 Szabó, Tibor 4 Petrank, Erez 4 Sharir, Micha 4 Smorodinsky, Shakhar 4 Solymosi, József 3 Alon, Noga 3 Csirmaz, László 3 Erdős, Péter L. 3 Kupavskii, Andrey 3 Marcus, Adam W. 3 Pálvölgyi, Dömötör 3 Raz, Ran 3 Spencer, Joel H. 3 Szegedy, Mario 3 Verbitsky, Oleg 2 Aronov, Boris 2 Bro Miltersen, Peter 2 Chen, Xiaomin 2 Cooper, Joshua N. 2 Dietzfelbinger, Martin 2 Doerr, Benjamin 2 Elek, Gábor 2 Gebauer, Heidi 2 Grolmusz, Vince 2 Károlyi, Gyula 2 Keller, Chaya 2 Korándi, Dániel 2 Linial, Nathan 2 Matoušek, Jiří 2 Nivasch, Gabriel 2 Pinchasi, Rom 2 Radoičić, Radoš 2 Sheffet, Or 2 Tardif, Claude 2 Tomon, István 2 Vereshagin, Nikolai 2 Vereshchagin, Nikolay K. 2 Weidert, Craig 1 Ackerman, Eyal 1 Amiri, Ehsan 1 Bárány, Imre 1 Benjamini, Itai 1 Berman, Piotr 1 Böröczky, Karoly jun. 1 Borodin, Allan B. 1 Csiszár, Imre 1 Diestel, Reinhard 1 Enright, Jessica 1 Fang, Lixing 1 Fehér, László Gy. 1 Gerbner, Dániel 1 Glebov, Roman 1 Harcos, Gergely 1 Haxell, Penny E. 1 Holmsen, Andreas F. 1 Karloff, Howard J. 1 Karp, Richard Manning 1 Katona, Gyula O. H. 1 Katz, Nets Hawk 1 Kilian, Joe 1 Kozma, Gady 1 Laczkovich, Miklós 1 Lángi, Zsolt 1 Ligeti, Péter 1 Lovász, László 1 Magniez, Frédéric 1 Methuku, Abhishek 1 Mix Barrington, David A. 1 Mohar, Bojan 1 Mojarrad, Hossein Nassajian 1 Moser, Robin A. 1 Nagy, Dániel T. 1 Naszódi, Márton 1 Nayak, Ashwin 1 Newman, Ilan I. 1 Romik, Dan 1 Ruszinkó, Miklós 1 Sali, Attila 1 Santha, Miklos 1 Shen, Alexander 1 Sherman, Jonah 1 Stewart, Lorna K. 1 Tardif, Vlaude 1 Thomas, Robin 1 Tóth, Csaba D. 1 Vizer, Máté 1 Vrećica, Siniša T. 1 Wigderson, Avi 1 Xiao, David 1 Zsbán, Ambrus 1 Zuo, Junchi all top 5 Serials 11 Combinatorica 9 Journal of Combinatorial Theory. Series A 8 Combinatorics, Probability and Computing 6 Discrete & Computational Geometry 5 European Journal of Combinatorics 4 SIAM Journal on Discrete Mathematics 4 Journal of the ACM 3 Advances in Mathematics 3 Journal of Combinatorial Theory. Series B 3 Journal of Graph Theory 3 Acta Mathematica Hungarica 3 Order 3 Graphs and Combinatorics 2 Israel Journal of Mathematics 2 Inventiones Mathematicae 2 Journal of Computer and System Sciences 2 Mathematika 2 SIAM Journal on Computing 2 Random Structures & Algorithms 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 IEEE Transactions on Information Theory 1 Periodica Mathematica Hungarica 1 Algebra Universalis 1 Canadian Mathematical Bulletin 1 Journal of Statistical Planning and Inference 1 Proceedings of the American Mathematical Society 1 Studia Scientiarum Mathematicarum Hungarica 1 Transactions of the American Mathematical Society 1 Algorithmica 1 Journal of the American Mathematical Society 1 Computational Geometry 1 Designs, Codes and Cryptography 1 Computational Complexity 1 The Electronic Journal of Combinatorics 1 Geombinatorics 1 Theory of Computing Systems 1 Journal of the European Mathematical Society (JEMS) 1 Oberwolfach Reports 1 Bolyai Society Mathematical Studies all top 5 Fields 86 Combinatorics (05-XX) 52 Computer science (68-XX) 36 Convex and discrete geometry (52-XX) 8 Information and communication theory, circuits (94-XX) 7 Probability theory and stochastic processes (60-XX) 6 Manifolds and cell complexes (57-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Mathematical logic and foundations (03-XX) 3 Number theory (11-XX) 3 Operations research, mathematical programming (90-XX) 2 General algebraic systems (08-XX) 2 Group theory and generalizations (20-XX) 2 Real functions (26-XX) 2 Algebraic topology (55-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Functions of a complex variable (30-XX) 1 Sequences, series, summability (40-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 118 Publications have been cited 1,325 times in 1,045 Documents Cited by ▼ Year ▼ Excluded permutation matrices and the Stanley-Wilf conjecture. Zbl 1051.05004Marcus, Adam; Tardos, Gábor 148 2004 A constructive proof of the general Lovász local lemma. Zbl 1300.60024Moser, Robin A.; Tardos, Gábor 112 2010 On the power of randomization in on-line algorithms. Zbl 0784.68038Ben-David, S.; Borodin, A.; Karp, R.; Tardos, G.; Wigderson, A. 64 1994 Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza 49 2006 Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050Simonyi, Gábor; Tardos, Gábor 47 2006 On the maximum number of edges in quasi-planar graphs. Zbl 1120.05045Ackerman, Eyal; Tardos, Gábor 44 2007 Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054Pach, János; Tardos, Gábor 35 2009 Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035Pach, János; Tardos, Gábor 33 2006 Polynomial bound for a chip firing game on graphs. Zbl 0652.68089Tardos, Gábor 29 1988 On 0-1 matrices and small excluded submatrices. Zbl 1070.05019Tardos, Gábor 27 2005 A new entropy inequality for the Erdős distance problem. Zbl 1069.52017Katz, Nets Hawk; Tardos, Gabór 26 2004 Optimal probabilistic fingerprint codes. Zbl 1192.94127Tardos, Gábor 26 2003 Extremal problems for transversals in graphs with bounded degree. Zbl 1106.05100Szabó, Tibor; Tardos, Gábor 24 2006 Bounded size components – partitions and transversals. Zbl 1033.05083Haxell, Penny; Szabó, Tibor; Tardos, Gábor 24 2003 Query complexity, or why is it difficult to separate \(NP^ A\cap coNP^ A\) from \(P^ A\) by random oracles A? Zbl 0698.68051Tardos, G. 23 1989 A maximal clone of monotone operations which is not finitely generated. Zbl 0614.08006Tardos, Gábor 20 1986 Intersection reverse sequences and geometric applications. Zbl 1140.05022Marcus, Adam; Tardos, Gábor 18 2006 Deterministic random walks on the integers. Zbl 1130.60011Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor 18 2007 On the intersection of subgroups of a free group. Zbl 0798.20015Tardos, Gábor 18 1992 An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034Sharir, M.; Smorodinsky, S.; Tardos, G. 17 2001 Multiple coverings of the plane with triangles. Zbl 1135.52007Tardos, Gabor; Toth, Geza 17 2007 Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor 16 2009 Colorful subgraphs in Kneser-like graphs. Zbl 1125.05042Simonyi, Gábor; Tardos, Gábor 16 2007 On distinct sums and distinct distances. Zbl 1039.52014Tardos, Gábor 16 2003 Indecomposable coverings. Zbl 1149.52304Pach, János; Tardos, Gábor; Tóth, Géza 15 2007 Untangling a polygon. Zbl 1011.68148Pach, János; Tardos, Gábor 14 2002 Conflict-free colouring of graphs. Zbl 1288.05086Glebov, Roman; Szabó, Tibor; Tardos, Gábor 13 2014 Optimal information rate of secret sharing schemes on trees. Zbl 1364.94576Csirmaz, László; Tardos, Gábor 13 2013 Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011Pach, János; Tardos, Gábor 13 2013 Isosceles triangles determined by a planar point set. Zbl 1018.52013Pach, János; Tardos, Gábor 12 2002 Probabilistically checkable proofs with zero knowledge. Zbl 0963.68192Kilian, Joe; Petrank, Erez; Tardos, Gábor 12 1999 On the number of \(k\)-rich transformations. Zbl 1192.05017Solymosi, József; Tardos, Gábor 12 2007 Optimal probabilistic fingerprint codes. Zbl 1311.94109Tardos, Gábor 12 2008 Transversals of 2-intervals, a topological approach. Zbl 0823.05022Tardos, Gábor 11 1995 Tight lower bounds for the size of epsilon-nets. Zbl 1283.68375Pach, János; Tardos, Gábor 11 2011 Graph colouring with no large monochronomatic components. Zbl 1171.05021Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor 10 2008 Indecomposable coverings. Zbl 1245.52008Pach, János; Tardos, Gábor; Tóth, Géza 10 2009 Coloring axis-parallel rectangles. Zbl 1221.05160Pach, János; Tardos, Gábor 10 2010 Local chromatic number and distinguishing the strength of topological obstructions. Zbl 1170.05027Simonyi, Gábor; Tardos, Gábor; Vrecica, Sinisa T. 9 2009 Improved bounds on the Hadwiger-Debrunner numbers. Zbl 1390.05235Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor 9 2018 On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. Zbl 1417.52007Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor 9 2017 A competitive 3-server algorithm. Zbl 0800.68452Berman, P.; Karloff, H.; Tardos, G. 9 1990 On list coloring and list homomorphism of permutation and interval graphs. Zbl 1309.05069Enright, Jessica; Stewart, Lorna; Tardos, Gábor 8 2014 Cutting glass. Zbl 0956.68146Pach, J.; Tardos, G. 8 2000 Towards the Hanna Neumann conjecture using Dicks’ method. Zbl 0848.20019Tardos, Gábor 8 1996 Cross-intersecting families of vectors. Zbl 1312.05137Pach, János; Tardos, Gábor 7 2015 On the boundary complexity of the union of fat triangles. Zbl 1018.68086Pach, János; Tardos, Gábor 7 2002 A lower bound on the MOD 6 degree of the OR function. Zbl 0936.68051Tardos, Gábor; Barrington, David A. Mix 7 1998 High rate fingerprinting codes and the fingerprinting capacity. Zbl 1422.68067Amiri, Ehsan; Tardos, Gábor 7 2009 Improving the crossing lemma by finding more crossings in sparse graphs (extended abstract). Zbl 1376.68112Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza 6 2004 Forbidden patterns and unit distances. Zbl 1387.05124Pach, János; Tardos, Gábor 6 2005 Crossing stars in topological graphs. Zbl 1141.05031Tardos, Gábor; Tóth, Géza 6 2007 Covering lattice points by subspaces. Zbl 1062.11043Bárány, Imre; Harcos, Gergely; Pach, János; Tardos, Gábor 6 2001 On the Turán number of ordered forests. Zbl 1414.05165Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig 6 2019 Lower bounds for (MOD\(_{p}\) - MOD\(_{m}\)) circuits. Zbl 0948.68069Grolmusz, Vince; Tardos, Gábor 6 2000 The \(k\) most frequent distances in the plane. Zbl 1018.52014Solymosi, József; Tardos, Gábor; Tóth, Csaba D. 5 2002 Erdős-Pyber theorem for hypergraphs and secret sharing. Zbl 1321.05282Csirmaz, László; Ligeti, Péter; Tardos, Gábor 5 2015 The local lemma is tight for SAT. Zbl 1373.68270Gebauer, H.; Szabó, T.; Tardos, G. 5 2011 Distinct distances in three and higher dimensions. Zbl 1052.52010Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 5 2004 A note on non-deterministic communication complexity with few witnesses. Zbl 1040.68048Grolmusz, Vince; Tardos, Gábor 5 2003 Crossings between non-homotopic edges. Zbl 07436630Pach, János; Tardos, Gábor; Tóth, Géza 5 2020 Beyond the Richter-Thomassen conjecture. Zbl 1410.52012Pach, János; Rubin, Natan; Tardos, Gábor 5 2016 Tilings with noncongruent triangles. Zbl 1406.52040Kupavskii, Andrey; Pach, János; Tardos, Gábor 5 2018 Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor 5 2013 On directed local chromatic number, shift graphs, and Borsuk-like graphs. Zbl 1222.05076Simonyi, Gábor; Tardos, Gábor 5 2011 Extremal theory of vertex or edge ordered graphs. Zbl 1476.05085Tardos, Gábor 5 2019 Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028Kupavskii, A.; Pach, J.; Tardos, G. 4 2018 On the Turán number of ordered forests. Zbl 1378.05107Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig 4 2017 Regular families of forests, antichains and duality pairs of relational structures. Zbl 1399.68066Erdős, Péter; Pálvölgyi, Dömötör; Tardif, Vlaude; Tardos, Gábor 4 2017 An improved bound for \(k\)-sets in three dimensions. Zbl 1376.52046Sharir, Micha; Smorodinsky, Shakhar; Tardos, Gábor 4 2000 Graph coloring with no large monochromatic components. Zbl 1341.05080Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor 4 2007 Geometric graphs with no self-intersecting path of length three. Zbl 1050.05038Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza 4 2004 Linear hash functions. Zbl 1065.68520Alon, Noga; Dietzfelbinger, Martin; Miltersen, Peter Bro; Petrank, Erez; Tardos, Gábor 4 1999 On-line secret sharing. Zbl 1236.05195Csirmaz, László; Tardos, Gábor 4 2012 Construction of locally plane graphs with many edges. Zbl 1272.05035Tardos, Gábor 4 2013 Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016Pach, János; Tardos, Gábor 4 2012 Crossing stars in topological graphs. Zbl 1136.05308Tardos, Gábor; Tóth, Géza 3 2005 Geometric graphs with no self-intersecting path of length three. Zbl 1037.68595Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza 3 2002 A multidimensional generalization of the Erdős-Szekeres lemma on monotone subsequences. Zbl 1113.52301Szabó, Tibor; Tardos, Gábor 3 2001 On roughly transitive amenable graphs and harmonic Dirichlet functions. Zbl 0948.58017Elek, Gábor; Tardos, Gábor 3 2000 Disjointness graphs of segments. Zbl 1432.68365Pach, János; Tardos, Gábor; Tóth, Géza 3 2017 Remarks on a Ramsey theory for trees. Zbl 1289.05452Pach, János; Solymosi, József; Tardos, Gábor 3 2012 On point covers of multiple intervals and axis-parallel rectangles. Zbl 0866.05046Károlyi, Gyula; Tardos, Gábor 3 1996 Tiling the plane with equilateral triangles. Zbl 1430.52027Pach, János; Tardos, Gábor 3 2019 Planar point sets determine many pairwise crossing segments. Zbl 1433.68500Pach, János; Rubin, Natan; Tardos, Gábor 3 2019 Unlabeled compression schemes exceeding the VC-dimension. Zbl 1432.68396Pálvölgyi, Dömötör; Tardos, Gábor 3 2020 Extremal theory of ordered graphs. Zbl 1448.05113Tardos, Gábor 2 2018 The range of a random walk on a comb. Zbl 1295.05215Pach, János; Tardos, Gábor 2 2013 Partitioning multi-dimensional sets in a small number of “uniform” parts. Zbl 1106.94012Alon, Noga; Newman, Ilan; Shen, Alexander; Tardos, Gábor; Vereshchagin, Nikolai 2 2007 The local lemma Is asymptotically tight for SAT. Zbl 1426.68121Gebauer, Heidi; Szabó, Tibor; Tardos, Gábor 2 2016 Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David 2 2016 Cutting glass. Zbl 1375.68163Pach, János; Tardos, Gábor 2 2000 Arthur-Merlin games in Boolean decision trees. Zbl 0946.68055Raz, Ran; Tardos, Gábor; Verbitsky, Oleg; Vereshagin, Nikolai 2 1998 Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1192.05099Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor 2 2008 Distinct distances in three and higher dimensions. Zbl 1192.52024Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 2 2003 Arthur-Merlin games in Boolean decision trees. Zbl 0948.68166Raz, Ran; Tardos, Gábor; Verbitsky, Oleg; Vereshchagin, Nikolai 1 1999 Arthur-Merlin games in Boolean decision trees. Zbl 0945.68515Raz, Ran; Verbitsky, Oleg; Tardos, Gábor; Vereshagin, Nikolai 1 1998 Transversals of \(d\)-intervals—comparing three approaches. Zbl 0910.05066Tardos, Gábor 1 1998 Planar point sets determine many pairwise crossing segments. Zbl 1467.05050Pach, János; Rubin, Natan; Tardos, Gábor 1 2021 Waiting for a bat to fly by (in polynomial time). Zbl 1107.05057Benjamini, Itai; Kozma, Gady; Lovász, László; Romik, Dan; Tardos, Gábor 1 2006 Turán problems for edge-ordered graphs. Zbl 1510.05115Gerbner, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Pálvölgyi, Dömötör; Tardos, Gábor; Vizer, Máté 1 2023 Convergence and limits of finite trees. Zbl 07644689Elek, Gábor; Tardos, Gábor 1 2022 Planar point sets determine many pairwise crossing segments. Zbl 1467.05050Pach, János; Rubin, Natan; Tardos, Gábor 1 2021 Disjointness graphs of segments in the space. Zbl 1510.05083Pach, János; Tardos, Gábor; Tóth, Géza 1 2021 Crossings between non-homotopic edges. Zbl 07436630Pach, János; Tardos, Gábor; Tóth, Géza 5 2020 Unlabeled compression schemes exceeding the VC-dimension. Zbl 1432.68396Pálvölgyi, Dömötör; Tardos, Gábor 3 2020 On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges. Zbl 1474.05143Simonyi, G.; Tardos, G. 1 2020 On the Turán number of ordered forests. Zbl 1414.05165Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig 6 2019 Extremal theory of vertex or edge ordered graphs. Zbl 1476.05085Tardos, Gábor 5 2019 Tiling the plane with equilateral triangles. Zbl 1430.52027Pach, János; Tardos, Gábor 3 2019 Planar point sets determine many pairwise crossing segments. Zbl 1433.68500Pach, János; Rubin, Natan; Tardos, Gábor 3 2019 Improved bounds on the Hadwiger-Debrunner numbers. Zbl 1390.05235Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor 9 2018 Tilings with noncongruent triangles. Zbl 1406.52040Kupavskii, Andrey; Pach, János; Tardos, Gábor 5 2018 Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028Kupavskii, A.; Pach, J.; Tardos, G. 4 2018 Extremal theory of ordered graphs. Zbl 1448.05113Tardos, Gábor 2 2018 A crossing lemma for Jordan curves. Zbl 1394.52028Pach, János; Rubin, Natan; Tardos, Gábor 1 2018 On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. Zbl 1417.52007Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor 9 2017 On the Turán number of ordered forests. Zbl 1378.05107Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig 4 2017 Regular families of forests, antichains and duality pairs of relational structures. Zbl 1399.68066Erdős, Péter; Pálvölgyi, Dömötör; Tardif, Vlaude; Tardos, Gábor 4 2017 Disjointness graphs of segments. Zbl 1432.68365Pach, János; Tardos, Gábor; Tóth, Géza 3 2017 Beyond the Richter-Thomassen conjecture. Zbl 1410.52012Pach, János; Rubin, Natan; Tardos, Gábor 5 2016 The local lemma Is asymptotically tight for SAT. Zbl 1426.68121Gebauer, Heidi; Szabó, Tibor; Tardos, Gábor 2 2016 Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David 2 2016 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029Pach, János; Rubin, Natan; Tardos, Gábor 1 2016 Cross-intersecting families of vectors. Zbl 1312.05137Pach, János; Tardos, Gábor 7 2015 Erdős-Pyber theorem for hypergraphs and secret sharing. Zbl 1321.05282Csirmaz, László; Ligeti, Péter; Tardos, Gábor 5 2015 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022Pach, János; Rubin, Natan; Tardos, Gábor 1 2015 Conflict-free colouring of graphs. Zbl 1288.05086Glebov, Roman; Szabó, Tibor; Tardos, Gábor 13 2014 On list coloring and list homomorphism of permutation and interval graphs. Zbl 1309.05069Enright, Jessica; Stewart, Lorna; Tardos, Gábor 8 2014 Optimal information rate of secret sharing schemes on trees. Zbl 1364.94576Csirmaz, László; Tardos, Gábor 13 2013 Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011Pach, János; Tardos, Gábor 13 2013 Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor 5 2013 Construction of locally plane graphs with many edges. Zbl 1272.05035Tardos, Gábor 4 2013 The range of a random walk on a comb. Zbl 1295.05215Pach, János; Tardos, Gábor 2 2013 Caterpillar dualities and regular languages. Zbl 1286.68215Erdős, Péter L.; Tardif, Claude; Tardos, Gábor 1 2013 The visible perimeter of an arrangement of disks. Zbl 1377.68287Nivasch, Gabriel; Pach, János; Tardos, Gábor 1 2013 On-line secret sharing. Zbl 1236.05195Csirmaz, László; Tardos, Gábor 4 2012 Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016Pach, János; Tardos, Gábor 4 2012 Remarks on a Ramsey theory for trees. Zbl 1289.05452Pach, János; Solymosi, József; Tardos, Gábor 3 2012 Tight lower bounds for the size of epsilon-nets. Zbl 1283.68375Pach, János; Tardos, Gábor 11 2011 The local lemma is tight for SAT. Zbl 1373.68270Gebauer, H.; Szabó, T.; Tardos, G. 5 2011 On directed local chromatic number, shift graphs, and Borsuk-like graphs. Zbl 1222.05076Simonyi, Gábor; Tardos, Gábor 5 2011 A constructive proof of the general Lovász local lemma. Zbl 1300.60024Moser, Robin A.; Tardos, Gábor 112 2010 Coloring axis-parallel rectangles. Zbl 1221.05160Pach, János; Tardos, Gábor 10 2010 Crossing numbers of imbalanced graphs. Zbl 1208.05020Pach, János; Solymosi, József; Tardos, Gábor 1 2010 Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054Pach, János; Tardos, Gábor 35 2009 Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor 16 2009 Indecomposable coverings. Zbl 1245.52008Pach, János; Tardos, Gábor; Tóth, Géza 10 2009 Local chromatic number and distinguishing the strength of topological obstructions. Zbl 1170.05027Simonyi, Gábor; Tardos, Gábor; Vrecica, Sinisa T. 9 2009 High rate fingerprinting codes and the fingerprinting capacity. Zbl 1422.68067Amiri, Ehsan; Tardos, Gábor 7 2009 Optimal probabilistic fingerprint codes. Zbl 1311.94109Tardos, Gábor 12 2008 Graph colouring with no large monochronomatic components. Zbl 1171.05021Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor 10 2008 Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1192.05099Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor 2 2008 On the maximum number of edges in quasi-planar graphs. Zbl 1120.05045Ackerman, Eyal; Tardos, Gábor 44 2007 Deterministic random walks on the integers. Zbl 1130.60011Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor 18 2007 Multiple coverings of the plane with triangles. Zbl 1135.52007Tardos, Gabor; Toth, Geza 17 2007 Colorful subgraphs in Kneser-like graphs. Zbl 1125.05042Simonyi, Gábor; Tardos, Gábor 16 2007 Indecomposable coverings. Zbl 1149.52304Pach, János; Tardos, Gábor; Tóth, Géza 15 2007 On the number of \(k\)-rich transformations. Zbl 1192.05017Solymosi, József; Tardos, Gábor 12 2007 Crossing stars in topological graphs. Zbl 1141.05031Tardos, Gábor; Tóth, Géza 6 2007 Graph coloring with no large monochromatic components. Zbl 1341.05080Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor 4 2007 Partitioning multi-dimensional sets in a small number of “uniform” parts. Zbl 1106.94012Alon, Noga; Newman, Ilan; Shen, Alexander; Tardos, Gábor; Vereshchagin, Nikolai 2 2007 Entropy, search, complexity. Zbl 1117.68003 1 2007 Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza 49 2006 Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050Simonyi, Gábor; Tardos, Gábor 47 2006 Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035Pach, János; Tardos, Gábor 33 2006 Extremal problems for transversals in graphs with bounded degree. Zbl 1106.05100Szabó, Tibor; Tardos, Gábor 24 2006 Intersection reverse sequences and geometric applications. Zbl 1140.05022Marcus, Adam; Tardos, Gábor 18 2006 Waiting for a bat to fly by (in polynomial time). Zbl 1107.05057Benjamini, Itai; Kozma, Gady; Lovász, László; Romik, Dan; Tardos, Gábor 1 2006 On 0-1 matrices and small excluded submatrices. Zbl 1070.05019Tardos, Gábor 27 2005 Forbidden patterns and unit distances. Zbl 1387.05124Pach, János; Tardos, Gábor 6 2005 Crossing stars in topological graphs. Zbl 1136.05308Tardos, Gábor; Tóth, Géza 3 2005 Deterministic random walks on the integers. Zbl 1192.60070Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor 1 2005 Local chromatic number and topology. Zbl 1192.05057Simonyi, Gábor; Tardos, Gábor 1 2005 Excluded permutation matrices and the Stanley-Wilf conjecture. Zbl 1051.05004Marcus, Adam; Tardos, Gábor 148 2004 A new entropy inequality for the Erdős distance problem. Zbl 1069.52017Katz, Nets Hawk; Tardos, Gabór 26 2004 Improving the crossing lemma by finding more crossings in sparse graphs (extended abstract). Zbl 1376.68112Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza 6 2004 Distinct distances in three and higher dimensions. Zbl 1052.52010Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 5 2004 Geometric graphs with no self-intersecting path of length three. Zbl 1050.05038Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza 4 2004 Optimal probabilistic fingerprint codes. Zbl 1192.94127Tardos, Gábor 26 2003 Bounded size components – partitions and transversals. Zbl 1033.05083Haxell, Penny; Szabó, Tibor; Tardos, Gábor 24 2003 On distinct sums and distinct distances. Zbl 1039.52014Tardos, Gábor 16 2003 A note on non-deterministic communication complexity with few witnesses. Zbl 1040.68048Grolmusz, Vince; Tardos, Gábor 5 2003 Distinct distances in three and higher dimensions. Zbl 1192.52024Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 2 2003 Untangling a polygon. Zbl 1011.68148Pach, János; Tardos, Gábor 14 2002 Isosceles triangles determined by a planar point set. Zbl 1018.52013Pach, János; Tardos, Gábor 12 2002 On the boundary complexity of the union of fat triangles. Zbl 1018.68086Pach, János; Tardos, Gábor 7 2002 The \(k\) most frequent distances in the plane. Zbl 1018.52014Solymosi, József; Tardos, Gábor; Tóth, Csaba D. 5 2002 Geometric graphs with no self-intersecting path of length three. Zbl 1037.68595Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza 3 2002 The longest segment in the complement of a packing. Zbl 1054.52011Böröczky, K. jun.; Tardos, G. 1 2002 An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034Sharir, M.; Smorodinsky, S.; Tardos, G. 17 2001 Covering lattice points by subspaces. Zbl 1062.11043Bárány, Imre; Harcos, Gergely; Pach, János; Tardos, Gábor 6 2001 A multidimensional generalization of the Erdős-Szekeres lemma on monotone subsequences. Zbl 1113.52301Szabó, Tibor; Tardos, Gábor 3 2001 Separating convex sets by straight lines. Zbl 0997.52004Pach, János; Tardos, Gábor 1 2001 Cutting glass. Zbl 0956.68146Pach, J.; Tardos, G. 8 2000 Lower bounds for (MOD\(_{p}\) - MOD\(_{m}\)) circuits. Zbl 0948.68069Grolmusz, Vince; Tardos, Gábor 6 2000 An improved bound for \(k\)-sets in three dimensions. Zbl 1376.52046Sharir, Micha; Smorodinsky, Shakhar; Tardos, Gábor 4 2000 On roughly transitive amenable graphs and harmonic Dirichlet functions. Zbl 0948.58017Elek, Gábor; Tardos, Gábor 3 2000 Cutting glass. Zbl 1375.68163Pach, János; Tardos, Gábor 2 2000 Probabilistically checkable proofs with zero knowledge. Zbl 0963.68192Kilian, Joe; Petrank, Erez; Tardos, Gábor 12 1999 ...and 18 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,437 Authors 37 Tardos, Gábor 35 Pach, János 19 Sharir, Micha 18 Tóth, Csaba D. 14 Keszegh, Balázs 14 Pálvölgyi, Dömötör 14 Tóth, Géza 13 Dumitrescu, Adrian 11 Ackerman, Eyal 11 Alishahi, Meysam 11 Smorodinsky, Shakhar 11 Tomon, István 10 Angelini, Patrizio 10 Bekos, Michael A. 10 Wood, David Ronald 9 Fox, Jacob 8 Aharoni, Ron 8 Albers, Susanne 8 Bartal, Yair 8 Dujmović, Vida 8 Hajiabolhassan, Hossein 8 Kyncl, Jan 8 Simonyi, Gábor 8 Suk, Andrew 8 Valtr, Pavel 7 Albert, Michael Henry 7 Alon, Noga 7 Bernshteyn, Anton 7 Cibulka, Josef 7 Didimo, Walter 7 Fulek, Radoslav 7 Geneson, Jesse T. 7 Keller, Chaya 7 Korman, Matias 7 Levine, Lionel 7 Montecchiani, Fabrizio 7 Morin, Pat 7 Sheffer, Adam 7 Ueckerdt, Torsten 7 Vizer, Máté 7 Zádori, László 6 Balko, Martin 6 Balogh, József 6 Bevan, David I. 6 Colbourn, Charles J. 6 Friedrich, Tobias 6 Iosevich, Alex 6 Ivanov, Sergei Vladimirovich 6 Liotta, Giuseppe 6 Mustafa, Nabil Hassan 6 Pettie, Seth 6 Pinchasi, Rom 6 Procacci, Aldo 6 Rudnev, Misha 6 Solymosi, József 6 Vaccaro, Ugo 6 Vatter, Vincent Russell 6 Zerbib, Shira 5 Aronov, Boris 5 Bóna, Miklós 5 Bouvel, Mathilde 5 Brandenburg, Franz-Josef 5 Cardinal, Jean 5 Chiesa, Alessandro 5 Chudnovsky, Maria 5 Esperet, Louis 5 Fiat, Amos 5 Förster, Henry 5 Goles Chacc, Eric 5 Grytczuk, Jarosław 5 Jelínek, Vít 5 Jeż, Łukasz 5 Kabatiansky, Grigorii A. 5 Korándi, Dániel 5 Langerman, Stefan 5 Li, Xueliang 5 Lund, Ben D. 5 Madras, Neal 5 Mansour, Toufik 5 Meunier, Frédéric 5 Micek, Piotr 5 Neiman, Ofer 5 Ray, Saurabh 5 Rothblum, Ron D. 5 Škorić, Boris 5 Sudakov, Benny 5 Szabó, Tibor 5 Tardif, Claude 5 Zahl, Joshua 4 Anstee, Richard P. 4 Ashok, Pradeesha 4 Berger, Eli 4 Bhyravarapu, Sriram 4 Bollobás, Béla 4 Bun, Mark 4 Da Lozzo, Giordano 4 de Berg, Mark Theodoor 4 De Bonis, Annalisa 4 Dicks, Warren 4 Eades, Peter ...and 1,337 more Authors all top 5 Cited in 172 Serials 58 Discrete Mathematics 55 Theoretical Computer Science 52 Discrete & Computational Geometry 40 The Electronic Journal of Combinatorics 39 Computational Geometry 37 Journal of Combinatorial Theory. Series A 36 Discrete Applied Mathematics 34 Combinatorics, Probability and Computing 33 Journal of Combinatorial Theory. Series B 31 European Journal of Combinatorics 27 Algorithmica 25 SIAM Journal on Discrete Mathematics 20 SIAM Journal on Computing 17 Journal of Graph Theory 16 Combinatorica 15 Graphs and Combinatorics 14 Information Processing Letters 13 Advances in Applied Mathematics 13 Designs, Codes and Cryptography 12 Order 11 Israel Journal of Mathematics 11 Random Structures & Algorithms 10 Advances in Mathematics 10 Journal of Computer and System Sciences 10 Theory of Computing Systems 7 Transactions of the American Mathematical Society 6 Information and Computation 5 Proceedings of the American Mathematical Society 5 International Journal of Algebra and Computation 5 Distributed Computing 4 Problems of Information Transmission 4 Algebra Universalis 4 Inventiones Mathematicae 4 Acta Mathematica Hungarica 4 Computational Complexity 4 Journal of Combinatorial Optimization 4 Annals of Combinatorics 4 Combinatorial Theory 3 Moscow University Mathematics Bulletin 3 Archiv der Mathematik 3 Bulletin of the American Mathematical Society. New Series 3 The Australasian Journal of Combinatorics 3 Journal of Graph Algorithms and Applications 3 Annals of Mathematics. Second Series 3 Journal of the European Mathematical Society (JEMS) 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Bulletin of the Australian Mathematical Society 2 Journal of Statistical Physics 2 Mathematical Proceedings of the Cambridge Philosophical Society 2 Mathematics of Computation 2 Bulletin of the London Mathematical Society 2 Journal of the London Mathematical Society. Second Series 2 Mathematika 2 Memoirs of the American Mathematical Society 2 Michigan Mathematical Journal 2 Journal of Cryptology 2 Annals of Operations Research 2 International Journal of Computational Geometry & Applications 2 European Journal of Operational Research 2 Finite Fields and their Applications 2 Selecta Mathematica. New Series 2 Discussiones Mathematicae. Graph Theory 2 Journal of the ACM 2 Journal of Group Theory 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Integers 2 Journal of Machine Learning Research (JMLR) 2 Journal of Discrete Algorithms 2 Proceedings of the Steklov Institute of Mathematics 2 Advances in Mathematics of Communications 2 Ars Mathematica Contemporanea 2 Computer Science Review 2 Discrete Analysis 2 Advances in Combinatorics 2 Enumerative Combinatorics and Applications 1 American Mathematical Monthly 1 Communications in Algebra 1 Communications in Mathematical Physics 1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) 1 Journal of Mathematical Analysis and Applications 1 Linear and Multilinear Algebra 1 Periodica Mathematica Hungarica 1 Rocky Mountain Journal of Mathematics 1 Russian Mathematical Surveys 1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica 1 Applied Mathematics and Computation 1 Canadian Journal of Mathematics 1 Canadian Mathematical Bulletin 1 Commentationes Mathematicae Universitatis Carolinae 1 Duke Mathematical Journal 1 Illinois Journal of Mathematics 1 Information Sciences 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Geometry 1 The Journal of Symbolic Logic 1 Kybernetika 1 Mathematical Systems Theory 1 Mathematische Zeitschrift 1 Monatshefte für Mathematik 1 Proceedings of the Edinburgh Mathematical Society. Series II ...and 72 more Serials all top 5 Cited in 39 Fields 599 Combinatorics (05-XX) 373 Computer science (68-XX) 144 Convex and discrete geometry (52-XX) 81 Information and communication theory, circuits (94-XX) 57 Probability theory and stochastic processes (60-XX) 39 Order, lattices, ordered algebraic structures (06-XX) 39 Operations research, mathematical programming (90-XX) 28 Number theory (11-XX) 28 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Group theory and generalizations (20-XX) 20 Mathematical logic and foundations (03-XX) 18 General algebraic systems (08-XX) 17 Numerical analysis (65-XX) 16 Geometry (51-XX) 12 Algebraic geometry (14-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 11 Dynamical systems and ergodic theory (37-XX) 10 Algebraic topology (55-XX) 10 Statistics (62-XX) 9 Manifolds and cell complexes (57-XX) 9 Statistical mechanics, structure of matter (82-XX) 5 Measure and integration (28-XX) 5 Quantum theory (81-XX) 4 General topology (54-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Topological groups, Lie groups (22-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 Fluid mechanics (76-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.