TPTP Problem File: GRA122-1.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : GRA122-1 : TPTP v9.3.1. Released v9.3.0.
% Domain   : Graph Theory
% Problem  : Ramsey number r(3,5) = 14
% 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_5_14 [Kal24]

% Status   : Unsatisfiable
% Rating   : 1.00 v9.3.0
% Syntax   : Number of clauses     :   94 (  91 unt;   2 nHn;  93 RR)
%            Number of literals    :  119 ( 104 equ;  95 neg)
%            Maximal clause size   :   20 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   0 prp; 2-2 aty)
%            Number of functors    :   14 (  14 usr;  14 con; 0-0 aty)
%            Number of variables   :   10 (   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(rno5acl,axiom,
    ( X = Y
    | X = Z
    | Y = Z
    | X = W
    | Y = W
    | Z = W
    | X = U
    | Y = U
    | Z = U
    | W = U
    | 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) ) ).

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 ).

%------------------------------------------------------------------------------