%------------------------------------------------------------------------------
% File     : GRA119+1 : TPTP v9.3.1. Released v9.3.0.
% Domain   : Graph Theory
% Problem  : Ramsey number r(3,3) = 6 with disequations
% 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_3_6_k2 [Kal24]

% Status   : Unsatisfiable
% Rating   : 0.43 v9.3.0
% Syntax   : Number of formulae    :    7 (   4 unt;   0 def)
%            Number of atoms       :   18 (  10 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :   19 (   8   ~;  11   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    7 (   2 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   :    8 (   8   !;   0   ?)
% SPC      : FOF_UNS_RFO_SEQ

% Comments :
%------------------------------------------------------------------------------
fof(rsym,axiom,
    ! [X,Y] :
      ( ~ r(X,Y)
      | r(Y,X) ) ).

fof(rn3cl,axiom,
    ! [X,Y,Z] :
      ( X = Y
      | X = Z
      | Y = Z
      | ~ r(X,Y)
      | ~ r(X,Z)
      | ~ r(Y,Z) ) ).

fof(rn3acl,axiom,
    ! [X,Y,Z] :
      ( X = Y
      | X = Z
      | Y = Z
      | r(X,Y)
      | r(X,Z)
      | r(Y,Z) ) ).

fof(f6ck,axiom,
    f(f(f(f(f(f(c)))))) != f(c) ).

fof(f62ck,axiom,
    f(f(f(f(f(f(c)))))) != f(f(c)) ).

fof(f63ck,axiom,
    f(f(f(f(f(f(c)))))) != f(f(f(c))) ).

fof(f64ck,axiom,
    f(f(f(f(f(f(c)))))) != f(f(f(f(c)))) ).

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