The Implicit Graph Conjecture is False.

Hamed Hatami Pooya Hatami

Published in: CoRR (2021)

Keyphrases

graph representation
random walk
graph theory
graph based algorithm
directed graph
bipartite graph
graph theoretic
connected components
graph structure
weighted graph
data sets
random graphs
graph search
probabilistic model
tree structure
website
data mining
directed acyclic graph
maximum flow
real time