Minimum degree and the graph removal lemma.
Jacob FoxYuval WigdersonPublished in: J. Graph Theory (2023)
Keyphrases
- spanning tree
- minimum cut
- graph theory
- directed graph
- graph representation
- random graphs
- graph structure
- minimum cost
- graph partitioning
- structured data
- graph based algorithm
- graph search
- graph theoretic
- edge disjoint
- dominating set
- adjacency matrix
- graph construction
- minimum spanning tree
- graph cuts
- directed acyclic graph
- bipartite graph
- graph matching
- graph kernels
- stable set
- connected dominating set