Tibor Szabó

From MaRDI portal
Person:290808

Available identifiers

zbMath Open szabo.tiborWikidataQ56599446 ScholiaQ56599446MaRDI QIDQ290808

List of research outcomes

PublicationDate of PublicationType
Slow graph bootstrap percolation II: Accelerating properties2023-11-30Paper
List Ramsey numbers2023-09-29Paper
Splitting matchings and the Ryser-Brualdi-Stein conjecture for multisets2023-08-18Paper
Slow graph bootstrap percolation I: Cycles2023-08-01Paper
New Ramsey Multiplicity Bounds and Search Heuristics2022-06-08Paper
Ryser's conjecture for \(t\)-intersecting hypergraphs2021-02-03Paper
Enumerating extensions of mutually orthogonal Latin squares2020-10-07Paper
On the odd cycle game and connected rules2020-09-15Paper
Oriented cycles in digraphs of large outdegree2020-08-30Paper
On the optimality of the uniform random strategy2019-11-07Paper
Singer difference sets and the projective norm graph2019-08-15Paper
Exploring Projective Norm Graphs2019-08-14Paper
The maximum length of $K_r$-Bootstrap Percolation2019-07-10Paper
List Ramsey numbers2019-02-19Paper
A family of extremal hypergraphs for Ryser's conjecture2018-11-08Paper
The Local Lemma Is Asymptotically Tight for SAT2018-08-02Paper
Extremal hypergraphs for Ryser's conjecture2018-07-18Paper
Free Edge Lengths in Plane Graphs2018-04-23Paper
Graphs without proper subgraphs of minimum degree 3 and short cycles2018-04-12Paper
Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs2018-04-06Paper
Random strategies are nearly optimal for generalized van der Waerden games2018-01-18Paper
https://portal.mardi4nfdi.de/entity/Q53650712017-09-29Paper
Sharp thresholds for half-random games. II2017-08-10Paper
Sharp thresholds for half-random games I2017-01-05Paper
On the minimum degree of minimal Ramsey graphs for multiple colours2016-06-03Paper
On the Concentration of the Domination Number of the Random Graph2015-07-31Paper
Free edge lengths in plane graphs2015-07-20Paper
What is Ramsey-equivalent to a clique?2014-10-22Paper
On the rank of higher inclusion matrices2014-10-15Paper
How many colors guarantee a rainbow matching?2014-09-04Paper
Conflict-Free Colouring of Graphs2014-05-28Paper
On covering expander graphs by hamilton cycles2014-04-15Paper
Positional games2014-03-05Paper
Extremal Hypergraphs for Ryser's Conjecture: Connectedness of Line Graphs of Bipartite Graphs2013-12-31Paper
Avoider-Enforcer: The Rules of the Game2013-10-10Paper
Sharp threshold for the appearance of certain spanning trees in random graphs2012-12-14Paper
Bounded transversals in multipartite graphs2012-07-10Paper
Hamilton cycles in highly connected and expanding graphs2011-02-08Paper
Global maker-breaker games on sparse graphs2011-01-07Paper
On the minimum degree of minimal Ramsey graphs2010-11-10Paper
Asymptotic random graph intuition for the biased connectivity game2010-11-09Paper
https://portal.mardi4nfdi.de/entity/Q35767152010-07-30Paper
Avoider-enforcer: the rules of the game2010-04-27Paper
Deciding Relaxed Two-Colourability: A Hardness Jump2010-04-23Paper
Fast winning strategies in avoider-enforcer games2010-01-18Paper
Vizing's conjecture for chordal graphs2009-06-17Paper
How long can a graph be kept planar?2009-04-07Paper
Biased positional games and small hypergraphs with large covers2009-04-07Paper
On the spectrum of projective norm-graphs2009-03-23Paper
Planarity, Colorability, and Minor Games2009-03-16Paper
A sharp threshold for the Hamilton cycle Maker–Breaker game2009-03-04Paper
Fast winning strategies in maker-breaker games2009-01-21Paper
Fast winning strategies in positional games2008-06-05Paper
Turán’s Theorem in the Hypercube2008-03-28Paper
Deciding Relaxed Two-Colorability—A Hardness Jump2008-03-11Paper
Jumping Doesn’t Help in Abstract Cubes2007-08-30Paper
Avoider-Enforcer games2007-07-04Paper
Relaxed two-coloring of cubic graphs2007-06-08Paper
https://portal.mardi4nfdi.de/entity/Q34339002007-04-23Paper
Bart--Moe games, JumbleG and discrepancy2007-04-10Paper
Extremal problems for transversals in graphs with bounded degree2007-01-02Paper
Random edge can be exponential on abstract cubes2006-07-20Paper
Odd Independent Transversals are Odd2006-03-13Paper
The Game of JumbleG2005-11-14Paper
Discrepancy games2005-11-01Paper
A generalization of Turán's theorem2005-08-01Paper
Exact \(k\)-wise intersection theorems2005-07-28Paper
Triangle factors in sparse pseudo-random graphs2005-07-05Paper
Positional games on random graphs2005-04-21Paper
Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes2004-12-13Paper
Turán's theorem in sparse random graphs2003-10-22Paper
Bounded size components -- partitions and transversals.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44114142003-07-08Paper
A Multidimensional Generalization of the Erdős–Szekeres Lemma on Monotone Subsequences2002-09-17Paper
Intersection properties of subsets of integers2000-09-15Paper
Norm-graphs: Variations and applications1999-12-20Paper
On Erdős's Eulerian trail game1999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42285161999-07-05Paper
On nearly regular co-critical graphs1997-04-07Paper
Norm-graphs and bipartite Turán numbers1997-03-11Paper
Dense graphs with cycle neighborhoods1995-07-02Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Tibor Szabó