There are only two paradoxes

09/06/2023
by   Michal Walicki, et al.
0

Using a graph representation of classical logic, the paper shows that the liar or Yablo pattern occurs in every semantic paradox. The core graph theoretic result generalizes theorem of Richardson, showing solvability of finite graphs without odd cycles, to arbitrary graphs which are proven solvable when no odd cycles nor patterns generalizing Yablo's occur. This follows from an earlier result by a new compactness-like theorem, holding for infinitary logic and utilizing the graph representation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/25/2019

On a K_2,3 in non-Hamiltonian graphs

In a reduced graph [1], a I cycle-set is the set of cycles only connecte...
research
07/26/2018

A new proof of Grinberg Theorem based on cycle bases

Grinberg Theorem, a necessary condition only for planar Hamiltonian grap...
research
04/19/2019

Cantor-Bernstein implies Excluded Middle

We prove in constructive logic that the statement of the Cantor-Bernstei...
research
01/27/2022

Positive First-order Logic on Words and Graphs

We study FO+, a fragment of first-order logic on finite words, where mon...
research
12/04/2021

Order in the chaos with examples from graph theory

In randomly created structures (be they natural or artificial) very ofte...
research
04/03/2023

Canonical decompositions of 3-connected graphs

We offer a new structural basis for the theory of 3-connected graphs, pr...
research
08/15/2018

Forbidden cycles in metrically homogeneous graphs

Aranda, Bradley-Williams, Hubička, Karamanlis, Kompatscher, Konečný and ...

Please sign up or login with your details

Forgot password? Click here to reset