Tibor Szabó
- Hamilton cycles in highly connected and expanding graphs
2006/12/24 by Dan Hefetz, Hefetz, Dan, Michael Krivelevich +3 · 1 citation
Computer Science · Mathematics · #05C38 #05C45 #05C80 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- The Local Lemma is asymptotically tight for SAT
2010/06/03 by Heidi Gebauer, Gebauer, Heidi, Tibor Szabó +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.1
- Extremal Hypergraphs for Ryser's Conjecture: Connectedness of Line Graphs of Bipartite Graphs
2013/12/31 by Penny Haxell, Haxell, Penny, Lothar Narins +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Topological and Geometric Data Analysis
- On the minimum degree of minimal Ramsey graphs for multiple colours
2015/02/10 by Jacob Fox, Andrey Grinshpun, Fox, Jacob +7 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Advanced Topology and Set Theory
- Exploring Projective Norm Graphs
2019/08/14 by Tomáš Bayer, Tamás Mészáros, Bayer, Tomas +5 · 1 citation
Computer Science · Mathematics · #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Limits and Structures in Graph Theory