New Lower Bounds for Ramsey Numbers of Graphs and Hypergraphs.
Felix LazebnikDhruv MubayiPublished in: Adv. Appl. Math. (2002)
Keyphrases
- lower bound
- graph theory
- upper bound
- objective function
- branch and bound algorithm
- graph theoretic
- optimal solution
- worst case
- branch and bound
- graph clustering
- graph databases
- lower bounding
- lower and upper bounds
- graph representation
- weighted graph
- graph matching
- vc dimension
- upper and lower bounds
- linear programming relaxation
- np hard
- graph model
- complex structures
- sample complexity
- graph partitioning
- graph structure
- bipartite graph
- adjacency matrix
- optimal cost