{"id":"https://openalex.org/W2037922190","doi":"https://doi.org/10.2178/bsl/1185803805","title":"In the Shadows of the L\u00f6wenheim-Skolem Theorem: Early Combinatorial Analyses of Mathematical Proofs","display_name":"In the Shadows of the L\u00f6wenheim-Skolem Theorem: Early Combinatorial Analyses of Mathematical Proofs","publication_year":2007,"publication_date":"2007-06-01","ids":{"openalex":"https://openalex.org/W2037922190","doi":"https://doi.org/10.2178/bsl/1185803805","mag":"2037922190"},"language":"en","primary_location":{"id":"doi:10.2178/bsl/1185803805","is_oa":false,"landing_page_url":"https://doi.org/10.2178/bsl/1185803805","pdf_url":null,"source":{"id":"https://openalex.org/S130801046","display_name":"Bulletin of Symbolic Logic","issn_l":"1079-8986","issn":["1079-8986","1943-5894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bulletin of Symbolic Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050687353","display_name":"Jan von Plato","orcid":"https://orcid.org/0000-0002-8370-9255"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Jan von Plato","raw_affiliation_strings":["Department of Philosophy, PL 9, Siltavuorenpenger 20 A, 00014, University of Helsinki, FinlandE-mail:","#N##TAB##TAB##TAB##TAB# University of Helsinki#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Philosophy, PL 9, Siltavuorenpenger 20 A, 00014, University of Helsinki, FinlandE-mail:","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# University of Helsinki#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050687353"],"corresponding_institution_ids":["https://openalex.org/I133731052"],"apc_list":null,"apc_paid":null,"fwci":7.5779,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.95416667,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"13","issue":"2","first_page":"189","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12170","display_name":"History and Theory of Mathematics","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12170","display_name":"History and Theory of Mathematics","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12504","display_name":"Mathematics and Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.850001335144043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6725469827651978},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5585541725158691},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5564351081848145},{"id":"https://openalex.org/keywords/section","display_name":"Section (typography)","score":0.537879228591919},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4964595437049866},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.38723450899124146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38695642352104187},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3212682604789734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1589270532131195},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.12408089637756348},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1141679584980011}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.850001335144043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6725469827651978},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5585541725158691},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5564351081848145},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.537879228591919},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4964595437049866},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.38723450899124146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38695642352104187},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3212682604789734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1589270532131195},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12408089637756348},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1141679584980011},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2178/bsl/1185803805","is_oa":false,"landing_page_url":"https://doi.org/10.2178/bsl/1185803805","pdf_url":null,"source":{"id":"https://openalex.org/S130801046","display_name":"Bulletin of Symbolic Logic","issn_l":"1079-8986","issn":["1079-8986","1943-5894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bulletin of Symbolic Logic","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.bsl/1185803805","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.bsl/1185803805","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W114225339","https://openalex.org/W652588138","https://openalex.org/W774098374","https://openalex.org/W957426456","https://openalex.org/W1482262189","https://openalex.org/W1504796625","https://openalex.org/W1512885817","https://openalex.org/W1528233644","https://openalex.org/W1549890956","https://openalex.org/W1570783318","https://openalex.org/W1578588753","https://openalex.org/W1607953571","https://openalex.org/W1963673789","https://openalex.org/W1997422462","https://openalex.org/W2006400179","https://openalex.org/W2007096790","https://openalex.org/W2016732053","https://openalex.org/W2041585656","https://openalex.org/W2047975379","https://openalex.org/W2060230835","https://openalex.org/W2067558609","https://openalex.org/W2081990119","https://openalex.org/W2084684966","https://openalex.org/W2090663022","https://openalex.org/W2096482476","https://openalex.org/W2115755485","https://openalex.org/W2137734604","https://openalex.org/W2148186563","https://openalex.org/W2287405122","https://openalex.org/W4233580922","https://openalex.org/W4249736578","https://openalex.org/W4254606875","https://openalex.org/W4254880666","https://openalex.org/W4296733351","https://openalex.org/W6634584948","https://openalex.org/W6654636232","https://openalex.org/W6696017357"],"related_works":["https://openalex.org/W2560853036","https://openalex.org/W2808944898","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2566696415","https://openalex.org/W1996614773","https://openalex.org/W4247454332","https://openalex.org/W2019604532","https://openalex.org/W1601745317"],"abstract_inverted_index":{"Abstract":[0],"The":[1,20,35,157],"L\u00f6wenheim\u2013Skolem":[2,166],"theorem":[3,167],"was":[4,48],"published":[5],"in":[6,32,44,101,109,150],"Skolem's":[7,94,110,161],"long":[8],"paper":[9,25,95,163],"of":[10,23,30,65,71,93,128,135,160,174],"1920,":[11],"with":[12,144,184],"the":[13,18,24,45,63,69,122,129,133,165,169,181],"first":[14,162],"section":[15,22,92],"dedicated":[16],"to":[17,40,75,121,154],"theorem.":[19],"second":[21],"contains":[26],"a":[27,49,78,107,112,125,142,148,151],"proof-theoretical":[28],"analysis":[29,98],"derivations":[31,100],"lattice":[33],"theory.":[34],"main":[36],"result,":[37,111],"otherwise":[38],"believed":[39],"have":[41],"been":[42],"established":[43],"late":[46],"1980s,":[47],"polynomial-time":[50],"decision":[51],"algorithm":[52],"for":[53,62,99,118],"these":[54,86],"derivations.":[55],"Skolem":[56],"did":[57],"not":[58],"develop":[59],"any":[60],"notation":[61,80],"representation":[64],"derivations,":[66],"which":[67,85],"makes":[68],"proofs":[70,87],"his":[72],"results":[73],"hard":[74],"follow.":[76],"Such":[77],"formal":[79,175],"is":[81,116],"given":[82],"here":[83],"by":[84],"become":[88],"transparent.":[89],"A":[90],"third":[91],"gives":[96,132],"an":[97],"plane":[102],"projective":[103,119],"geometry.":[104],"To":[105],"clear":[106],"gap":[108],"new":[113],"conservativity":[114],"property":[115],"shown":[117],"geometry,":[120],"effect":[123],"that":[124,131],"proper":[126,145],"use":[127],"axiom":[130],"uniqueness":[134],"connecting":[136],"lines":[137],"and":[138,178],"intersection":[139],"points":[140],"requires":[141],"conclusion":[143],"cases":[146],"(logically,":[147],"disjunction":[149],"positive":[152],"part)":[153],"be":[155],"proved.":[156],"forgotten":[158],"parts":[159],"on":[164],"are":[168],"perhaps":[170],"earliest":[171,182],"combinatorial":[172],"analyses":[173,183],"mathematical":[176],"proofs,":[177],"at":[179],"least":[180],"profound":[185],"results.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}