Long Monotone Trails in Random Edge-Labellings of Random Graphs
暂无分享,去创建一个
Benny Sudakov | Asaf Ferber | Omer Angel | Vincent Tassion | B. Sudakov | V. Tassion | Omer Angel | Asaf Ferber
[1] F. Spitzer. A Combinatorial Lemma and its Application to Probability Theory , 1956 .
[2] Raphael Yuster. Large Monotone Paths in Graphs with Bounded Degree , 2001, Graphs Comb..
[3] Raphael Yuster,et al. Monotone paths in edge-ordered sparse graphs , 2001, Discret. Math..
[4] R. Graham,et al. Increasing paths in edge ordered graphs , 1973 .
[5] Michael Tait,et al. Increasing Paths in Edge-Ordered Graphs: The Hypercube and Random Graph , 2016, Electron. J. Comb..
[6] Peter Winkler. Puzzled: Solutions and sources , 2014, CACM.
[7] Kevin G. Milans,et al. Monotone Paths in Dense Edge-Ordered Graphs , 2015, 1509.02143.
[8] Po-Shen Loh,et al. Increasing Hamiltonian paths in random edge orderings , 2016, Random Struct. Algorithms.
[9] Anders Martinsson,et al. Most edge‐orderings of Kn have maximal altitude , 2016, Random Struct. Algorithms.
[10] Béla Bollobás,et al. Random Graphs: Notation , 2001 .
[11] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[12] Colin McDiarmid,et al. Minimal Positions in a Branching Random Walk , 1995 .
[13] Bruce A. Reed,et al. On the Variance of the Height of Random Binary Search Trees , 1995, SIAM J. Comput..
[14] Noga Alon,et al. Problems and results in extremal combinatorics--I , 2003, Discret. Math..
[15] Benny Sudakov,et al. Nearly-linear monotone paths in edge-ordered graphs , 2018, Israel Journal of Mathematics.
[16] V. Chvatal,et al. Some Combinatorial Theorems on Monotonicity , 1971, Canadian Mathematical Bulletin.
[17] A. Robert Calderbank,et al. Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs , 1984, Discret. Math..