New Graph and Hypergraph Container Lemmas with Applications in Property Testing.
Eric BlaisCameron SethPublished in: STOC (2024)
Keyphrases
- hypergraph model
- vertex set
- graph properties
- global consistency
- graph representation
- graph theory
- adjacency matrix
- directed acyclic graph
- graph theoretic
- neural network
- bipartite graph
- dependency graph
- undirected graph
- weighted graph
- desirable properties
- graph structure
- graph matching
- directed graph
- test cases
- random walk
- hyper graph
- anti monotonic
- graph mining
- packing problem
- graph model
- connected components
- knn
- pairwise