Large induced trees in sparse random graphs (Q1821799): Difference between revisions

Random graphs, random regular graphs, and random regular digraphs where the average degree is constant are shown to have spanning trees almost surely.

0 references

Mathematics Subject Classification ID

05C80

0 references

0 references

0 references

induced trees

0 references

Random graphs

0 references

random regular graphs

0 references

random regular digraphs

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0095-8956(87)90039-6

0 references

OpenAlex ID

W2017075410

0 references

cites work

A probabilistic proof of an asymptotic formula for the number of labelled regular graphs

0 references

Long paths in sparse random graphs

0 references

Q3286850

0 references

Q4065548

0 references

Trees in random graphs

0 references

Large holes in sparse random graphs

0 references

Probability Inequalities for Sums of Bounded Random Variables

0 references

The largest tree in a random graph

0 references

On the order of the largest induced tree in a random graph

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1821799

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0095-8956(87)90039-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2017075410
@@ Property / OpenAlex ID: W2017075410 / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+Long paths in sparse random graphs
@@ Property / cites work: Long paths in sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065548
@@ Property / cites work: Q4065548 / rank @@
+Normal rank
@@ Property / cites work @@
+Trees in random graphs
@@ Property / cites work: Trees in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large holes in sparse random graphs
@@ Property / cites work: Large holes in sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+The largest tree in a random graph
@@ Property / cites work: The largest tree in a random graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the order of the largest induced tree in a random graph
+Normal rank