{"id":"https://openalex.org/W4378907164","doi":"https://doi.org/10.1007/s11083-023-09636-8","title":"Poset Ramsey Number $$R(P,Q_{n})$$. I. Complete Multipartite Posets","display_name":"Poset Ramsey Number $$R(P,Q_{n})$$. I. Complete Multipartite Posets","publication_year":2023,"publication_date":"2023-05-31","ids":{"openalex":"https://openalex.org/W4378907164","doi":"https://doi.org/10.1007/s11083-023-09636-8"},"language":"lv","primary_location":{"id":"doi:10.1007/s11083-023-09636-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09636-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09636-8.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Order","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09636-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087438227","display_name":"Christian Winter","orcid":"https://orcid.org/0000-0002-7681-8859"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christian Winter","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7681-8859","affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087438227"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":2.0087,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83589059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"41","issue":"2","first_page":"391","last_page":"399"},"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.9997000098228455,"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.9997000098228455,"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.9991999864578247,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.995199978351593,"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/algorithm","display_name":"Algorithm","score":0.5049582123756409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22533652186393738}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5049582123756409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22533652186393738}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11083-023-09636-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09636-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09636-8.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Order","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11083-023-09636-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09636-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09636-8.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Order","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5427484807","display_name":null,"funder_award_id":"FKZ AX 93/2-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4378907164.pdf"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W2095689360","https://openalex.org/W2211156271","https://openalex.org/W2964048878","https://openalex.org/W3047662601","https://openalex.org/W3144424806","https://openalex.org/W3175735175","https://openalex.org/W3205311113","https://openalex.org/W4303644493"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"Abstract":[0],"A":[1,183],"poset":[2,32,138,192,217],"$$(P^{\\prime":[3],"},\\le":[4],"_{P^{\\prime":[5],"}})$$":[6],"<mml:math":[7,35,55,73,87,105,187,196,223,248,256,265,290,308,322,335,348],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[8,36,56,74,88,106,188,197,224,249,257,266,291,309,323,336,349],"<mml:mrow>":[9,37,57,75,89,107,109,122,200,225,228,267,268,275,292,310,324,337,350],"<mml:mo>(</mml:mo>":[10,38,110,123],"<mml:msup>":[11,18,60,116,258,271,313,327],"<mml:mi>P</mml:mi>":[12,19,39,43,61,65,80,93,117],"<mml:mo>\u2032</mml:mo>":[13,20,62,118],"</mml:msup>":[14,21,63,119,261,274,316,330],"<mml:mo>,</mml:mo>":[15,40,77,205,207],"<mml:msub>":[16,41,91,114,198,201,208,235,279],"<mml:mo>\u2264</mml:mo>":[17,42,92,115,294,296],"</mml:msub>":[22,44,94,120,204,211,213,238,282],"<mml:mo>)</mml:mo>":[23,45,112,125],"</mml:mrow>":[24,46,66,81,96,113,126,127,212,232,239,270,278,283,298,317,331,341],"</mml:math>":[25,47,67,82,97,128,190,214,240,251,262,284,299,318,332,342],"contains":[26,164],"a":[27,158,166,175,216],"copy":[28,167,176],"of":[29,157,161,168,177],"some":[30],"other":[31],"$$(P,\\le":[33],"_{P})$$":[34],"if":[48,98,101,343,346],"there":[49],"is":[50,147,215],"an":[51],"injection":[52],"$$f:P'\\rightarrow":[53],"P$$":[54,72],"<mml:mi>f</mml:mi>":[58,108,121],"<mml:mo>:</mml:mo>":[59],"<mml:mo>\u2192</mml:mo>":[64],"where":[68],"for":[69,303],"every":[70],"$$X,Y\\in":[71],"<mml:mi>X</mml:mi>":[76,90,111,311,338],"<mml:mi>Y</mml:mi>":[78,95,124,325,340],"<mml:mo>\u2208</mml:mo>":[79,312,326],",":[83,136,144,285,300,333],"$$X\\le":[84],"_{P}":[85],"Y$$":[86],"and":[99,134,319,344],"only":[100,345],"$$f(X)\\le":[102],"_{P'}":[103],"f(Y)$$":[104],".":[129],"For":[130],"any":[131,154,304],"posets":[132],"P":[133,143,169],"Q":[135,145,178],"the":[137,148],"Ramsey":[139],"number":[140],"R":[141],"(":[142],")":[146],"smallest":[149],"integer":[150],"N":[151,163],"such":[152,301],"that":[153,302],"blue/red":[155],"coloring":[156],"Boolean":[159],"lattice":[160],"dimension":[162],"either":[165],"with":[170,179,263],"all":[171,180],"elements":[172,181],"blue":[173],"or":[174],"red.":[182],"complete":[184],"$$\\ell":[185,246],"$$":[186,247,289],"<mml:mi>\u2113</mml:mi>":[189,210,233,250,297],"-partite":[191],"$$K_{t_{1},\\dots":[193],",t_{\\ell":[194],"}}$$":[195],"<mml:mi>K</mml:mi>":[199],"<mml:mi>t</mml:mi>":[202,209,236,280],"<mml:mn>1</mml:mn>":[203,231,293],"<mml:mo>\u22ef</mml:mo>":[206],"on":[218],"$$\\sum":[219],"_{i=1}^{\\ell":[220],"}":[221],"t_{i}$$":[222],"<mml:msubsup>":[226],"<mml:mo>\u2211</mml:mo>":[227],"<mml:mi>i</mml:mi>":[229,237,260,273,281,295,315,351],"<mml:mo>=</mml:mo>":[230,277],"</mml:msubsup>":[234],"elements,":[241],"which":[242],"are":[243],"partitioned":[244],"into":[245],"pairwise":[252],"disjoint":[253],"sets":[254],"$$A^{i}$$":[255],"<mml:mi>A</mml:mi>":[259,272,314,328],"$$|A^{i}|=t_{i}$$":[264],"<mml:mo>|</mml:mo>":[269,276],"$$1\\le":[286],"i\\le":[287],"\\ell":[288],"two":[305],"$$X\\in":[306],"A^{i}$$":[307],"$$Y\\in":[320],"A^{j}$$":[321],"<mml:mi>j</mml:mi>":[329],"$$X&lt;Y$$":[334],"<mml:mo>&lt;</mml:mo>":[339],"$$i&lt;j$$":[347]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}