graphAlgebra

Implements Razborov's "flag algebras" to compute a sum-of-squares expression for homomorphically common graphs. Part of a project in extremal combinatorics. Uses CVXPY convex optimization solver.

Name		Name	Last commit message	Last commit date
GRAPHS.py		GRAPHS.py
LICENSE		LICENSE
README.md		README.md
graph_multi_ver3.py		graph_multi_ver3.py
graph_sdp_hirst.py		graph_sdp_hirst.py
graph_sdp_triangle_common.py		graph_sdp_triangle_common.py
graph_sdp_triangle_flag.py		graph_sdp_triangle_flag.py
test.py		test.py

Navigation Menu

Repository files navigation

graphAlgebra

About

Releases

Packages

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

graphAlgebra

About

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages