{"id":"https://openalex.org/W4205569288","doi":"https://doi.org/10.1137/20m1368331","title":"Pure Pairs VI: Excluding an Ordered Tree","display_name":"Pure Pairs VI: Excluding an Ordered Tree","publication_year":2022,"publication_date":"2022-01-06","ids":{"openalex":"https://openalex.org/W4205569288","doi":"https://doi.org/10.1137/20m1368331"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1368331","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ora.ox.ac.uk/objects/uuid:1eeb6410-31ce-497b-a57d-8fac2d83291e/files/rqj72p773v","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045091550","display_name":"Alex Scott","orcid":"https://orcid.org/0000-0003-4489-5988"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["CA","GB","US"],"is_corresponding":true,"raw_author_name":"Alex Scott","raw_affiliation_strings":["\\S Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, N2L 3E9, Canada","\\dagger Mathematical Institute, University of Oxford, Oxford, OX2 6GG, UK","\\ddagger Department of Mathematics, Princeton University, Princeton, NJ 08544 USA"],"affiliations":[{"raw_affiliation_string":"\\dagger Mathematical Institute, University of Oxford, Oxford, OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"\\S Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, N2L 3E9, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, Princeton University, Princeton, NJ 08544 USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031948088","display_name":"Paul Seymour","orcid":"https://orcid.org/0000-0003-0067-4534"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["CA","GB","US"],"is_corresponding":false,"raw_author_name":"Paul Seymour","raw_affiliation_strings":["\\S Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, N2L 3E9, Canada","\\dagger Mathematical Institute, University of Oxford, Oxford, OX2 6GG, UK","\\ddagger Department of Mathematics, Princeton University, Princeton, NJ 08544 USA"],"affiliations":[{"raw_affiliation_string":"\\dagger Mathematical Institute, University of Oxford, Oxford, OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"\\S Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, N2L 3E9, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, Princeton University, Princeton, NJ 08544 USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003940613","display_name":"Sophie Spirkl","orcid":"https://orcid.org/0000-0002-2536-5618"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["CA","GB","US"],"is_corresponding":false,"raw_author_name":"Sophie Spirkl","raw_affiliation_strings":["\\S Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, N2L 3E9, Canada","\\dagger Mathematical Institute, University of Oxford, Oxford, OX2 6GG, UK","\\ddagger Department of Mathematics, Princeton University, Princeton, NJ 08544 USA"],"affiliations":[{"raw_affiliation_string":"\\dagger Mathematical Institute, University of Oxford, Oxford, OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"\\S Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, N2L 3E9, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, Princeton University, Princeton, NJ 08544 USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045091550"],"corresponding_institution_ids":["https://openalex.org/I40120149","https://openalex.org/I151746483","https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.859,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.698634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":83},"biblio":{"volume":"36","issue":"1","first_page":"170","last_page":"187"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9999,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.999,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9988,"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/graph-labeling","display_name":"Graph Labeling","score":0.520261},{"id":"https://openalex.org/keywords/hypergraphs","display_name":"Hypergraphs","score":0.506799},{"id":"https://openalex.org/keywords/random-regular-graphs","display_name":"Random Regular Graphs","score":0.505733},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44054613}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.70660675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6621401},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.56224525},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44054613},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40854383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24564233},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.15663743}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1368331","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:1eeb6410-31ce-497b-a57d-8fac2d83291e","pdf_url":"https://ora.ox.ac.uk/objects/uuid:1eeb6410-31ce-497b-a57d-8fac2d83291e/files/rqj72p773v","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":["University of Oxford"],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2009.10671","pdf_url":"https://arxiv.org/pdf/2009.10671","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:1eeb6410-31ce-497b-a57d-8fac2d83291e","pdf_url":"https://ora.ox.ac.uk/objects/uuid:1eeb6410-31ce-497b-a57d-8fac2d83291e/files/rqj72p773v","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":["University of Oxford"],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.55,"display_name":"Quality education","id":"https://metadata.un.org/sdg/4"}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"DMS-1802201"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"DMS-1800053"},{"funder":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research","award_id":"A9550-19-1-0187"}],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W1984080039","https://openalex.org/W2007044730","https://openalex.org/W2038404834","https://openalex.org/W2039857505","https://openalex.org/W2047230132","https://openalex.org/W2052533725","https://openalex.org/W2146689185","https://openalex.org/W2966128754","https://openalex.org/W3082032630"],"related_works":["https://openalex.org/W4388258507","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2748952813","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694"],"abstract_inverted_index":{"Related":[0],"DatabasesWeb":[1],"of":[2],"Science":[3],"You":[4],"must":[5],"be":[6],"logged":[7],"in":[8],"with":[9],"an":[10],"active":[11],"subscription":[12],"to":[13],"view":[14],"this.Article":[15],"DataHistorySubmitted:":[16],"21":[17],"September":[18],"2020Accepted:":[19],"06":[20,24],"July":[21],"2021Published":[22],"online:":[23],"January":[25],"2022Keywordsinduced":[26],"subgraphs,":[27],"ordered":[28],"graphs,":[29],"treesAMS":[30],"Subject":[31],"Headings05C35,":[32],"05C75,":[33],"05C05Publication":[34],"DataISSN":[35],"(print):":[36],"0895-4801ISSN":[37],"(online):":[38],"1095-7146Publisher:":[39],"Society":[40],"for":[41],"Industrial":[42],"and":[43],"Applied":[44],"MathematicsCODEN:":[45],"sjdmec":[46]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4205569288","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2024-12-05T08:34:00.693960","created_date":"2022-01-26"}