VLDB 2026 Research / reviewers in the wild / expert
Lynn Scow
dblp:118/7355
· DBLP profile ↗
5ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0002-5009-4020ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 2 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Big Ramsey degrees in ultraproducts of finite structuresabstractWe develop a transfer principle of structural Ramsey theory from finite structures to ultraproducts. We show that under certain mild conditions, when a class of finite structures has finite small Ramsey degrees, under the (Generalized) Continuum Hypothesis the ultraproduct has finite big Ramsey degrees for internal colorings. The necessity of restricting to internal colorings is demonstrated by the example of the ultraproduct of finite linear orders. Under CH, this ultraproduct L⁎ has, as a spine, η1, an uncountable analogue of the order type of rationals η. Finite big Ramsey degrees for η were exactly calculated by Devlin in [5]. It is immediate from [39] that η1 fails to have finite big Ramsey degrees. Moreover, we extend Devlin's coloring to η1 to show that it witnesses big Ramsey degrees of finite tuples in η on every copy of η in η1, and consequently in L⁎. This work gives additional confirmation that ultraproducts are a suitable environment for studying Ramsey properties of finite and infinite structures. Dana Bartosová, Mirna Dzamonja, Rehana Patel, Lynn Scow |
Ann. Pure Appl. Log. | 4 |
| 2024 | A New Perspective on Semi-Retractions and the Ramsey PropertyabstractAbstract We investigate the notion of a semi-retraction between two first-order structures (in typically different signatures) that was introduced by the second author as a link between the Ramsey property and generalized indiscernible sequences. We look at semi-retractions through a new lens establishing transfers of the Ramsey property and finite Ramsey degrees under quite general conditions that are optimal as demonstrated by counterexamples. Finally, we compare semi-retractions to the category theoretic notion of a pre-adjunction. Dana Bartosová, Lynn Scow |
J. Symb. Log. | 2 |
| 2021 | Ramsey transfer to semi-retractions
Lynn Scow |
Ann. Pure Appl. Log. | 1 |
| 2017 | Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles
Vincent Guingona, Cameron Donnay Hill, Lynn Scow |
Ann. Pure Appl. Log. | 3 |
| 2012 | Characterization of NIP theories by ordered graph-indiscernibles
Lynn Scow |
Ann. Pure Appl. Log. | 1 |