- On the independent set problem in random graphs
2014/10/14 by Yinglei Song · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems #Independent set #Mathematics #Random graph #Combinatorics #Random regular graph #Maximal independent set #Parameterized complexity #Discrete mathematics #Chordal graph #Graph #1-planar graph
- The early evolution of the H-free process
2009/08/04 by Tom Bohman, Peter Keevash · 10 citations
Mathematics · #Bipartite graph #Complement graph #Factor-critical graph #Graph #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Mathematical proof #Null graph #Random graph #Random regular graph #Stochastic processes and statistical mechanics #Voltage graph #math.CO
- Maximum hitting time for random walks on graphs
1990/09/01 by Graham Brightwell, Peter Winkler · 2 citations
Computer Science · Mathematics · #1-planar graph #Bound graph #Clique number #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Graph power #Hitting time #Line graph #Markov Chains and Monte Carlo Methods #Mathematics #Optimization and Search Problems #Path graph #Random graph #Random regular graph #Vertex (graph theory) #Wheel graph