{"id":"https://openalex.org/W2913855811","doi":"https://doi.org/10.1142/s0219061322500180","title":"The Ramsey theory of Henson graphs","display_name":"The Ramsey theory of Henson graphs","publication_year":2022,"publication_date":"2022-06-17","ids":{"openalex":"https://openalex.org/W2913855811","doi":"https://doi.org/10.1142/s0219061322500180","mag":"2913855811"},"language":"en","primary_location":{"id":"doi:10.1142/s0219061322500180","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219061322500180","pdf_url":null,"source":{"id":"https://openalex.org/S29890666","display_name":"Journal of Mathematical Logic","issn_l":"0219-0613","issn":["0219-0613","1793-6691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Logic","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.06660","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071491299","display_name":"Natasha Dobrinen","orcid":null},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Natasha Dobrinen","raw_affiliation_strings":["Department of Mathematics, University of Notre Dame, 255 Hurley Bldg Notre Dame, IN 46556 USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Notre Dame, 255 Hurley Bldg Notre Dame, IN 46556 USA","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5071491299"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":2.3981,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87237812,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"23","issue":"01","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.9997000098228455,"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.9997000098228455,"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.9987000226974487,"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.9959999918937683,"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/ramseys-theorem","display_name":"Ramsey's theorem","score":0.7522228956222534},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7448105812072754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6910200715065002},{"id":"https://openalex.org/keywords/ramsey-theory","display_name":"Ramsey theory","score":0.6097410917282104},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5403227806091309},{"id":"https://openalex.org/keywords/triangle-free-graph","display_name":"Triangle-free graph","score":0.4929230213165283},{"id":"https://openalex.org/keywords/rational-number","display_name":"Rational number","score":0.46331146359443665},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43548133969306946},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.16562819480895996},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.1251755952835083}],"concepts":[{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.7522228956222534},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7448105812072754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6910200715065002},{"id":"https://openalex.org/C112291201","wikidata":"https://www.wikidata.org/wiki/Q1336170","display_name":"Ramsey theory","level":2,"score":0.6097410917282104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5403227806091309},{"id":"https://openalex.org/C114727528","wikidata":"https://www.wikidata.org/wiki/Q7840044","display_name":"Triangle-free graph","level":5,"score":0.4929230213165283},{"id":"https://openalex.org/C46875033","wikidata":"https://www.wikidata.org/wiki/Q1244890","display_name":"Rational number","level":2,"score":0.46331146359443665},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43548133969306946},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.16562819480895996},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.1251755952835083}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1142/s0219061322500180","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219061322500180","pdf_url":null,"source":{"id":"https://openalex.org/S29890666","display_name":"Journal of Mathematical Logic","issn_l":"0219-0613","issn":["0219-0613","1793-6691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Logic","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1901.06660","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.06660","pdf_url":"https://arxiv.org/pdf/1901.06660","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"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"},{"id":"mag:2913855811","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.06660.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:circle.library.ubc.ca:2429/70205","is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/70205","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Moving Image"},{"id":"doi:10.48550/arxiv.1901.06660","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1901.06660","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.14288/1.0378858","is_oa":true,"landing_page_url":"https://doi.org/10.14288/1.0378858","pdf_url":null,"source":{"id":"https://openalex.org/S7407053062","display_name":"Open Collections","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1901.06660","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.06660","pdf_url":"https://arxiv.org/pdf/1901.06660","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"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"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2913855811.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W568265359","https://openalex.org/W1523234323","https://openalex.org/W1968276645","https://openalex.org/W1975674911","https://openalex.org/W1977517542","https://openalex.org/W1979556904","https://openalex.org/W1986338026","https://openalex.org/W1988734034","https://openalex.org/W1990349180","https://openalex.org/W1993185845","https://openalex.org/W1999206300","https://openalex.org/W2001665042","https://openalex.org/W2008226238","https://openalex.org/W2012883797","https://openalex.org/W2030633033","https://openalex.org/W2033706690","https://openalex.org/W2034730828","https://openalex.org/W2038734040","https://openalex.org/W2046052042","https://openalex.org/W2051714857","https://openalex.org/W2063453390","https://openalex.org/W2065832790","https://openalex.org/W2069736729","https://openalex.org/W2073797527","https://openalex.org/W2082065673","https://openalex.org/W2084048686","https://openalex.org/W2095689360","https://openalex.org/W2124686233","https://openalex.org/W2138272393","https://openalex.org/W2465016420","https://openalex.org/W2484259929","https://openalex.org/W2503311672","https://openalex.org/W2598159508","https://openalex.org/W2606806619","https://openalex.org/W2609756090","https://openalex.org/W2795417910","https://openalex.org/W2926279489","https://openalex.org/W2964040109","https://openalex.org/W2964150925","https://openalex.org/W2972705334","https://openalex.org/W2976947228","https://openalex.org/W3098291420","https://openalex.org/W3164988762","https://openalex.org/W3165318685","https://openalex.org/W4211160750","https://openalex.org/W4230319290","https://openalex.org/W4238317440"],"related_works":["https://openalex.org/W2051714857","https://openalex.org/W1968276645","https://openalex.org/W2964150925","https://openalex.org/W2065832790","https://openalex.org/W3098291420","https://openalex.org/W2611598314","https://openalex.org/W588476729","https://openalex.org/W2962875926","https://openalex.org/W2976947228","https://openalex.org/W2095689360","https://openalex.org/W2073797527","https://openalex.org/W2030633033","https://openalex.org/W1975674911","https://openalex.org/W2926279489","https://openalex.org/W3082525819","https://openalex.org/W3100726716","https://openalex.org/W2619241533","https://openalex.org/W2182181437","https://openalex.org/W2592524495","https://openalex.org/W2521868145"],"abstract_inverted_index":{"Analogues":[0],"of":[1,34,60,97,107,114,146,162,168],"Ramsey\u2019s":[2,98],"Theorem":[3],"for":[4,18,26,31,51,62,72,80,104,124,150],"infinite":[5],"structures":[6],"such":[7],"as":[8,44],"the":[9,12,32,68,73,85,94],"rationals":[10],"or":[11],"Rado":[13],"graph":[14,88],"have":[15,155],"been":[16],"known":[17],"some":[19],"time.":[20],"In":[21],"this":[22],"context,":[23],"one":[24,42],"looks":[25],"optimal":[27],"bounds,":[28],"called":[29,116],"degrees,":[30,93],"number":[33],"colors":[35],"in":[36],"an":[37],"isomorphic":[38],"substructure":[39],"rather":[40],"than":[41],"color,":[43],"that":[45,79],"is":[46],"often":[47],"impossible.":[48],"Such":[49],"theorems":[50,123],"Henson":[52,75,87,108],"graphs":[53,109],"however":[54],"remained":[55],"elusive,":[56],"due":[57],"to":[58,130],"lack":[59],"techniques":[61],"handling":[63],"forbidden":[64],"cliques.":[65],"Building":[66],"on":[67,157],"author\u2019s":[69],"recent":[70],"result":[71],"triangle-free":[74],"graph,":[76],"we":[77],"prove":[78,121],"each":[81],"[Formula:":[82],"see":[83],"text],":[84],"k-clique-free":[86],"has":[89],"finite":[90,132],"big":[91,133,147],"Ramsey":[92,122,134,148],"appropriate":[95],"analogue":[96],"Theorem.":[99],"We":[100],"develop":[101],"a":[102,111,140],"method":[103],"coding":[105,118],"copies":[106],"into":[110],"new":[112],"class":[113],"trees,":[115,119],"strong":[117],"and":[120,165,167],"these":[125],"trees":[126],"which":[127],"are":[128],"applied":[129],"deduce":[131],"degrees.":[135],"The":[136,153],"approach":[137],"here":[138],"provides":[139],"general":[141],"methodology":[142],"opening":[143],"further":[144],"study":[145],"degrees":[149],"ultrahomogeneous":[151],"structures.":[152],"results":[154],"bearing":[156],"topological":[158],"dynamics":[159],"via":[160],"work":[161],"Kechris,":[163],"Pestov,":[164],"Todorcevic":[166],"Zucker.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}