% csauthors.net - beta - BibTeX bibliography of Tibor Szabó
@article{journals/jct/SeressS95,
title = {Dense Graphs with Cycle Neighborhoods.},
year = {1995},
journal = {J. Comb. Theory, Ser. B},
author = {{Ákos Seress} and {Tibor Szabó}}
}
@inproceedings{conf/stoc/BabaiGKRSW96,
title = {Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs.},
year = {1996},
booktitle = {STOC},
author = {{László Babai} and {Anna Gál} and {János Kollár} and {Lajos Rónyai} and {Tibor Szabó} and {Avi Wigderson}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996}
}
@article{journals/combinatorica/KollarRS96,
title = {Norm-Graphs and Bipartite Turán Numbers.},
year = {1996},
journal = {Comb.},
author = {{János Kollár} and {Lajos Rónyai} and {Tibor Szabó}}
}
@article{journals/dm/Szabo96,
title = {On nearly regular co-critical graphs.},
year = {1996},
journal = {Discret. Math.},
author = {{Tibor Szabó}}
}
@article{journals/ejc/Szabo99,
title = {Intersection Properties of Subsets of Integers.},
year = {1999},
journal = {Eur. J. Comb.},
author = {{Tibor Szabó}}
}
@article{journals/gc/SeressS99,
title = {On Erdős's Eulerian Trail Game.},
year = {1999},
journal = {Graphs Comb.},
author = {{Ákos Seress} and {Tibor Szabó}}
}
@article{journals/jct/AlonRS99,
title = {Norm-Graphs: Variations and Applications.},
year = {1999},
journal = {J. Comb. Theory, Ser. B},
author = {{Noga Alon} and {Lajos Rónyai} and {Tibor Szabó}}
}
@inproceedings{conf/focs/SzaboW01,
title = {Unique Sink Orientations of Cubes.},
year = {2001},
booktitle = {FOCS},
author = {{Tibor Szabó} and {Emo Welzl}},
publisher = {IEEE Computer Society},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, FOCS 2001, 14-17 October 2001, Las Vegas, Nevada, USA}
}
@article{journals/cpc/SzaboT01,
title = {A Multidimensional Generalization Of The Erdös-Szekeres Lemma On Monotone Subsequences.},
year = {2001},
journal = {Comb. Probab. Comput.},
author = {{Tibor Szabó} and {Gábor Tardos}}
}
@inproceedings{conf/esa/SchurrS02,
title = {Finding the Sink Takes Some Time.},
year = {2002},
booktitle = {ESA},
author = {{Ingo Schurr} and {Tibor Szabó}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings}
}
@article{journals/ipl/Szabo03,
title = {On the spectrum of projective norm-graphs.},
year = {2003},
journal = {Inf. Process. Lett.},
author = {{Tibor Szabó}}
}
@article{journals/jct/HaxellST03,
title = {Bounded size components--partitions and transversals.},
year = {2003},
journal = {J. Comb. Theory, Ser. B},
author = {{Penny E. Haxell} and {Tibor Szabó} and {Gábor Tardos}}
}
@article{journals/rsa/SzaboV03,
title = {Turán's theorem in sparse random graphs.},
year = {2003},
journal = {Random Struct. Algorithms},
author = {{Tibor Szabó} and {Van H. Vu}}
}
@inproceedings{conf/focs/MatousekS04,
title = {Random Edge Can Be Exponential on Abstract Cubes.},
year = {2004},
booktitle = {FOCS},
author = {{Jirí Matousek 001} and {Tibor Szabó}},
publisher = {IEEE Computer Society},
booktitle = {45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings}
}
@inproceedings{conf/pts/DibuzST04,
title = {BCMP Performance Test with TTCN-3 Mobile Node Emulator.},
year = {2004},
booktitle = {TestCom},
author = {{Sarolta Dibuz} and {Tibor Szabó} and {Zsolt Torpis}},
publisher = {Springer},
booktitle = {Testing of Communicating Systems, 16th IFIP International Conerence, TestCom 2004, Oxford, UK, March 17-19, 2004, Proceedings}
}
@article{journals/combinatorica/KrivelevichSS04,
title = {Triangle Factors In Sparse Pseudo-Random Graphs.},
year = {2004},
journal = {Comb.},
author = {{Michael Krivelevich} and {Benny Sudakov} and {Tibor Szabó}}
}
@article{journals/dcg/SchurrS04,
title = {Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes.},
year = {2004},
journal = {Discret. Comput. Geom.},
author = {{Ingo Schurr} and {Tibor Szabó}}
}
@inproceedings{conf/ipco/SchurrS05,
title = {Jumping Doesn't Help in Abstract Cubes.},
year = {2005},
booktitle = {IPCO},
author = {{Ingo Schurr} and {Tibor Szabó}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings}
}
@article{journals/combinatorics/AlonKSS05,
title = {Discrepancy Games.},
year = {2005},
journal = {Electron. J. Comb.},
author = {{Noga Alon} and {Michael Krivelevich} and {Joel Spencer} and {Tibor Szabó}}
}
@article{journals/gc/SzaboV05,
title = {Exact k-Wise Intersection Theorems.},
year = {2005},
journal = {Graphs Comb.},
author = {{Tibor Szabó} and {Van H. Vu}}
}
@article{journals/jgt/SudakovSV05,
title = {A generalization of Turán's theorem.},
year = {2005},
journal = {J. Graph Theory},
author = {{Benny Sudakov} and {Tibor Szabó} and {Van H. Vu}}
}
@article{journals/rsa/StojakovicS05,
title = {Positional games on random graphs.},
year = {2005},
journal = {Random Struct. Algorithms},
author = {{Milos Stojakovic} and {Tibor Szabó}}
}
@inproceedings{conf/esa/BerkeS06,
title = {Deciding Relaxed Two-Colorability - A Hardness Jump.},
year = {2006},
booktitle = {ESA},
author = {{Robert Berke} and {Tibor Szabó}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings}
}
@article{journals/combinatorica/SzaboT06,
title = {Extremal Problems For Transversals In Graphs With Bounded Degree.},
year = {2006},
journal = {Comb.},
author = {{Tibor Szabó} and {Gábor Tardos}}
}
@article{journals/cpc/HaxellS06,
title = {Odd Independent Transversals are Odd.},
year = {2006},
journal = {Comb. Probab. Comput.},
author = {{Penny E. Haxell} and {Tibor Szabó}}
}
@article{journals/ejc/HefetzKS07,
title = {Bart-Moe games, JumbleG and discrepancy.},
year = {2007},
journal = {Eur. J. Comb.},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Tibor Szabó}}
}
@article{journals/endm/HefetzKSS07,
title = {Fast winning strategies in positional games.},
year = {2007},
journal = {Electron. Notes Discret. Math.},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Milos Stojakovic} and {Tibor Szabó}}
}
@article{journals/jct/BerkeS07,
title = {Relaxed two-coloring of cubic graphs.},
year = {2007},
journal = {J. Comb. Theory, Ser. B},
author = {{Robert Berke} and {Tibor Szabó}}
}
@article{journals/jct/HefetzKS07,
title = {Avoider-Enforcer games.},
year = {2007},
journal = {J. Comb. Theory, Ser. A},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Tibor Szabó}}
}
@article{journals/siamdm/AlonKS07,
title = {Tur[a-acute]n's Theorem in the Hypercube.},
year = {2007},
journal = {SIAM J. Discret. Math.},
author = {{Noga Alon} and {Anja Krech} and {Tibor Szabó}}
}
@article{journals/combinatorics/AnuradhaJSS08,
title = {How Long Can a Graph be Kept Planar?},
year = {2008},
journal = {Electron. J. Comb.},
author = {{V. Anuradha} and {Chinmay Jain} and {Jack Snoeyink} and {Tibor Szabó}}
}
@article{journals/combinatorics/KrivelevichS08,
title = {Biased Positional Games and Small Hypergraphs with Large Covers.},
year = {2008},
journal = {Electron. J. Comb.},
author = {{Michael Krivelevich} and {Tibor Szabó}}
}
@article{journals/siamdm/HefetzKSS08,
title = {Planarity, Colorability, and Minor Games.},
year = {2008},
journal = {SIAM J. Discret. Math.},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Milos Stojakovic} and {Tibor Szabó}}
}
@article{journals/combinatorica/HefetzKS09,
title = {Hamilton cycles in highly connected and expanding graphs.},
year = {2009},
journal = {Comb.},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Tibor Szabó}}
}
@article{journals/cpc/BerkeS09,
title = {Deciding Relaxed Two-Colourability: A Hardness Jump.},
year = {2009},
journal = {Comb. Probab. Comput.},
author = {{Robert Berke} and {Tibor Szabó}}
}
@article{journals/dm/AharoniS09,
title = {Vizing's conjecture for chordal graphs.},
year = {2009},
journal = {Discret. Math.},
author = {{Ron Aharoni} and {Tibor Szabó}}
}
@article{journals/endm/HefetzKSS09,
title = {Avoider-Enforcer: The Rules of the Game.},
year = {2009},
journal = {Electron. Notes Discret. Math.},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Milos Stojakovic} and {Tibor Szabó}}
}
@article{journals/gc/HefetzKSS09,
title = {Fast Winning Strategies in Avoider-Enforcer Games.},
year = {2009},
journal = {Graphs Comb.},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Milos Stojakovic} and {Tibor Szabó}}
}
@article{journals/jct/HefetzKSS09,
title = {Fast winning strategies in Maker-Breaker games.},
year = {2009},
journal = {J. Comb. Theory, Ser. B},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Milos Stojakovic} and {Tibor Szabó}}
}
@article{journals/rsa/GebauerS09,
title = {Asymptotic random graph intuition for the biased connectivity game.},
year = {2009},
journal = {Random Struct. Algorithms},
author = {{Heidi Gebauer} and {Tibor Szabó}}
}
@article{journals/rsa/HefetzKSS09,
title = {A sharp threshold for the Hamilton cycle Maker-Breaker game.},
year = {2009},
journal = {Random Struct. Algorithms},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Milos Stojakovic} and {Tibor Szabó}}
}
@article{journals/jgt/SzaboZZ10,
title = {On the minimum degree of minimal Ramsey graphs.},
year = {2010},
journal = {J. Graph Theory},
author = {{Tibor Szabó} and {Philipp Zumstein} and {Stefanie Zürcher}}
}
@inproceedings{conf/soda/GebauerST11,
title = {The Local Lemma is Tight for SAT.},
year = {2011},
booktitle = {SODA},
author = {{Heidi Gebauer} and {Tibor Szabó} and {Gábor Tardos}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011}
}
@article{journals/ejc/HefetzKSS11,
title = {Global Maker-Breaker games on sparse graphs.},
year = {2011},
journal = {Eur. J. Comb.},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Milos Stojakovic} and {Tibor Szabó}}
}
@article{journals/jgt/BerkeHS12,
title = {Bounded transversals in multipartite graphs.},
year = {2012},
journal = {J. Graph Theory},
author = {{Robert Berke} and {Penny E. Haxell} and {Tibor Szabó}}
}
@article{journals/rsa/HefetzKS12,
title = {Sharp threshold for the appearance of certain spanning trees in random graphs.},
year = {2012},
journal = {Random Struct. Algorithms},
author = {{Dan Hefetz} and {Michael Krivelevich} and {Tibor Szabó}}
}
@article{journals/combinatorics/GlebovSS14,
title = {How Many Colors Guarantee a Rainbow Matching?},
year = {2014},
journal = {Electron. J. Comb.},
author = {{Roman Glebov} and {Benny Sudakov} and {Tibor Szabó}}
}
@article{journals/cpc/GlebovST14,
title = {Conflict-Free Colouring of Graphs.},
year = {2014},
journal = {Comb. Probab. Comput.},
author = {{Roman Glebov} and {Tibor Szabó} and {Gábor Tardos}}
}
@article{journals/jct/FoxGLPS14,
title = {What is Ramsey-equivalent to a clique?},
year = {2014},
journal = {J. Comb. Theory, Ser. B},
author = {{Jacob Fox} and {Andrey Grinshpun} and {Anita Liebenau} and {Yury Person} and {Tibor Szabó}}
}
@article{journals/jlms/GrosuPS14,
title = {On the rank of higher inclusion matrices.},
year = {2014},
journal = {J. Lond. Math. Soc.},
author = {{Codrut Grosu} and {Yury Person} and {Tibor Szabó}}
}
@article{journals/rsa/GlebovKS14,
title = {On covering expander graphs by hamilton cycles.},
year = {2014},
journal = {Random Struct. Algorithms},
author = {{Roman Glebov} and {Michael Krivelevich} and {Tibor Szabó}}
}
@article{journals/dcg/AbelCEFMOST15,
title = {Free Edge Lengths in Plane Graphs.},
year = {2015},
journal = {Discret. Comput. Geom.},
author = {{Zachary Abel} and {Robert Connelly} and {Sarah Eisenstat} and {Radoslav Fulek} and {Filip Moric} and {Yoshio Okamoto} and {Tibor Szabó} and {Csaba D. Tóth}}
}
@article{journals/siamdm/GlebovLS15,
title = {On the Concentration of the Domination Number of the Random Graph.},
year = {2015},
journal = {SIAM J. Discret. Math.},
author = {{Roman Glebov} and {Anita Liebenau} and {Tibor Szabó}}
}
@inproceedings{conf/ehealth360/SipkaSZVJNFBBBB16,
title = {Monitoring of Fetal Heart Rate via iPhone.},
year = {2016},
booktitle = {eHealth 360°},
author = {{Gábor Sipka} and {Tibor Szabó} and {Ráhel Zölei-Szénási} and {Melinda Vanya} and {Mária Jakó} and {Tamás Dániel Nagy} and {Márta Fidrich} and {Vilmos Bilicki} and {János Borbás} and {Tamás Bitó} and {György Bártfai}},
publisher = {Springer},
booktitle = {eHealth 360° - International Summit on eHealth, Budapest, Hungary, June 14-16, 2016, Revised Selected Papers}
}
@article{journals/bmcmi/SzigetiSKCHVGKB16,
title = {Radiomics-based differentiation of lung disease models generated by polluted air based on X-ray computed tomography data.},
year = {2016},
journal = {BMC Medical Imaging},
author = {{Krisztián Szigeti} and {Tibor Szabó} and {Csaba Korom} and {Ilona Czibak} and {Ildikó Horváth} and {Dániel S. Veres} and {Zoltán Gyöngyi} and {Kinga Karlinger} and {Ralf Bergmann} and {Márta Pócsik} and {Ferenc Budán} and {Domokos Máthé}}
}
@article{journals/jacm/GebauerST16,
title = {The Local Lemma Is Asymptotically Tight for SAT.},
year = {2016},
journal = {J. ACM},
author = {{Heidi Gebauer} and {Tibor Szabó} and {Gábor Tardos}}
}
@article{journals/jct/FoxGLPS16,
title = {On the minimum degree of minimal Ramsey graphs for multiple colours.},
year = {2016},
journal = {J. Comb. Theory, Ser. B},
author = {{Jacob Fox} and {Andrey Grinshpun} and {Anita Liebenau} and {Yury Person} and {Tibor Szabó}}
}
@article{journals/rsa/GroschwitzS16,
title = {Sharp thresholds for half-random games I.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{Jonas Groschwitz} and {Tibor Szabó}}
}
@article{journals/combinatorica/NarinsPS17,
title = {Graphs without proper subgraphs of minimum degree 3 and short cycles.},
year = {2017},
journal = {Comb.},
author = {{Lothar Narins} and {Alexey Pokrovskiy} and {Tibor Szabó}}
}
@article{journals/endm/KuschRSS17,
title = {Random Strategies are Nearly Optimal for Generalized van der Waerden Games.},
year = {2017},
journal = {Electron. Notes Discret. Math.},
author = {{Christopher Kusch} and {Juanjo Rué} and {Christoph Spiegel 002} and {Tibor Szabó}}
}
@article{journals/gc/GroschwitzS17,
title = {Sharp Thresholds for Half-Random Games II.},
year = {2017},
journal = {Graphs Comb.},
author = {{Jonas Groschwitz} and {Tibor Szabó}}
}
@article{journals/jct/HaxellNS18,
title = {Extremal hypergraphs for Ryser's Conjecture.},
year = {2018},
journal = {J. Comb. Theory, Ser. A},
author = {{Penny Haxell} and {Lothar Narins} and {Tibor Szabó}}
}
@article{journals/siamdm/HanRS18,
title = {Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs.},
year = {2018},
journal = {SIAM J. Discret. Math.},
author = {{Hiêp Hàn} and {Vojtech Rödl} and {Tibor Szabó}}
}
@article{journals/jct/Abu-KhaznehBPS19,
title = {A family of extremal hypergraphs for Ryser's conjecture.},
year = {2019},
journal = {J. Comb. Theory, Ser. A},
author = {{A. Abu-Khazneh} and {János Barát} and {Alexey Pokrovskiy} and {Tibor Szabó}}
}
@article{journals/rsa/KuschRSS19,
title = {On the optimality of the uniform random strategy.},
year = {2019},
journal = {Random Struct. Algorithms},
author = {{Christopher Kusch} and {Juanjo Rué} and {Christoph Spiegel 002} and {Tibor Szabó}}
}
@article{journals/dcc/BoyadzhiyskaDS20,
title = {Enumerating extensions of mutually orthogonal Latin squares.},
year = {2020},
journal = {Des. Codes Cryptogr.},
author = {{Simona Boyadzhiyska} and {Shagnik Das} and {Tibor Szabó}}
}
@article{journals/ejc/CorstenMPSS20,
title = {On the odd cycle game and connected rules.},
year = {2020},
journal = {Eur. J. Comb.},
author = {{Jan Corsten} and {Adva Mond} and {Alexey Pokrovskiy} and {Christoph Spiegel 002} and {Tibor Szabó}}
}
@article{journals/combinatorics/AnastosLSS21,
title = {Majority Colorings of Sparse Digraphs.},
year = {2021},
journal = {Electron. J. Comb.},
author = {{Michael Anastos} and {Ander Lamaison} and {Raphael Steiner} and {Tibor Szabó}}
}
@article{journals/jcta/BishnoiDMS21,
title = {Ryser's Conjecture for t-intersecting hypergraphs.},
year = {2021},
journal = {J. Comb. Theory, Ser. A},
author = {{Anurag Bishnoi} and {Shagnik Das} and {Patrick Morris 001} and {Tibor Szabó}}
}
@article{journals/jgt/AlonBKKS21,
title = {List Ramsey numbers.},
year = {2021},
journal = {J. Graph Theory},
author = {{Noga Alon} and {Matija Bucic} and {Tom Kalvari} and {Eden Kuperwasser} and {Tibor Szabó}}
}
@article{journals/jctb/GishbolinerSS22,
title = {Dichromatic number and forced subdivisions.},
year = {2022},
journal = {J. Comb. Theory, Ser. B},
author = {{Lior Gishboliner} and {Raphael Steiner} and {Tibor Szabó}}
}
@article{journals/combinatorica/GishbolinerSS22,
title = {Oriented Cycles in Digraphs of Large Outdegree.},
year = {2022},
month = {December},
journal = {Comb.},
author = {{Lior Gishboliner} and {Raphael Steiner} and {Tibor Szabó}}
}
@inproceedings{conf/aaai/ParczykP0S23,
title = {Fully Computer-Assisted Proofs in Extremal Combinatorics.},
year = {2023},
booktitle = {AAAI},
author = {{Olaf Parczyk} and {Sebastian Pokutta} and {Christoph Spiegel 002} and {Tibor Szabó}},
publisher = {AAAI Press},
booktitle = {Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023}
}
@inproceedings{conf/soda/HaxellS23,
title = {Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole.},
year = {2023},
booktitle = {SODA},
author = {{Penny Haxell} and {Tibor Szabó}},
publisher = {SIAM},
booktitle = {Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023}
}
@article{journals/combinatorics/AnastosFMS23,
title = {Splitting Matchings and the Ryser-Brualdi-Stein Conjecture for Multisets.},
year = {2023},
journal = {Electron. J. Comb.},
author = {{Michael Anastos} and {David Fabian} and {Alp Müyesser} and {Tibor Szabó}}
}