Tibor Szabó

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

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

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

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

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

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

2018
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, Ser. A, 2018

2017
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

2016
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, Ser. 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


2015
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

2014
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, Ser. B, 2014

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

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

2012
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

2011
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

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

2009
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, Ser. 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

2008
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

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

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

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

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

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

2006
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

2005
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

2004
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

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

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

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

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

2001
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

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

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

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

1996
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

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


  Loading...