Konstantinos Papafilippou

dblp:309/4464 · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
4since 2021 · last 2025
0000-0002-2831-0575ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 1 first-author · 4 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Exponential Lower Bounds on Definable Fixed Points
Konstantinos Papafilippou, David Fernández-Duque
CSL1
2024 Projectivity Meets Uniform Post-Interpolant: Classical and Intuitionistic Logic
Mojtaba Mojtahedi, Konstantinos Papafilippou
AiML2
2023 The Universal Tangle for Spatial Reasoning
David Fernández-Duque, Konstantinos Papafilippou
JELIA2
2022 Arithmetical and Hyperarithmetical Worm Battles
abstract
Abstract Japaridze’s provability logic ${\operatorname {GLP}}$ has one modality $[n]$ for each natural number and has been used by Beklemishev for a proof theoretic analysis of Peano arithmetic (${\operatorname {PA}}$) and related theories. Among other benefits, this analysis yields the so-called Every Worm Dies (${\operatorname {EWD}}$) principle, a natural combinatorial statement independent of ${\operatorname {PA}}$. Recently, Beklemishev and Pakhomov have studied notions of provability corresponding to transfinite modalities in ${\operatorname {GLP}}$. We show that indeed the natural transfinite extension of ${\operatorname {GLP}}$ is sound for this interpretation and yields independent combinatorial principles for the second-order theory ${\operatorname {ACA}}$ of arithmetical comprehension with full induction. We also provide restricted versions of ${\operatorname {EWD}}$ related to the fragments ${\operatorname {I\varSigma }}_n$ of PA. In order to prove the latter, we show that standard Hardy functions majorize their variants based on tree ordinals.
David Fernández-Duque, Joost J. Joosten, Fedor Pakhomov, Konstantinos Papafilippou, Andreas Weiermann
J. Log. Comput.4