{"id":"https://openalex.org/W4232833699","doi":"https://doi.org/10.1002/(sici)1097-0118(199605)22:1<1::aid-jgt1>3.0.co;2-s","title":"Ramsey-type results for oriented trees","display_name":"Ramsey-type results for oriented trees","publication_year":1996,"publication_date":"1996-05-01","ids":{"openalex":"https://openalex.org/W4232833699","doi":"https://doi.org/10.1002/(sici)1097-0118(199605)22:1<1::aid-jgt1>3.0.co;2-s"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0118(199605)22:1<1::aid-jgt1>3.0.co;2-s","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199605)22:1<1::aid-jgt1>3.0.co;2-s","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","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/A5025621521","display_name":"Yoshiharu Kohayakawa","orcid":"https://orcid.org/0000-0001-7841-157X"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Yoshiharu Kohayakawa","raw_affiliation_strings":["Instituto de Matema\u0301tica e Estati\u0301stica, Universidade de Sa\u0301o Paulo, Rua do Mata\u0301o 1010, 05508-990 Sa\u0301o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matema\u0301tica e Estati\u0301stica, Universidade de Sa\u0301o Paulo, Rua do Mata\u0301o 1010, 05508-990 Sa\u0301o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111464568","display_name":"Tomasz uczak","orcid":null},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tomasz ?uczak","raw_affiliation_strings":["Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110827114","display_name":"Vojt ch R\ufffddl","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vojt?ch R\ufffddl","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025621521"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.37441498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"22","issue":"1","first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9979000091552734,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9908999800682068,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9822999835014343,"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/arrow","display_name":"Arrow","score":0.8772523999214172},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.870204508304596},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7099023461341858},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5890447497367859},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5073205828666687},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4652254283428192},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43556857109069824},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3505605459213257},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06641784310340881}],"concepts":[{"id":"https://openalex.org/C2780339515","wikidata":"https://www.wikidata.org/wiki/Q3074698","display_name":"Arrow","level":2,"score":0.8772523999214172},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.870204508304596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7099023461341858},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5890447497367859},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5073205828666687},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4652254283428192},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43556857109069824},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3505605459213257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06641784310340881},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0118(199605)22:1<1::aid-jgt1>3.0.co;2-s","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199605)22:1<1::aid-jgt1>3.0.co;2-s","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1437213286","https://openalex.org/W3149432069","https://openalex.org/W2083151571","https://openalex.org/W2011564139","https://openalex.org/W102771113","https://openalex.org/W2403473672","https://openalex.org/W1901793333","https://openalex.org/W2460650438","https://openalex.org/W2467911613","https://openalex.org/W2946347232"],"abstract_inverted_index":{"For":[0],"a":[1,5,87,103,134],"graph":[2,104,135,178],"G":[3,13,20,38,58,61,70,116,136,148,179,181],"and":[4,110,142,207],"digraph":[6],"(RIGHT":[7,15,45,63,75,82,91,124,150,158,186,191],"ARROW":[8,16,25,46,64,76,83,92,125,151,159,187,192],"ABOVE":[9,17,22,26,47,65,72,77,84,93,126,152,160,183,188,193],"H),":[10],"we":[11,52],"write":[12],"\u2192":[14,62,117,149],"H)":[18,27,66,78,85],"(respectively,":[19,31],"(A":[21,71,182],"RIGHT":[23,73,184],"ARROW)(RIGHT":[24],"if":[28,81,212],"every":[29,120],"orientation":[30],"acyclic":[32],"orientation)":[33],"of":[34,37,44,199],"the":[35,56,196],"edges":[36,113,145,211],"results":[39],"in":[40],"an":[41],"induced":[42],"copy":[43],"H).":[48],"In":[49],"this":[50],"note":[51],"study":[53],"how":[54],"small":[55],"graphs":[57],"such":[59,68,114,146,156],"that":[60,69,100,115,131,147,176],"or":[67],"ARROW)":[74,185],"may":[79],"be,":[80],"is":[86,102,174,195],"given":[88],"oriented":[89,122],"tree":[90,123,157],"T)n":[94,153],"on":[95,105],"n":[96,213],"vertices.":[97],"We":[98,128],"show":[99],"there":[101,132],"O(n4":[106],"log":[107,139],"n)":[108,140],"vertices":[109,141,206],"O(n6(log":[111],"n)2)":[112,144],"Tn":[118],"for":[119,154],"n-vertex":[121],"T)n.":[127,161],"also":[129],"prove":[130],"exists":[133],"with":[137,180],"O(n2":[138],"O(n3(log":[143],"any":[155,177],"This":[162],"last":[163],"result":[164],"turns":[165],"out":[166],"to":[167],"be":[168],"nearly":[169],"best":[170],"possible":[171],"as":[172],"it":[173],"shown":[175],"P)n,":[189],"where":[190],"P)n":[194],"directed":[197],"path":[198],"order":[200],"n,":[201],"has":[202],"more":[203,208],"than":[204,209],"n2/2":[205],"[n/3]3":[210],"\u2265":[214],"3.":[215],"\u00a9":[216],"1996,":[217],"John":[218],"Wiley":[219],"&":[220],"Sons,":[221],"Inc.":[222]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}