Search

Your search keyword '"Li, Lina"' showing total 1 results
Start Over Author "Li, Lina" Language english Journal european journal of combinatorics Publisher academic press inc.

Refine your results

1 results on '"Li, Lina"'

1. An analogue of the Erdős–Gallai theorem for random graphs.

Author

Balogh, József, Dudek, Andrzej, and Li, Lina

Subjects
*RAMSEY numbers, *RANDOM graphs, *EDGES (Geometry)
Abstract

Recently, variants of many classical extremal theorems have been proved in the random environment. We, complementing existing results, extend the Erdős–Gallai Theorem in random graphs. In particular, we determine, up to a constant factor, the maximum number of edges in a P n -free subgraph of G (N , p) , practically for all values of N , n and p. Our work is also motivated by the recent progress on the size-Ramsey number of paths. [ABSTRACT FROM AUTHOR]

Published
2021
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results