TPTP Problem File: GRA124-1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : GRA124-1 : TPTP v9.3.1. Released v9.3.0.
% Domain : Graph Theory
% Problem : Ramsey number r(3,6) = 18
% Version : Especial.
% English : The Ramsey property that if an undirected graph has at least
% R(m,n) vertices, then it must have either an m-clique or an
% n-anticlique.
% Refs : [Ram30] Ramsey (1930), On a Problem of Formal Logic
% : [Kal24] Kalizyk (2024), Email to G. Sutcliffe
% Source : [Kal24]
% Names : r_3_6_18 [Kal24]
% Status : Unsatisfiable
% Rating : 1.00 v9.3.0
% Syntax : Number of clauses : 156 ( 153 unt; 2 nHn; 155 RR)
% Number of literals : 191 ( 171 equ; 157 neg)
% Maximal clause size : 30 ( 1 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 2 ( 1 usr; 0 prp; 2-2 aty)
% Number of functors : 18 ( 18 usr; 18 con; 0-0 aty)
% Number of variables : 11 ( 0 sgn)
% SPC : CNF_UNS_EPR_SEQ_NHN
% Comments :
%------------------------------------------------------------------------------
cnf(rsym,axiom,
( ~ r(X,Y)
| r(Y,X) ) ).
cnf(rno3cl,axiom,
( X = Y
| X = Z
| Y = Z
| ~ r(X,Y)
| ~ r(X,Z)
| ~ r(Y,Z) ) ).
cnf(rno6acl,axiom,
( X = Y
| X = Z
| Y = Z
| X = W
| Y = W
| Z = W
| X = U
| Y = U
| Z = U
| W = U
| X = V
| Y = V
| Z = V
| W = V
| U = V
| r(X,Y)
| r(X,Z)
| r(Y,Z)
| r(X,W)
| r(Y,W)
| r(Z,W)
| r(X,U)
| r(Y,U)
| r(Z,U)
| r(W,U)
| r(X,V)
| r(Y,V)
| r(Z,V)
| r(W,V)
| r(U,V) ) ).
cnf(v0nv1,axiom,
v0 != v1 ).
cnf(v0nv2,axiom,
v0 != v2 ).
cnf(v1nv2,axiom,
v1 != v2 ).
cnf(v0nv3,axiom,
v0 != v3 ).
cnf(v1nv3,axiom,
v1 != v3 ).
cnf(v2nv3,axiom,
v2 != v3 ).
cnf(v0nv4,axiom,
v0 != v4 ).
cnf(v1nv4,axiom,
v1 != v4 ).
cnf(v2nv4,axiom,
v2 != v4 ).
cnf(v3nv4,axiom,
v3 != v4 ).
cnf(v0nv5,axiom,
v0 != v5 ).
cnf(v1nv5,axiom,
v1 != v5 ).
cnf(v2nv5,axiom,
v2 != v5 ).
cnf(v3nv5,axiom,
v3 != v5 ).
cnf(v4nv5,axiom,
v4 != v5 ).
cnf(v0nv6,axiom,
v0 != v6 ).
cnf(v1nv6,axiom,
v1 != v6 ).
cnf(v2nv6,axiom,
v2 != v6 ).
cnf(v3nv6,axiom,
v3 != v6 ).
cnf(v4nv6,axiom,
v4 != v6 ).
cnf(v5nv6,axiom,
v5 != v6 ).
cnf(v0nv7,axiom,
v0 != v7 ).
cnf(v1nv7,axiom,
v1 != v7 ).
cnf(v2nv7,axiom,
v2 != v7 ).
cnf(v3nv7,axiom,
v3 != v7 ).
cnf(v4nv7,axiom,
v4 != v7 ).
cnf(v5nv7,axiom,
v5 != v7 ).
cnf(v6nv7,axiom,
v6 != v7 ).
cnf(v0nv8,axiom,
v0 != v8 ).
cnf(v1nv8,axiom,
v1 != v8 ).
cnf(v2nv8,axiom,
v2 != v8 ).
cnf(v3nv8,axiom,
v3 != v8 ).
cnf(v4nv8,axiom,
v4 != v8 ).
cnf(v5nv8,axiom,
v5 != v8 ).
cnf(v6nv8,axiom,
v6 != v8 ).
cnf(v7nv8,axiom,
v7 != v8 ).
cnf(v0nv9,axiom,
v0 != v9 ).
cnf(v1nv9,axiom,
v1 != v9 ).
cnf(v2nv9,axiom,
v2 != v9 ).
cnf(v3nv9,axiom,
v3 != v9 ).
cnf(v4nv9,axiom,
v4 != v9 ).
cnf(v5nv9,axiom,
v5 != v9 ).
cnf(v6nv9,axiom,
v6 != v9 ).
cnf(v7nv9,axiom,
v7 != v9 ).
cnf(v8nv9,axiom,
v8 != v9 ).
cnf(v0nv10,axiom,
v0 != v10 ).
cnf(v1nv10,axiom,
v1 != v10 ).
cnf(v2nv10,axiom,
v2 != v10 ).
cnf(v3nv10,axiom,
v3 != v10 ).
cnf(v4nv10,axiom,
v4 != v10 ).
cnf(v5nv10,axiom,
v5 != v10 ).
cnf(v6nv10,axiom,
v6 != v10 ).
cnf(v7nv10,axiom,
v7 != v10 ).
cnf(v8nv10,axiom,
v8 != v10 ).
cnf(v9nv10,axiom,
v9 != v10 ).
cnf(v0nv11,axiom,
v0 != v11 ).
cnf(v1nv11,axiom,
v1 != v11 ).
cnf(v2nv11,axiom,
v2 != v11 ).
cnf(v3nv11,axiom,
v3 != v11 ).
cnf(v4nv11,axiom,
v4 != v11 ).
cnf(v5nv11,axiom,
v5 != v11 ).
cnf(v6nv11,axiom,
v6 != v11 ).
cnf(v7nv11,axiom,
v7 != v11 ).
cnf(v8nv11,axiom,
v8 != v11 ).
cnf(v9nv11,axiom,
v9 != v11 ).
cnf(v10nv11,axiom,
v10 != v11 ).
cnf(v0nv12,axiom,
v0 != v12 ).
cnf(v1nv12,axiom,
v1 != v12 ).
cnf(v2nv12,axiom,
v2 != v12 ).
cnf(v3nv12,axiom,
v3 != v12 ).
cnf(v4nv12,axiom,
v4 != v12 ).
cnf(v5nv12,axiom,
v5 != v12 ).
cnf(v6nv12,axiom,
v6 != v12 ).
cnf(v7nv12,axiom,
v7 != v12 ).
cnf(v8nv12,axiom,
v8 != v12 ).
cnf(v9nv12,axiom,
v9 != v12 ).
cnf(v10nv12,axiom,
v10 != v12 ).
cnf(v11nv12,axiom,
v11 != v12 ).
cnf(v0nv13,axiom,
v0 != v13 ).
cnf(v1nv13,axiom,
v1 != v13 ).
cnf(v2nv13,axiom,
v2 != v13 ).
cnf(v3nv13,axiom,
v3 != v13 ).
cnf(v4nv13,axiom,
v4 != v13 ).
cnf(v5nv13,axiom,
v5 != v13 ).
cnf(v6nv13,axiom,
v6 != v13 ).
cnf(v7nv13,axiom,
v7 != v13 ).
cnf(v8nv13,axiom,
v8 != v13 ).
cnf(v9nv13,axiom,
v9 != v13 ).
cnf(v10nv13,axiom,
v10 != v13 ).
cnf(v11nv13,axiom,
v11 != v13 ).
cnf(v12nv13,axiom,
v12 != v13 ).
cnf(v0nv14,axiom,
v0 != v14 ).
cnf(v1nv14,axiom,
v1 != v14 ).
cnf(v2nv14,axiom,
v2 != v14 ).
cnf(v3nv14,axiom,
v3 != v14 ).
cnf(v4nv14,axiom,
v4 != v14 ).
cnf(v5nv14,axiom,
v5 != v14 ).
cnf(v6nv14,axiom,
v6 != v14 ).
cnf(v7nv14,axiom,
v7 != v14 ).
cnf(v8nv14,axiom,
v8 != v14 ).
cnf(v9nv14,axiom,
v9 != v14 ).
cnf(v10nv14,axiom,
v10 != v14 ).
cnf(v11nv14,axiom,
v11 != v14 ).
cnf(v12nv14,axiom,
v12 != v14 ).
cnf(v13nv14,axiom,
v13 != v14 ).
cnf(v0nv15,axiom,
v0 != v15 ).
cnf(v1nv15,axiom,
v1 != v15 ).
cnf(v2nv15,axiom,
v2 != v15 ).
cnf(v3nv15,axiom,
v3 != v15 ).
cnf(v4nv15,axiom,
v4 != v15 ).
cnf(v5nv15,axiom,
v5 != v15 ).
cnf(v6nv15,axiom,
v6 != v15 ).
cnf(v7nv15,axiom,
v7 != v15 ).
cnf(v8nv15,axiom,
v8 != v15 ).
cnf(v9nv15,axiom,
v9 != v15 ).
cnf(v10nv15,axiom,
v10 != v15 ).
cnf(v11nv15,axiom,
v11 != v15 ).
cnf(v12nv15,axiom,
v12 != v15 ).
cnf(v13nv15,axiom,
v13 != v15 ).
cnf(v14nv15,axiom,
v14 != v15 ).
cnf(v0nv16,axiom,
v0 != v16 ).
cnf(v1nv16,axiom,
v1 != v16 ).
cnf(v2nv16,axiom,
v2 != v16 ).
cnf(v3nv16,axiom,
v3 != v16 ).
cnf(v4nv16,axiom,
v4 != v16 ).
cnf(v5nv16,axiom,
v5 != v16 ).
cnf(v6nv16,axiom,
v6 != v16 ).
cnf(v7nv16,axiom,
v7 != v16 ).
cnf(v8nv16,axiom,
v8 != v16 ).
cnf(v9nv16,axiom,
v9 != v16 ).
cnf(v10nv16,axiom,
v10 != v16 ).
cnf(v11nv16,axiom,
v11 != v16 ).
cnf(v12nv16,axiom,
v12 != v16 ).
cnf(v13nv16,axiom,
v13 != v16 ).
cnf(v14nv16,axiom,
v14 != v16 ).
cnf(v15nv16,axiom,
v15 != v16 ).
cnf(v0nv17,axiom,
v0 != v17 ).
cnf(v1nv17,axiom,
v1 != v17 ).
cnf(v2nv17,axiom,
v2 != v17 ).
cnf(v3nv17,axiom,
v3 != v17 ).
cnf(v4nv17,axiom,
v4 != v17 ).
cnf(v5nv17,axiom,
v5 != v17 ).
cnf(v6nv17,axiom,
v6 != v17 ).
cnf(v7nv17,axiom,
v7 != v17 ).
cnf(v8nv17,axiom,
v8 != v17 ).
cnf(v9nv17,axiom,
v9 != v17 ).
cnf(v10nv17,axiom,
v10 != v17 ).
cnf(v11nv17,axiom,
v11 != v17 ).
cnf(v12nv17,axiom,
v12 != v17 ).
cnf(v13nv17,axiom,
v13 != v17 ).
cnf(v14nv17,axiom,
v14 != v17 ).
cnf(v15nv17,axiom,
v15 != v17 ).
cnf(v16nv17,axiom,
v16 != v17 ).
%------------------------------------------------------------------------------