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

% Status   : Unsatisfiable
% Rating   : 1.00 v9.3.0
% Syntax   : Number of clauses     :    5 (   1 unt;   2 nHn;   4 RR)
%            Number of literals    :   31 (  16 equ;   6 neg)
%            Maximal clause size   :   20 (   6 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   0 prp; 2-2 aty)
%            Number of functors    :    2 (   2 usr;   1 con; 0-1 aty)
%            Number of variables   :   13 (   1 sgn)
% SPC      : CNF_UNS_RFO_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(pfnc,axiom,
    f(X) != c ).

cnf(pfinj,axiom,
    ( f(X) != f(Y)
    | X = Y ) ).

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