Largest subgraph from a hereditary property in a random graph.

Noga Alon Michael Krivelevich Wojciech Samotij

Published in: Discret. Math. (2023)

Keyphrases

random graphs
graph theoretic
graph properties
np hard
graph mining
undirected graph
graph databases
lower bound
probabilistic model
small world