Tibor Szabó

Orcid: 0000-0003-0599-0624

  • Free University of Berlin, Germany

According to our database1, Tibor Szabó authored at least 75 papers between 1995 and 2023.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


Online presence:

On csauthors.net:


Splitting Matchings and the Ryser-Brualdi-Stein Conjecture for Multisets.
Electron. J. Comb., 2023

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Fully Computer-Assisted Proofs in Extremal Combinatorics.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

Oriented Cycles in Digraphs of Large Outdegree.
Comb., December, 2022

Dichromatic number and forced subdivisions.
J. Comb. Theory B, 2022

List Ramsey numbers.
J. Graph Theory, 2021

Ryser's Conjecture for <i>t</i>-intersecting hypergraphs.
J. Comb. Theory A, 2021

Majority Colorings of Sparse Digraphs.
Electron. J. Comb., 2021

On the odd cycle game and connected rules.
Eur. J. Comb., 2020

Enumerating extensions of mutually orthogonal Latin squares.
Des. Codes Cryptogr., 2020

On the optimality of the uniform random strategy.
Random Struct. Algorithms, 2019

A family of extremal hypergraphs for Ryser's conjecture.
J. Comb. Theory A, 2019

Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs.
SIAM J. Discret. Math., 2018

Extremal hypergraphs for Ryser's Conjecture.
J. Comb. Theory A, 2018

Sharp Thresholds for Half-Random Games II.
Graphs Comb., 2017

Random Strategies are Nearly Optimal for Generalized van der Waerden Games.
Electron. Notes Discret. Math., 2017

Graphs without proper subgraphs of minimum degree 3 and short cycles.
Comb., 2017

Sharp thresholds for half-random games I.
Random Struct. Algorithms, 2016

On the minimum degree of minimal Ramsey graphs for multiple colours.
J. Comb. Theory B, 2016

The Local Lemma Is Asymptotically Tight for SAT.
J. ACM, 2016

Radiomics-based differentiation of lung disease models generated by polluted air based on X-ray computed tomography data.
BMC Medical Imaging, 2016

On the Concentration of the Domination Number of the Random Graph.
SIAM J. Discret. Math., 2015

Free Edge Lengths in Plane Graphs.
Discret. Comput. Geom., 2015

On covering expander graphs by hamilton cycles.
Random Struct. Algorithms, 2014

On the rank of higher inclusion matrices.
J. Lond. Math. Soc., 2014

What is Ramsey-equivalent to a clique?
J. Comb. Theory B, 2014

Conflict-Free Colouring of Graphs.
Comb. Probab. Comput., 2014

How Many Colors Guarantee a Rainbow Matching?
Electron. J. Comb., 2014

Sharp threshold for the appearance of certain spanning trees in random graphs.
Random Struct. Algorithms, 2012

Bounded transversals in multipartite graphs.
J. Graph Theory, 2012

Global Maker-Breaker games on sparse graphs.
Eur. J. Comb., 2011

The Local Lemma is Tight for SAT.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

On the minimum degree of minimal Ramsey graphs.
J. Graph Theory, 2010

A sharp threshold for the Hamilton cycle Maker-Breaker game.
Random Struct. Algorithms, 2009

Asymptotic random graph intuition for the biased connectivity game.
Random Struct. Algorithms, 2009

Fast winning strategies in Maker-Breaker games.
J. Comb. Theory B, 2009

Fast Winning Strategies in Avoider-Enforcer Games.
Graphs Comb., 2009

Avoider-Enforcer: The Rules of the Game.
Electron. Notes Discret. Math., 2009

Vizing's conjecture for chordal graphs.
Discret. Math., 2009

Deciding Relaxed Two-Colourability: A Hardness Jump.
Comb. Probab. Comput., 2009

Hamilton cycles in highly connected and expanding graphs.
Comb., 2009

Planarity, Colorability, and Minor Games.
SIAM J. Discret. Math., 2008

Biased Positional Games and Small Hypergraphs with Large Covers.
Electron. J. Comb., 2008

How Long Can a Graph be Kept Planar?
Electron. J. Comb., 2008

Tur[a-acute]n's Theorem in the Hypercube.
SIAM J. Discret. Math., 2007

Avoider-Enforcer games.
J. Comb. Theory A, 2007

Relaxed two-coloring of cubic graphs.
J. Comb. Theory B, 2007

Fast winning strategies in positional games.
Electron. Notes Discret. Math., 2007

Bart-Moe games, JumbleG and discrepancy.
Eur. J. Comb., 2007

Odd Independent Transversals are Odd.
Comb. Probab. Comput., 2006

Extremal Problems For Transversals In Graphs With Bounded Degree.
Comb., 2006

Deciding Relaxed Two-Colorability - A Hardness Jump.
Proceedings of the Algorithms, 2006

Positional games on random graphs.
Random Struct. Algorithms, 2005

A generalization of Turán's theorem.
J. Graph Theory, 2005

Exact <i>k</i>-Wise Intersection Theorems.
Graphs Comb., 2005

Discrepancy Games.
Electron. J. Comb., 2005

Jumping Doesn't Help in Abstract Cubes.
Proceedings of the Integer Programming and Combinatorial Optimization, 2005

Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes.
Discret. Comput. Geom., 2004

Triangle Factors In Sparse Pseudo-Random Graphs.
Comb., 2004

BCMP Performance Test with TTCN-3 Mobile Node Emulator.
Proceedings of the Testing of Communicating Systems, 16th IFIP International Conerence, 2004

Random Edge Can Be Exponential on Abstract Cubes.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

Turán's theorem in sparse random graphs.
Random Struct. Algorithms, 2003

Bounded size components--partitions and transversals.
J. Comb. Theory B, 2003

On the spectrum of projective norm-graphs.
Inf. Process. Lett., 2003

Finding the Sink Takes Some Time.
Proceedings of the Algorithms, 2002

A Multidimensional Generalization Of The Erdös-Szekeres Lemma On Monotone Subsequences.
Comb. Probab. Comput., 2001

Unique Sink Orientations of Cubes.
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

Norm-Graphs: Variations and Applications.
J. Comb. Theory B, 1999

On Erdős's Eulerian Trail Game.
Graphs Comb., 1999

Intersection Properties of Subsets of Integers.
Eur. J. Comb., 1999

On nearly regular co-critical graphs.
Discret. Math., 1996

Norm-Graphs and Bipartite Turán Numbers.
Comb., 1996

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs.
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Dense Graphs with Cycle Neighborhoods.
J. Comb. Theory B, 1995