Alexander Lange

activity

20042013

most citedUse of MAX-CUT for Ramsey Arrowing of Triangles

13 citations · 13 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2013

Computation of the Ramsey Numbers $R (C_{4}, K_{9})$ and $R (C_{4}, K_{10})$

Ivan Livinsky, Alexander Lange, Stanisław Radziszowski

The Ramsey number $R (C_{4}, K_{m})$ is the smallest $n$ such that any graph on $n$ vertices contains a cycle of length four or an independent set of order $m$ . With the help of computer…

math.CO2012★ 13 cited

Use of MAX-CUT for Ramsey Arrowing of Triangles

Alexander Lange, Stanisław Radziszowski, Xiaodong Xu

In 1967, Erdős and Hajnal asked the question: Does there exist a $K_{4}$ -free graph that is not the union of two triangle-free graphs? Finding such a graph involves solving a special…

Computation of the Ramsey Numbers R(C4​,K9​) and R(C4​,K10​)

Use of MAX-CUT for Ramsey Arrowing of Triangles

Computation of the Ramsey Numbers $R (C_{4}, K_{9})$ and $R (C_{4}, K_{10})$