Found: 96
Select item for more details and to access through your institution.
Expansion in supercritical random subgraphs of expanders and its consequences.
- Published in:
- Random Structures & Algorithms, 2024, v. 65, n. 3, p. 576, doi. 10.1002/rsa.21225
- By:
- Publication type:
- Article
Greedy maximal independent sets via local limits.
- Published in:
- Random Structures & Algorithms, 2024, v. 64, n. 4, p. 986, doi. 10.1002/rsa.21200
- By:
- Publication type:
- Article
Percolation on irregular high-dimensional product graphs.
- Published in:
- Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 377, doi. 10.1017/S0963548323000469
- By:
- Publication type:
- Article
Cycle lengths in randomly perturbed graphs.
- Published in:
- Random Structures & Algorithms, 2023, v. 63, n. 4, p. 867, doi. 10.1002/rsa.21170
- By:
- Publication type:
- Article
Site percolation on pseudo‐random graphs.
- Published in:
- Random Structures & Algorithms, 2023, v. 63, n. 2, p. 406, doi. 10.1002/rsa.21141
- By:
- Publication type:
- Article
Oriented discrepancy of Hamilton cycles.
- Published in:
- Journal of Graph Theory, 2023, v. 103, n. 4, p. 780, doi. 10.1002/jgt.22947
- By:
- Publication type:
- Article
On subgraphs with degrees of prescribed residues in the random graph.
- Published in:
- Random Structures & Algorithms, 2023, v. 63, n. 1, p. 192, doi. 10.1002/rsa.21137
- By:
- Publication type:
- Article
Complete minors and average degree: A short proof.
- Published in:
- Journal of Graph Theory, 2023, v. 103, n. 3, p. 599, doi. 10.1002/jgt.22937
- By:
- Publication type:
- Article
Supercritical site percolation on the hypercube: small components are small.
- Published in:
- Combinatorics, Probability & Computing, 2023, v. 32, n. 3, p. 422, doi. 10.1017/S0963548322000323
- By:
- Publication type:
- Article
Turán‐type problems for long cycles in random and pseudo‐random graphs.
- Published in:
- Journal of the London Mathematical Society, 2023, v. 107, n. 4, p. 1519, doi. 10.1112/jlms.12718
- By:
- Publication type:
- Article
The largest hole in sparse random graphs.
- Published in:
- Random Structures & Algorithms, 2022, v. 61, n. 4, p. 666, doi. 10.1002/rsa.21078
- By:
- Publication type:
- Article
Cycle lengths in sparse random graphs.
- Published in:
- Random Structures & Algorithms, 2022, v. 61, n. 3, p. 444, doi. 10.1002/rsa.21067
- By:
- Publication type:
- Article
Short proofs for long induced paths.
- Published in:
- Combinatorics, Probability & Computing, 2022, v. 31, n. 5, p. 870, doi. 10.1017/S0963548322000013
- By:
- Publication type:
- Article
Color‐biased Hamilton cycles in random graphs.
- Published in:
- Random Structures & Algorithms, 2022, v. 60, n. 3, p. 289, doi. 10.1002/rsa.21043
- By:
- Publication type:
- Article
Divisible subdivisions.
- Published in:
- Journal of Graph Theory, 2021, v. 98, n. 4, p. 623, doi. 10.1002/jgt.22716
- By:
- Publication type:
- Article
The size‐Ramsey number of short subdivisions.
- Published in:
- Random Structures & Algorithms, 2021, v. 59, n. 1, p. 68, doi. 10.1002/rsa.20995
- By:
- Publication type:
- Article
Large complete minors in random subgraphs.
- Published in:
- Combinatorics, Probability & Computing, 2021, v. 30, n. 4, p. 619, doi. 10.1017/S0963548320000607
- By:
- Publication type:
- Article
Complete Minors in Graphs Without Sparse Cuts.
- Published in:
- IMRN: International Mathematics Research Notices, 2021, v. 2021, n. 12, p. 8996, doi. 10.1093/imrn/rnz086
- By:
- Publication type:
- Article
Very fast construction of bounded‐degree spanning graphs via the semi‐random graph process.
- Published in:
- Random Structures & Algorithms, 2020, v. 57, n. 4, p. 892, doi. 10.1002/rsa.20963
- By:
- Publication type:
- Article
The Kőnig graph process.
- Published in:
- Random Structures & Algorithms, 2020, v. 57, n. 4, p. 1272, doi. 10.1002/rsa.20969
- By:
- Publication type:
- Article
Finding a Hamilton cycle fast on average using rotations and extensions.
- Published in:
- Random Structures & Algorithms, 2020, v. 57, n. 1, p. 32, doi. 10.1002/rsa.20918
- By:
- Publication type:
- Article
Asymptotics in percolation on high‐girth expanders.
- Published in:
- Random Structures & Algorithms, 2020, v. 56, n. 4, p. 927, doi. 10.1002/rsa.20903
- By:
- Publication type:
- Article
Edge-statistics on large graphs.
- Published in:
- Combinatorics, Probability & Computing, 2020, v. 29, n. 2, p. 163, doi. 10.1017/S0963548319000294
- By:
- Publication type:
- Article
The genus of the Erdős‐Rényi random graph and the fragile genus property.
- Published in:
- Random Structures & Algorithms, 2020, v. 56, n. 1, p. 97, doi. 10.1002/rsa.20871
- By:
- Publication type:
- Article
The random k‐matching‐free process.
- Published in:
- Random Structures & Algorithms, 2018, v. 53, n. 4, p. 692, doi. 10.1002/rsa.20814
- By:
- Publication type:
- Article
Packing Hamilton Cycles Online.
- Published in:
- Combinatorics, Probability & Computing, 2018, v. 27, n. 4, p. 475, doi. 10.1017/S0963548318000159
- By:
- Publication type:
- Article
Clique coloring of dense random graphs.
- Published in:
- Journal of Graph Theory, 2018, v. 88, n. 3, p. 428, doi. 10.1002/jgt.22222
- By:
- Publication type:
- Article
On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments.
- Published in:
- Random Structures & Algorithms, 2018, v. 52, n. 4, p. 545, doi. 10.1002/rsa.20751
- By:
- Publication type:
- Article
Efficient Winning Strategies in Random-Turn Maker-Breaker Games.
- Published in:
- Journal of Graph Theory, 2017, v. 85, n. 2, p. 446, doi. 10.1002/jgt.22072
- By:
- Publication type:
- Article
Finding paths in sparse random graphs requires many queries.
- Published in:
- Random Structures & Algorithms, 2017, v. 50, n. 1, p. 71, doi. 10.1002/rsa.20680
- By:
- Publication type:
- Article
Some Remarks on Rainbow Connectivity.
- Published in:
- Journal of Graph Theory, 2016, v. 83, n. 4, p. 372, doi. 10.1002/jgt.22003
- By:
- Publication type:
- Article
Finding Hamilton cycles in random graphs with few queries.
- Published in:
- Random Structures & Algorithms, 2016, v. 49, n. 4, p. 635, doi. 10.1002/rsa.20679
- By:
- Publication type:
- Article
Manipulative Waiters with Probabilistic Intuition.
- Published in:
- Combinatorics, Probability & Computing, 2016, v. 25, n. 6, p. 823, doi. 10.1017/S0963548315000310
- By:
- Publication type:
- Article
Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs.
- Published in:
- Combinatorics, Probability & Computing, 2016, v. 25, n. 6, p. 909, doi. 10.1017/S0963548316000079
- By:
- Publication type:
- Article
Compatible Hamilton cycles in random graphs.
- Published in:
- Random Structures & Algorithms, 2016, v. 49, n. 3, p. 533, doi. 10.1002/rsa.20636
- By:
- Publication type:
- Article
Generating random graphs in biased Maker-Breaker games.
- Published in:
- Random Structures & Algorithms, 2015, v. 47, n. 4, p. 615, doi. 10.1002/rsa.20619
- By:
- Publication type:
- Article
Decomposing Random Graphs into Few Cycles and Edges.
- Published in:
- Combinatorics, Probability & Computing, 2015, v. 24, n. 6, p. 857, doi. 10.1017/S0963548314000844
- By:
- Publication type:
- Article
Biased games on random boards.
- Published in:
- Random Structures & Algorithms, 2015, v. 46, n. 4, p. 651, doi. 10.1002/rsa.20528
- By:
- Publication type:
- Article
Long paths and cycles in random subgraphs of graphs with large minimum degree.
- Published in:
- Random Structures & Algorithms, 2015, v. 46, n. 2, p. 320, doi. 10.1002/rsa.20508
- By:
- Publication type:
- Article
A Construction of Almost Steiner Systems.
- Published in:
- Journal of Combinatorial Designs, 2014, v. 22, n. 11, p. 488, doi. 10.1002/jcd.21380
- By:
- Publication type:
- Article
On covering expander graphs by hamilton cycles.
- Published in:
- Random Structures & Algorithms, 2014, v. 44, n. 2, p. 183, doi. 10.1002/rsa.20455
- By:
- Publication type:
- Article
On the Non-Planarity of a Random Subgraph.
- Published in:
- Combinatorics, Probability & Computing, 2013, v. 22, n. 5, p. 722, doi. 10.1017/S0963548313000308
- By:
- Publication type:
- Article
The phase transition in random graphs: A simple proof.
- Published in:
- Random Structures & Algorithms, 2013, v. 43, n. 2, p. 131, doi. 10.1002/rsa.20470
- By:
- Publication type:
- Article
Longest cycles in sparse random digraphs.
- Published in:
- Random Structures & Algorithms, 2013, v. 43, n. 1, p. 1, doi. 10.1002/rsa.20435
- By:
- Publication type:
- Article
Expanders Are Universal for the Class of All Spanning Trees.
- Published in:
- Combinatorics, Probability & Computing, 2013, v. 22, n. 2, p. 253, doi. 10.1017/S0963548312000533
- By:
- Publication type:
- Article
Sharp threshold for the appearance of certain spanning trees in random graphs.
- Published in:
- Random Structures & Algorithms, 2012, v. 41, n. 4, p. 391, doi. 10.1002/rsa.20472
- By:
- Publication type:
- Article
Fast Strategies In Maker–Breaker Games Played on Random Boards.
- Published in:
- Combinatorics, Probability & Computing, 2012, v. 21, n. 6, p. 897, doi. 10.1017/S0963548312000375
- By:
- Publication type:
- Article
Packing hamilton cycles in random and pseudo-random hypergraphs.
- Published in:
- Random Structures & Algorithms, 2012, v. 41, n. 1, p. 1, doi. 10.1002/rsa.20396
- By:
- Publication type:
- Article
Hitting time results for Maker-Breaker games.
- Published in:
- Random Structures & Algorithms, 2012, v. 41, n. 1, p. 23, doi. 10.1002/rsa.20392
- By:
- Publication type:
- Article
Long cycles in subgraphs of (pseudo)random directed graphs.
- Published in:
- Journal of Graph Theory, 2012, v. 70, n. 3, p. 284, doi. 10.1002/jgt.20616
- By:
- Publication type:
- Article