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

Latest revision as of 18:33, 17 June 2024

scientific article

Language	Label	Description	Also known as
English	Large induced trees in sparse random graphs	scientific article

Statements

instance of

scholarly article

0 references

title

Large induced trees in sparse random graphs (English)

0 references

published in

Journal of Combinatorial Theory. Series B

0 references

publication date

1987

0 references

review text

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

zbMATH Keywords

induced trees

0 references

Random graphs

0 references

random regular graphs

0 references

random regular digraphs

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

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

Identifiers

zbMATH Open document ID

0617.05056

0 references

DOI

10.1016/0095-8956(87)90039-6

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1821799

@@ Property / author @@
-Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
-Normal rank
@@ Property / author @@
-Bill Jackson
@@ Property / author: Bill Jackson / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q57401624
@@ Property / Wikidata QID: Q57401624 / rank @@
+Normal rank
@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
+Normal rank
@@ Property / author @@
+Bill Jackson
@@ Property / author: Bill Jackson / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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