101 citations · 221 across the 6 of their papers we have counts for
4 papers · 1 filter
Generalized Ramsey numbers through adiabatic quantum optimization
Mani Ranjbar, William G. Macready, Lane Clark +1
Ramsey theory is an active research area in combinatorics whose central theme is the emergence of order in large disordered structures, with Ramsey numbers marking the threshold at…
Graph isomorphism and adiabatic quantum computing
Frank Gaitan, Lane Clark
In the Graph Isomorphism problem two N-vertex graphs G and G' are given and the task is to determine whether there exists a permutation of the vertices of G that preserves adjacenc…
Experimental determination of Ramsey numbers
Zhengbing Bian, Fabian Chudak, William G. Macready +2
Ramsey theory is a highly active research area in mathematics that studies the emergence of order in large disordered structures. Ramsey numbers mark the threshold at which order f…
Ramsey numbers and adiabatic quantum computing
Frank Gaitan, Lane Clark
The graph-theoretic Ramsey numbers are notoriously difficult to calculate. In fact, for the two-color Ramsey numbers with , only nine are currently known. We pr…