VLDB 2026 Research / reviewers in the wild / expert
Giovanni Soldà
dblp:374/4565
· DBLP profile ↗
4ranked-venue papers
1as first author
4since 2021 · last 2024
0000-0003-4903-3623ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 1 first-author · 4 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Sequential Discontinuity and First-Order Problems
Arno Pauly, Giovanni Soldà |
CiE | 2 |
| 2024 | (Extra)ordinary Equivalences with the ascending/descending sequence PrincipleabstractAbstract We analyze the axiomatic strength of the following theorem due to Rival and Sands [28] in the style of reverse mathematics. Every infinite partial order P of finite width contains an infinite chain C such that every element of P is either comparable with no element of C or with infinitely many elements of C. Our main results are the following. The Rival–Sands theorem for infinite partial orders of arbitrary finite width is equivalent to $\mathsf {I}\Sigma ^0_{2} + \mathsf {ADS}$ over $\mathsf {RCA}_0$ . For each fixed $k \geq 3$ , the Rival–Sands theorem for infinite partial orders of width $\leq \!k$ is equivalent to $\mathsf {ADS}$ over $\mathsf {RCA}_0$ . The Rival–Sands theorem for infinite partial orders that are decomposable into the union of two chains is equivalent to $\mathsf {SADS}$ over $\mathsf {RCA}_0$ . Here $\mathsf {RCA}_0$ denotes the recursive comprehension axiomatic system, $\mathsf {I}\Sigma ^0_{2}$ denotes the $\Sigma ^0_2$ induction scheme, $\mathsf {ADS}$ denotes the ascending/descending sequence principle, and $\mathsf {SADS}$ denotes the stable ascending/descending sequence principle. To the best of our knowledge, these versions of the Rival–Sands theorem for partial orders are the first examples of theorems from the general mathematics literature whose strength is exactly characterized by $\mathsf {I}\Sigma ^0_{2} + \mathsf {ADS}$ , by $\mathsf {ADS}$ , and by $\mathsf {SADS}$ . Furthermore, we give a new purely combinatorial result by extending the Rival–Sands theorem to infinite partial orders that do not have infinite antichains, and we show that this extension is equivalent to arithmetical comprehension over $\mathsf {RCA}_0$ . Marta Fiori-Carones, Alberto Marcone, Paul Shafer, Giovanni Soldà |
J. Symb. Log. | 4 |
| 2023 | Algebraic properties of the first-order part of a problem
Giovanni Soldà, Manlio Valenti |
Ann. Pure Appl. Log. | 1 |
| 2022 | On the Weihrauch Degree of the Additive Ramsey Theorem over the Rationals
Cécilia Pradic, Giovanni Soldà |
CiE | 2 |