%------------------------------------------------------------------------------
% 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_th0 [Kal24]

% Status   : Unsatisfiable
% Rating   : 0.00 v9.3.0
% Syntax   : Number of formulae    :   10 (   4 unt;   3 typ;   0 def)
%            Number of atoms       :   18 (  10 equ;   0 cnn)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :   68 (   7   ~;  10   |;   0   &;  50   @)
%                                         (   0 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    3 (   3   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :    4 (   3 usr;   1 con; 0-2 aty)
%            Number of variables   :    8 (   0   ^;   8   !;   0   ?;   8   :)
% SPC      : TH0_UNS_EQU_NAR_NDT

% Comments :
%------------------------------------------------------------------------------
thf(rtp,type,
    r: $i > $i > $o ).

thf(rsym,axiom,
    ! [X: $i,Y: $i] :
      ( ( r @ X @ Y )
     => ( r @ Y @ X ) ) ).

thf(rn3cl,axiom,
    ! [X: $i,Y: $i,Z: $i] :
      ( ( X = Y )
      | ( X = Z )
      | ( Y = Z )
      | ~ ( r @ X @ Y )
      | ~ ( r @ X @ Z )
      | ~ ( r @ Y @ Z ) ) ).

thf(rn3acl,axiom,
    ! [X: $i,Y: $i,Z: $i] :
      ( ( X = Y )
      | ( X = Z )
      | ( Y = Z )
      | ( r @ X @ Y )
      | ( r @ X @ Z )
      | ( r @ Y @ Z ) ) ).

thf(ftp,type,
    f: $i > $i ).

thf(ctp,type,
    c: $i ).

thf(f6ck,axiom,
    ( ( f @ ( f @ ( f @ ( f @ ( f @ ( f @ c ) ) ) ) ) )
   != ( f @ c ) ) ).

thf(f62ck,axiom,
    ( ( f @ ( f @ ( f @ ( f @ ( f @ ( f @ c ) ) ) ) ) )
   != ( f @ ( f @ c ) ) ) ).

thf(f63ck,axiom,
    ( ( f @ ( f @ ( f @ ( f @ ( f @ ( f @ c ) ) ) ) ) )
   != ( f @ ( f @ ( f @ c ) ) ) ) ).

thf(f64ck,axiom,
    ( ( f @ ( f @ ( f @ ( f @ ( f @ ( f @ c ) ) ) ) ) )
   != ( f @ ( f @ ( f @ ( f @ c ) ) ) ) ) ).

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