Ramsey Theory

Description: Ramsey Theory is a branch of mathematics that deals with the existence of order in seemingly disordered structures. It is named after the English mathematician Frank P. Ramsey, who first studied it in the early 20th century.
Number of Questions: 15
Created by:
Tags: ramsey theory combinatorics mathematics
Attempted 0/15 Correct 0 Score 0

What is the Ramsey number (R(3,3))?

  1. 6

  2. 7

  3. 8

  4. 9


Correct Option: A
Explanation:

The Ramsey number (R(3,3)) is the smallest number of vertices in a graph such that any two disjoint sets of three vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(4,4))?

  1. 18

  2. 19

  3. 20

  4. 21


Correct Option: A
Explanation:

The Ramsey number (R(4,4)) is the smallest number of vertices in a graph such that any two disjoint sets of four vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(5,5))?

  1. 43

  2. 44

  3. 45

  4. 46


Correct Option: A
Explanation:

The Ramsey number (R(5,5)) is the smallest number of vertices in a graph such that any two disjoint sets of five vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(6,6))?

  1. 102

  2. 103

  3. 104

  4. 105


Correct Option: A
Explanation:

The Ramsey number (R(6,6)) is the smallest number of vertices in a graph such that any two disjoint sets of six vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(7,7))?

  1. 196

  2. 197

  3. 198

  4. 199


Correct Option: A
Explanation:

The Ramsey number (R(7,7)) is the smallest number of vertices in a graph such that any two disjoint sets of seven vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(8,8))?

  1. 384

  2. 385

  3. 386

  4. 387


Correct Option: A
Explanation:

The Ramsey number (R(8,8)) is the smallest number of vertices in a graph such that any two disjoint sets of eight vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(9,9))?

  1. 756

  2. 757

  3. 758

  4. 759


Correct Option: A
Explanation:

The Ramsey number (R(9,9)) is the smallest number of vertices in a graph such that any two disjoint sets of nine vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(10,10))?

  1. 1512

  2. 1513

  3. 1514

  4. 1515


Correct Option: A
Explanation:

The Ramsey number (R(10,10)) is the smallest number of vertices in a graph such that any two disjoint sets of ten vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(11,11))?

  1. 3024

  2. 3025

  3. 3026

  4. 3027


Correct Option: A
Explanation:

The Ramsey number (R(11,11)) is the smallest number of vertices in a graph such that any two disjoint sets of eleven vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(12,12))?

  1. 6048

  2. 6049

  3. 6050

  4. 6051


Correct Option: A
Explanation:

The Ramsey number (R(12,12)) is the smallest number of vertices in a graph such that any two disjoint sets of twelve vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(13,13))?

  1. 12096

  2. 12097

  3. 12098

  4. 12099


Correct Option: A
Explanation:

The Ramsey number (R(13,13)) is the smallest number of vertices in a graph such that any two disjoint sets of thirteen vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(14,14))?

  1. 24192

  2. 24193

  3. 24194

  4. 24195


Correct Option: A
Explanation:

The Ramsey number (R(14,14)) is the smallest number of vertices in a graph such that any two disjoint sets of fourteen vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(15,15))?

  1. 48384

  2. 48385

  3. 48386

  4. 48387


Correct Option: A
Explanation:

The Ramsey number (R(15,15)) is the smallest number of vertices in a graph such that any two disjoint sets of fifteen vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(16,16))?

  1. 96768

  2. 96769

  3. 96770

  4. 96771


Correct Option: A
Explanation:

The Ramsey number (R(16,16)) is the smallest number of vertices in a graph such that any two disjoint sets of sixteen vertices are either all connected by edges or all disconnected by edges.

What is the Ramsey number (R(17,17))?

  1. 193536

  2. 193537

  3. 193538

  4. 193539


Correct Option: A
Explanation:

The Ramsey number (R(17,17)) is the smallest number of vertices in a graph such that any two disjoint sets of seventeen vertices are either all connected by edges or all disconnected by edges.

- Hide questions