Tibor Szabó

From MaRDI portal
Person:290808

Available identifiers

zbMath Open szabo.tiborDBLP58/3041WikidataQ56599446 ScholiaQ56599446MaRDI QIDQ290808

List of research outcomes





PublicationDate of PublicationType
The automorphism group of projective norm graphs2024-11-01Paper
Exploring projective norm graphs2024-10-18Paper
Improved integrality gap in max-min allocation: or topology at the north pole2024-05-14Paper
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
Biased positional games and small hypergraphs with large covers2009-04-07Paper
How long can a graph be kept planar?2009-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 subsequences.2002-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
Global rigidity of random graphs in $\mathbb{R}$N/APaper

Research outcomes over time

This page was built for person: Tibor Szabó