Treewidth of the Kneser Graph and the Erdős-Ko-Rado Theorem.
Daniel J. HarveyDavid R. WoodPublished in: Electron. J. Comb. (2014)
Keyphrases
- language model
- bounded treewidth
- graph structure
- bipartite graph
- graph model
- graph theory
- search space
- upper bound
- space complexity
- graph representation
- random walk
- graph theoretic
- boolean functions
- von neumann
- directed graph
- information retrieval
- dependency graph
- strongly connected components
- random graphs
- graph clustering
- pairwise