Nearly-linear monotone paths in edge-ordered graphs (Q2200054): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3042151004
@@ Property / OpenAlex ID: W3042151004 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01468
@@ Property / arXiv ID: 1809.01468 / rank @@
+Normal rank
@@ Property / cites work @@
+Problems and results in extremal combinatorics. I.
+Normal rank
@@ Property / cites work @@
+Problems and results in extremal combinatorics. II
+Normal rank
@@ Property / cites work @@
+Regular subgraphs of almost regular graphs
@@ Property / cites work: Regular subgraphs of almost regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large Nearly Regular Induced Subgraphs
@@ Property / cites work: Large Nearly Regular Induced Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Long Monotone Trails in Random Edge-Labellings of Random Graphs
+Normal rank
@@ Property / cites work @@
+Q4907706
@@ Property / cites work: Q4907706 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4659594
@@ Property / cites work: Q4659594 / rank @@
+Normal rank
@@ Property / cites work @@
+Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs
+Normal rank
@@ Property / cites work @@
+Some Combinatorial Theorems on Monotonicity
@@ Property / cites work: Some Combinatorial Theorems on Monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681992
@@ Property / cites work: Q4681992 / rank @@
+Normal rank
@@ Property / cites work @@
+Increasing paths in edge-ordered graphs: the hypercube and random graph
+Normal rank
@@ Property / cites work @@
+Q5272625
@@ Property / cites work: Q5272625 / rank @@
+Normal rank
@@ Property / cites work @@
+On some extremal problems in graph theory
@@ Property / cites work: On some extremal problems in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+On the combinatorial problems which I would most like to see solved
+Normal rank
@@ Property / cites work @@
+Increasing paths in edge ordered graphs
@@ Property / cites work: Increasing paths in edge ordered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Increasing Hamiltonian paths in random edge orderings
+Normal rank
@@ Property / cites work @@
+Most edge‐orderings of <i>K</i><sub><i>n</i></sub> have maximal altitude
+Normal rank
@@ Property / cites work @@
+Monotone paths in dense edge-ordered graphs
@@ Property / cites work: Monotone paths in dense edge-ordered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Altitude of regular graphs with girth at least five
+Normal rank
@@ Property / cites work @@
+Regular subgraphs of dense graphs
@@ Property / cites work: Regular subgraphs of dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dense graphs without 3-regular subgraphs
@@ Property / cites work: Dense graphs without 3-regular subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone paths in edge-ordered sparse graphs
@@ Property / cites work: Monotone paths in edge-ordered sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large monotone paths in graphs with bounded degree
+Normal rank