{"id":"https://openalex.org/W2188097648","doi":null,"title":"Unprovability and phase transitions in Ramsey theory","display_name":"Unprovability and phase transitions in Ramsey theory","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2188097648","mag":"2188097648"},"language":"en","primary_location":{"id":"pmh:oai:archive.ugent.be:1230584","doi":null,"is_oa":true,"landing_page_url":"https://biblio.ugent.be/publication/1230584","pdf_url":"https://biblio.ugent.be/publication/1230584/file/4335572.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W2188097648"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://biblio.ugent.be/publication/1230584/file/4335572.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007920760","display_name":"Michiel De Smet","orcid":"https://orcid.org/0000-0002-2859-2015","observed_orcids":["https://orcid.org/0000-0002-2859-2015"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michiel De Smet","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2859-2015","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5007920760"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.8300999999046326,"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"}},"topics":[{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.8300999999046326,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.13199999928474426,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.02160000056028366,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unprovability","display_name":"unprovability","score":0.765999972820282},{"id":"https://openalex.org/keywords/ramsey-theory","display_name":"Ramsey theory","score":0.7419999837875366},{"id":"https://openalex.org/keywords/phase-transitions","display_name":"phase transitions","score":0.8199999928474426},{"id":"https://openalex.org/keywords/peano-arithmetic","display_name":"Peano arithmetic","score":0.6620000004768372},{"id":"https://openalex.org/keywords/pigeonhole-principle","display_name":"pigeonhole principle","score":0.8859999775886536},{"id":"https://openalex.org/keywords/threshold-functions","display_name":"threshold functions","score":0.8450000286102295},{"id":"https://openalex.org/keywords/nash-williams-theorem","display_name":"Nash-Williams theorem","score":0.9110000133514404},{"id":"https://openalex.org/keywords/incompleteness","display_name":"incompleteness","score":0.8009999990463257}],"concepts":[{"id":"https://openalex.org/C112291201","wikidata":"https://www.wikidata.org/wiki/Q1336170","display_name":"Ramsey theory","level":2,"score":0.7790719270706177},{"id":"https://openalex.org/C97489613","wikidata":"https://www.wikidata.org/wiki/Q842755","display_name":"Peano axioms","level":2,"score":0.6998096704483032},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.6878079771995544},{"id":"https://openalex.org/C171988527","wikidata":"https://www.wikidata.org/wiki/Q188276","display_name":"Pigeonhole principle","level":2,"score":0.6417422890663147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6073402762413025},{"id":"https://openalex.org/C112343008","wikidata":"https://www.wikidata.org/wiki/Q140744","display_name":"Arithmetic function","level":2,"score":0.6057213544845581},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.5246774554252625},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45390406250953674},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.42308229207992554},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.41935232281684875},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.32245099544525146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19568786025047302},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08074939250946045},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:archive.ugent.be:1230584","doi":null,"is_oa":true,"landing_page_url":"https://biblio.ugent.be/publication/1230584","pdf_url":"https://biblio.ugent.be/publication/1230584/file/4335572.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:2188097648","doi":null,"is_oa":false,"landing_page_url":"https://biblio.ugent.be/publication/1230584","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:archive.ugent.be:1230584","doi":null,"is_oa":true,"landing_page_url":"https://biblio.ugent.be/publication/1230584","pdf_url":"https://biblio.ugent.be/publication/1230584/file/4335572.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2188097648.pdf","grobid_xml":"https://content.openalex.org/works/W2188097648.grobid-xml"},"referenced_works_count":129,"referenced_works":["https://openalex.org/W6616102","https://openalex.org/W9698083","https://openalex.org/W40241259","https://openalex.org/W71534745","https://openalex.org/W78146983","https://openalex.org/W83512845","https://openalex.org/W98766210","https://openalex.org/W561202933","https://openalex.org/W1008748165","https://openalex.org/W1455834935","https://openalex.org/W1483568252","https://openalex.org/W1487872891","https://openalex.org/W1489773237","https://openalex.org/W1493890316","https://openalex.org/W1498653244","https://openalex.org/W1512973490","https://openalex.org/W1513955923","https://openalex.org/W1518391185","https://openalex.org/W1520007244","https://openalex.org/W1520950860","https://openalex.org/W1538043890","https://openalex.org/W1539702044","https://openalex.org/W1542740106","https://openalex.org/W1555132103","https://openalex.org/W1556453281","https://openalex.org/W1564608677","https://openalex.org/W1572451808","https://openalex.org/W1577999087","https://openalex.org/W1590296989","https://openalex.org/W1591170418","https://openalex.org/W1597834884","https://openalex.org/W1602067282","https://openalex.org/W1602168979","https://openalex.org/W1615265135","https://openalex.org/W1639933622","https://openalex.org/W1650993530","https://openalex.org/W1660914875","https://openalex.org/W1674402922","https://openalex.org/W1705242300","https://openalex.org/W1708393443","https://openalex.org/W1902951782","https://openalex.org/W1966414208","https://openalex.org/W1972602491","https://openalex.org/W1975891607","https://openalex.org/W1978312966","https://openalex.org/W1980508304","https://openalex.org/W1980915530","https://openalex.org/W1983745740","https://openalex.org/W1986466512","https://openalex.org/W1987795668","https://openalex.org/W1988195694","https://openalex.org/W1988940169","https://openalex.org/W1989341191","https://openalex.org/W1991582829","https://openalex.org/W1993440975","https://openalex.org/W1996065564","https://openalex.org/W1998796136","https://openalex.org/W2002591445","https://openalex.org/W2003007940","https://openalex.org/W2005638249","https://openalex.org/W2009768419","https://openalex.org/W2014082347","https://openalex.org/W2016653553","https://openalex.org/W2017219446","https://openalex.org/W2018765574","https://openalex.org/W2024727602","https://openalex.org/W2029816444","https://openalex.org/W2033880600","https://openalex.org/W2036673058","https://openalex.org/W2036869460","https://openalex.org/W2038960886","https://openalex.org/W2044935944","https://openalex.org/W2049321566","https://openalex.org/W2056145119","https://openalex.org/W2072085302","https://openalex.org/W2073113995","https://openalex.org/W2074448200","https://openalex.org/W2074620224","https://openalex.org/W2080059329","https://openalex.org/W2080211289","https://openalex.org/W2081155476","https://openalex.org/W2081633786","https://openalex.org/W2081739832","https://openalex.org/W2082669687","https://openalex.org/W2084588086","https://openalex.org/W2087213846","https://openalex.org/W2088718714","https://openalex.org/W2089195129","https://openalex.org/W2095226356","https://openalex.org/W2095689360","https://openalex.org/W2100730815","https://openalex.org/W2101858026","https://openalex.org/W2102018357","https://openalex.org/W2102450922","https://openalex.org/W2107308446","https://openalex.org/W2110004423","https://openalex.org/W2114804254","https://openalex.org/W2115737962","https://openalex.org/W2116837832","https://openalex.org/W2120291297","https://openalex.org/W2138899395","https://openalex.org/W2147142679","https://openalex.org/W2148962283","https://openalex.org/W2163841074","https://openalex.org/W2166845461","https://openalex.org/W2167003332","https://openalex.org/W2225573581","https://openalex.org/W2227075066","https://openalex.org/W2249101577","https://openalex.org/W2277048056","https://openalex.org/W2328805158","https://openalex.org/W2336574378","https://openalex.org/W2739735541","https://openalex.org/W2798428635","https://openalex.org/W2798718690","https://openalex.org/W2899031344","https://openalex.org/W2907713860","https://openalex.org/W2983889864","https://openalex.org/W2993880730","https://openalex.org/W3143219376","https://openalex.org/W4205633201","https://openalex.org/W4206552029","https://openalex.org/W4232407185","https://openalex.org/W4236364473","https://openalex.org/W4237970627","https://openalex.org/W4242304899","https://openalex.org/W4254807835","https://openalex.org/W4256369010","https://openalex.org/W7096828521"],"related_works":["https://openalex.org/W173268062","https://openalex.org/W7095345369","https://openalex.org/W4389820301","https://openalex.org/W2003007940","https://openalex.org/W2141157177","https://openalex.org/W1488002935","https://openalex.org/W2024727602","https://openalex.org/W2036673058","https://openalex.org/W7160251130","https://openalex.org/W2299231288"],"abstract_inverted_index":{"The":[0],"first":[1],"mathematically":[2],"interesting,":[3],"first-order":[4],"arithmetical":[5],"example":[6],"of":[7,27,51,71,112,155,173,192,196,211,214,217,232,261,275],"incompleteness":[8],"was":[9],"given":[10],"in":[11,39,118],"the":[12,19,28,56,60,68,88,103,107,113,120,129,135,146,161,167,197,206,215,230,233,259,268,276],"late":[13],"seventies":[14],"and":[15,54,73,76,95,133,169,281],"is":[16,23,152,219,252],"know":[17],"as":[18,181,254],"Paris-Harrington":[20],"principle.":[21],"It":[22],"a":[24,78,141,193,224,255],"strengthened":[25],"form":[26],"finite":[29,110,194],"Ramsey":[30,82,114,162,198],"theorem":[31,163,199],"which":[32,151,212],"can":[33],"not":[34],"be":[35],"proved,":[36,180],"nor":[37],"refuted":[38],"Peano":[40],"Arithmetic.":[41],"In":[42,84],"this":[43,239],"dissertation":[44],"we":[45,187,228],"investigate":[46,128],"several":[47,279],"other":[48],"unprovable":[49,125,244],"statements":[50],"Ramseyan":[52],"nature":[53],"determine":[55,134],"threshold":[57,136],"functions":[58],"for":[59],"related":[61,130,144,246],"phase":[62,74,131,142],"transitions.":[63],"Chapter":[64,99,138,158,203,250],"1":[65],"sketches":[66],"out":[67],"historical":[69],"development":[70],"unprovability":[72],"transitions,":[75],"offers":[77],"little":[79],"information":[80],"on":[81,166,175],"theory.":[83],"addition,":[85],"it":[86],"introduces":[87],"necessary":[89,269],"mathematical":[90],"background":[91],"by":[92,241],"giving":[93],"definitions":[94],"some":[96,272],"useful":[97],"lemmas.":[98],"2":[100],"deals":[101],"with":[102,267],"pigeonhole":[104],"principle,":[105,150],"presumably":[106],"most":[108],"well-known,":[109],"instance":[111,154],"theorem.":[115,157,236],"Although":[116],"straightforward":[117],"itself,":[119],"principle":[121],"gives":[122],"rise":[123],"to":[124,145,201,247,258],"statements.":[126],"We":[127,237,265],"transitions":[132],"functions.":[137],"3":[139],"explores":[140],"transition":[143],"so-called":[147],"infinite":[148],"subsequence":[149],"another":[153],"Ramsey\u2019s":[156],"4":[159],"considers":[160],"without":[164],"restrictions":[165],"dimensions":[168],"colours.":[170],"First,":[171],"generalisations":[172],"results":[174],"partitioning":[176],"\u03b1-large":[177],"sets":[178],"are":[179,183],"they":[182],"needed":[184],"later.":[185],"Second,":[186],"show":[188],"that":[189],"an":[190,220,243],"iteration":[191],"version":[195],"leads":[200],"unprovability.":[202],"5":[204],"investigates":[205],"template":[207],"\u201cthin":[208],"implies":[209],"Ramsey\u201d,":[210],"one":[213],"theorems":[216],"Nash-Williams":[218,235],"example.":[221],"After":[222],"proving":[223],"more":[225],"universal":[226],"instance,":[227],"study":[229],"strength":[231],"original":[234],"conclude":[238],"chapter":[240],"presenting":[242],"statement":[245],"Schreier":[248],"families.":[249],"6":[251],"intended":[253],"vast":[256],"introduction":[257],"Atlas":[260],"prefixed":[262],"polynomial":[263],"equations.":[264],"begin":[266],"definitions,":[270],"present":[271],"specific":[273],"members":[274],"Atlas,":[277],"discuss":[278],"issues":[280],"give":[282],"technical":[283],"details.":[284]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188097648","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
