Items where Author is "Tardos, Gábor"

Pach, János and Tardos, Gábor and Tóth, Géza (2024) Disjointness graphs of short polygonal chains. JOURNAL OF COMBINATORIAL THEORY SERIES B, 164. pp. 29-43. ISSN 0095-8956

Pettie, Seth and Tardos, Gábor (2024) On the Extremal Functions of Acyclic Forbidden 0-1 Matrices. In: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, Philadelphia (PA), pp. 1166-1176. ISBN 9781611977912

Alon, N. and Elboim, D. and Pach, János and Tardos, Gábor (2024) Random Necklaces Require Fewer Cuts. SIAM JOURNAL ON DISCRETE MATHEMATICS, 38 (2). pp. 1381-1408. ISSN 0895-4801

Pach, János and Tardos, Gábor (2024) Where Have All the Grasshoppers Gone? AMERICAN MATHEMATICAL MONTHLY, 131 (3). pp. 204-212. ISSN 0002-9890

Kucheriya, Gaurav and Tardos, Gábor (2023) A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions. COMBINATORICA, 43. pp. 1111-1123. ISSN 0209-9683

Kucheriya, Gaurav and Tardos, Gábor (2023) On edge-ordered graphs with linear extremal functions. In: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EuroComb 2023. Nakladatelství Masarykovy univerzity Munipress, Prága, pp. 688-694. ISBN 9788028003449

Gujgiczer, Anna and Simonyi, Gábor and Tardos, Gábor (2023) On the generalized Mycielskian of complements of odd cycles. In: Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications. Budapesti Műszaki és Gazdaságtudományi Egyetem, Villamosmérnöki és Informatikai Kar, Számítástudományi és Információelméleti Tanszék, Budapest, pp. 485-488. ISBN 9789634219033

Fang, L. and Huang, H. and Pach, János and Tardos, Gábor and Zuo, J. (2023) Successive vertex orderings of fully regular graphs. JOURNAL OF COMBINATORIAL THEORY SERIES A, 199. ISSN 0097-3165

Gerbner, Dániel and Methuku, Abhishek and Nagy, Dániel and Pálvölgyi, Dömötör and Tardos, Gábor and Vizer, Máté (2023) Turán problems for edge-ordered graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, 160. pp. 66-113. ISSN 0095-8956

Pach, János and Tardos, Gábor and Tóth, Géza (2022) Crossings between non-homotopic edges. JOURNAL OF COMBINATORIAL THEORY SERIES B, 156. pp. 389-404. ISSN 0095-8956

Pach, János and Tardos, Gábor and Tóth, Géza (2022) Disjointness Graphs of Short Polygonal Chains. In: 38th International Symposium on Computational Geometry (SoCG 2022). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 56. ISBN 9783959772273

Pach, János and Rubin, Natan and Tardos, Gábor (2021) Planar Point Sets Determine Many Pairwise Crossing Segments. ADVANCES IN MATHEMATICS. pp. 1-17. ISSN 0001-8708 (print); 1090-2082 (online)

Simonyi, Gábor and Tardos, Gábor (2020) On 4-Chromatic Schrijver Graphs: Their Structure, Non-3-Colorability, and Critical Edges : A Story with Drums. ACTA MATHEMATICA HUNGARICA, 161. pp. 583-617. ISSN 0236-5294 (print); 1588-2632 (online)

Sali, Attila and Simonyi, Gábor and Tardos, Gábor (2020) Partitioning Transitive Tournaments into Isomorphic Digraphs. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS. pp. 1-17. ISSN 0167-8094 (print); 1572-9273 (online)

Gerbner, Dániel and Methuku, Abhishek and Nagy, Dániel and Pálvölgyi, Dömötör and Tardos, Gábor and Vizer, Máté (2020) Turán problems for Edge-ordered graphs. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 88. pp. 717-722. ISSN 0862-9544

Holmsen, Andreas F. and Nassajian, Mojarrad Hossein and Pach, János and Tardos, Gábor (2020) Two extensions of the Erdős-Szekeres problem. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY. ISSN 1435-9855

Gerbner, Dániel and METHUKU, A. and NAGY, D.T. and Pálvölgyi, Dömötör and Tardos, Gábor and Vizer, Máté (2019) EDGE ORDERED TURAN PROBLEMS. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 88 (3). pp. 717-722. ISSN 0862-9544

Korándi, Dániel and Tardos, Gábor and Tomon, István and Weidert, Craig (2019) On the Turán number of ordered forests. JOURNAL OF COMBINATORIAL THEORY SERIES A, 165. pp. 32-43. ISSN 0097-3165

Pach, János and Rubin, Natan and Tardos, Gábor (2019) Planar point sets determine many pairwise crossing segments. In: STOC 2019 Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery (ACM), New York, pp. 1158-1166. ISBN 9781450367059

Pach, János and Tardos, Gábor (2019) Tiling the plane with equilateral triangles. GEOMBINATORICS, 28 (4). pp. 201-209. ISSN 1065-7371

Kupavskii, Andrey and Pach, János and Tardos, Gábor (2018) Controlling Lipschitz functions. MATHEMATIKA, 64 (3). pp. 898-910. ISSN 0025-5793

Pach, János and Rubin, Natan and Tardos, Gábor (2018) A Crossing Lemma for Jordan curves. ADVANCES IN MATHEMATICS, 331. pp. 908-940. ISSN 0001-8708

Tardos, Gábor (2018) Extremal theory of ordered graphs. In: Proceedings of the International Congress of Mathematicians, Rio de Janeiro 2018 : Volume IV.: Invited Lectures. Proceedings of the International Congress of Mathematicians (4). World Scientific Publishing Co Pte Ltd, Singapore, pp. 3253-3262. ISBN 978-981-3272-93-4 (volume print); 978-981-3272-87-3 (set print); 978-981-3272-88-0 (online)

Keller, Chaya and Smorodinsky, Shakhar and Tardos, Gábor (2018) Improved bounds on the Hadwiger-Debrunner numbers. ISRAEL JOURNAL OF MATHEMATICS, 225 (2). pp. 925-945. ISSN 0021-2172

Kupavskii, A. and Pach, János and Tardos, Gábor (2018) Tilings of the plane with unit area triangles of bounded diameter. ACTA MATHEMATICA HUNGARICA, 155 (1). pp. 175-183. ISSN 0236-5294

Kupavskii, A. and Pach, János and Tardos, Gábor (2018) Tilings with noncongruent triangles. EUROPEAN JOURNAL OF COMBINATORICS, 73. pp. 72-80. ISSN 0195-6698

Pálvölgyi, Dömötör and Tardos, Gábor (2018) Unlabeled Compression Schemes Exceeding the VC-dimension. DISCRETE APPLIED MATHEMATICS. pp. 1-9. ISSN 0166-218X

Pach, János and Tardos, Gábor and Tóth, Géza (2017) Disjointness graphs of segments. In: 33rd International Symposium on Computational Geometry, SoCG 2017. Leibniz International Proceedings in Informatics, LIPIcs (77). Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 591-5915. ISBN 9783959770385

Keller, Chaya and Smorodinsky, Shakhar and Tardos, Gábor (2017) On max-clique for intersection graphs of sets and the hadwiger-debrunner numbers. In: 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms . Society for Industrial and Applied Mathematics (SIAM), Barcelona, pp. 2254-2263. ISBN 9781510836358

Korándi, Dániel and Tardos, Gábor and Tomon, István and Weidert, Craig (2017) On the Turán number of ordered forests. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 61. pp. 773-779. ISSN 1571-0653

Pach, János and Rubin, Natan and Tardos, Gábor (2016) Beyond the Richter-Thomassen conjecture. In: 27th Annual ACM-SIAM Symposium on Discrete Algorithms. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (3). Association for Computing Machinery, Red Hook NY, pp. 957-968. ISBN 978-1-5108-1967-2

Magniez, Frédéric and Nayak, Ashwin and Santha, Miklos and Sherman, Jonah and Tardos, Gábor (2016) Improved bounds for the randomized decision tree Complexity of recursive majority. RANDOM STRUCTURES & ALGORITHMS, 48 (3). pp. 612-638. ISSN 1042-9832

Pach, János and Rubin, Natan and Tardos, Gábor (2016) On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves. COMBINATORICS PROBABILITY & COMPUTING, 25 (6). pp. 941-958. ISSN 0963-5483

Erdős, Péter and Pálvölgyi, Dömötör and Tardif, C. and Tardos, Gábor (2016) Regular families of forests, antichains and duality pairs of relational structures. COMBINATORICA. ISSN 0209-9683 (In Press)

Gebauer, H. and Szabó, T. and Tardos, Gábor (2016) The local lemma is asymptotically tight for SAT. JOURNAL OF THE ACM, 63 (5). ISSN 0004-5411

Lángi, Zsolt and Naszódi, Márton and Pach, János and Tardos, Gábor and Tóth, Géza (2015) Separation with restricted families of sets. JOURNAL OF COMBINATORIAL THEORY SERIES A. ISSN 0097-3165 (Submitted)

Pach, János and Tardos, Gábor (2015) Cross-Intersecting Families of Vectors. GRAPHS AND COMBINATORICS, 31 (2). pp. 477-495. ISSN 0911-0119

Csirmaz, László and Ligeti, Péter and Tardos, Gábor (2015) Erdos-Pyber Theorem for Hypergraphs and Secret Sharing. GRAPHS AND COMBINATORICS, 31 (5). pp. 1335-1346. ISSN 0911-0119

Pach, János and Rubin, N. and Tardos, Gábor (2015) On the Richter-Thomassen conjecture about pairwise intersecting closed curves. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2015.01.04-2015.01.06, San Diego.

Simonyi, Gábor and Tardos, Gábor and Zsbán, Ambrus (2015) Relations between the local chromatic number and its directed version. Journal of Graph Theory, 79 (4). pp. 318-330. ISSN 0364-9024

Enright, Jessica and Stewart, Lorna and Tardos, Gábor (2014) On list colouring and list homomorphism of permutation and interval graphs. SIAM JOURNAL ON DISCRETE MATHEMATICS, 28 (4). pp. 1675-1685. ISSN 0895-4801

Erdős, Péter and Tardif, C. and Tardos, Gábor (2013) Caterpillar dualities and regular languages. SIAM JOURNAL ON DISCRETE MATHEMATICS, 27 (3). pp. 1287-1294. ISSN 0895-4801

Glebov, Roman and Szabó, Tibor and Tardos, Gábor (2013) Conflict-Free Colouring of Graphs. COMBINATORICS PROBABILITY AND COMPUTING, &. pp. 1-15. ISSN 0963-5483

Mohar, B. and Simonyi, Gábor and Tardos, Gábor (2013) Local chromatic number of quadrangulations of surfaces. COMBINATORICA, 33 (4). pp. 467-494. ISSN 0209-9683

Erdős, Péter and Tardif, C. and Tardos, Gábor (2013) On Infinite-finite Duality Pairs of Directed Graphs. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 30 (3). pp. 807-819. ISSN 0167-8094

Csirmaz, László and Tardos, Gábor (2013) Optimal Information Rate of Secret Sharing Schemes on Trees. IEEE TRANSACTIONS ON INFORMATION THEORY, 59 (4). pp. 2527-2530. ISSN 0018-9448

Pach, János and Tardos, Gábor (2013) The Range of a Random Walk on a Comb. ELECTRONIC JOURNAL OF COMBINATORICS, 20 (3). ISSN 1077-8926

Pach, János and Tardos, Gábor (2013) TIGHT LOWER BOUNDS FOR THE SIZE OF EPSILON-NETS. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 26 (3). pp. 645-658. ISSN 0894-0347

Nivasch, G. and Pach, János and Tardos, Gábor (2013) The visible perimeter of an arrangement of disks. LECTURE NOTES IN COMPUTER SCIENCE, 7704 L. pp. 364-375. ISSN 0302-9743

Csirmaz, László and Tardos, Gábor (2012) On-line secret sharing. DESIGNS CODES AND CRYPTOGRAPHY, 63 (1). pp. 127-147. ISSN 0925-1022

Győri, Ervin and Elek, Gábor and Erdős, Péter and Katona, Gyula and Sali, Attila and Simonovits, Miklós and Simonyi, Gábor and Szemerédi, Endre and Tardos, Gábor (2010) Hipergráfok = Hypergraphs. Project Report. OTKA.

Katona, Gyula and Ádám, András and Bárány, Imre and Elek, Gábor and Erdős, Péter and Füredi, Zoltán and Gerbner, Dániel and Győri, Ervin and Miklós, Dezső and Pyber, László and Sali, Attila and Simonovits, Miklós and Simonyi, Gábor and Szemerédi, Endre and T. Sós, Vera and Tardos, Gábor (2009) Diszkrét matematika = Discrete mathematics. Project Report. OTKA.

Grolmusz, Vince and Friedl, Katalin and Friedman, Anna Eszter and Katona, Gyula and Király, Zoltán and Komjáth, Péter and Lukács, András and Szabadka, Zoltán and Szőnyi, Tamás and Tardos, Gábor and Windhager, Eszter (2008) Gráfok és algoritmusok = Graphs and algorithms. Project Report. OTKA.

Katona, Gyula and Ádám, András and Bárány, Imre and Elek, Gábor and Erdos, Péter and Füredi, Zoltán and Miklós, Dezso and Pyber, László and Sali, Attila and Simonyi, Gábor and Tardos, Gábor (2007) Diszkrét matematika és alkalmazásai = Discrete mathematics and its applications. Project Report. OTKA.

Linial, N. and Matoušek, J. and Sheffet, O. and Tardos, Gábor (2007) Graph coloring with no large monochromatic components. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 29 (SPEC. ). pp. 115-122. ISSN 1571-0653

Bárány, Imre and Harcos, Gergely and Pach, János and Tardos, Gábor (2002) Covering lattice points by subspaces. Periodica Mathematica Hungarica, 43 (1-2). pp. 93-103. ISSN 0031-5303 (print), 1588-2829 (online)