{"entities":{"Q722590":{"pageid":724439,"ns":120,"title":"Item:Q722590","lastrevid":63876732,"modified":"2026-04-11T16:09:26Z","type":"item","id":"Q722590","labels":{"en":{"language":"en","value":"Ramsey partial orders from acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911229"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$F11A0FCA-E565-4AD2-9936-73136C60D2C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca05fe4eeb549aa5692dc8312c8626b807458cc","datavalue":{"value":{"text":"Ramsey partial orders from acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722590$B8C5F2F2-AA25-49D0-8896-7B81D5BCE5AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1fe5c1d9c0889edc4dd1e641577cb2e2bcd17a3","datavalue":{"value":"1419.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722590$123E5595-8735-4E2C-BCCC-DE3893FB33F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$294E57FE-4252-4648-9641-5AB9DC174F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$43B1605F-9A9F-4391-ACC8-9FE9B0AF3C14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$443D6557-7EC8-4C2B-A57D-91F701C16CF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea2f40f4172935af3687dc9f2e053f93909c1342","datavalue":{"value":{"time":"+2018-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722590$654B4C42-8741-4657-8B33-B8B064FB97C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23ca7469759081e13f935703de54314505f56de6","datavalue":{"value":"https://arxiv.org/abs/1608.04662","type":"string"},"datatype":"url"},"type":"statement","id":"Q722590$E850EAD2-183B-4266-ADE7-5D97484809DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e4cf731ff2dd958bb98e0dc54730a6fc1aac516","datavalue":{"value":"An \\(RN\\) graph \\((X,R,N,\\leq)\\) consists of an acyclic graph \\(X\\), a linear order \\(\\leq\\) on its vertices, and two relations \\(R\\), \\(N\\) on \\(X\\) which are disjoint and compatible with \\(\\leq\\). We call an \\(RN\\) graph complete if for every distinct \\(x,y \\in X\\) with \\(x < y\\), either \\(xRy\\) or \\(xNy\\). One can naturally extend an ordered poset to a complete \\(RN\\) graph.  For \\(\\ell \\geq 2\\), a set of vertices \\(x_1,x_2,\\ldots,x_{\\ell}\\) of an \\(RN\\)-graph \\((X,R,N,\\leq)\\) is called a bad quasicycle of length \\(\\ell\\) if \\(x_iRx_{i+1}\\) for each \\(i\\) and \\(x_1Nx_{\\ell}\\). An \\(\\ell\\)-\\(RN\\) graph is an \\(RN\\) graph with no bad quasicycle of length less than or equal to \\(\\ell\\).  The main result of this paper is that given any two ordered posets \\(A,B\\), there is a sequence of \\(RN\\) graphs \\(C_2,C_3,\\ldots\\) together with homomorphisms \\(h_{\\ell}:C_{\\ell+1} \\to C_{\\ell}\\), such that each \\(C_{\\ell}\\) is an \\(\\ell\\)-\\(RN\\) graph and however we finitely colour all copies of \\(A\\) in \\(C_{\\ell}\\) there will be a copy of \\(B\\) in \\(C_{\\ell}\\) such that all copies of \\(A\\) in \\(B\\) are of the same colour.","type":"string"},"datatype":"string"},"type":"statement","id":"Q722590$EF2F66A6-7142-4E09-9DC1-C6E73D805607","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fe719ac6b13db778b87ec3647531213541412700","datavalue":{"value":{"entity-type":"item","numeric-id":396928,"id":"Q396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$13023BAB-41BB-458C-973A-5832FD645EF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722590$3B458CA7-0AF7-499B-8168-A0FA60B557F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722590$080E84F2-4119-4C0A-9D58-D22C836A94C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722590$827EBB89-A285-4E7E-9970-270AF6F46720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d1c9dfdacae02ff0597b7e7ca439819014792cd","datavalue":{"value":"6911229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722590$D38DE283-2B41-49E6-8EA1-19075ED3DA07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f817d7ebebd89150eaaf8db432e14d540e6a13","datavalue":{"value":"Ramsey class","type":"string"},"datatype":"string"},"type":"statement","id":"Q722590$DF8B2069-683C-4B04-836F-28503FC9526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q722590$BB5E9766-D170-40A9-B53F-989D482296F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca7553590ed1fa1bc930967051ac059fc7cf9a","datavalue":{"value":"acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q722590$EF67078E-70D1-401A-904F-B191CCA6EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba70f8368d26cf1da30e60f0a193a68c92eed417","datavalue":{"value":"partite construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q722590$826BA15D-10AB-41BB-93AF-EE5323E4EC0D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$1502A02F-3665-48FF-9F19-3689D5DD6339","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68d4eadb25b97affd1c4c9fcbf6d81a76362b6ba","datavalue":{"value":"W2962965357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722590$59DBC450-3A87-4390-AB0C-F51D773498E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769380f267bbf616cd5b7fe30dddc64250579454","datavalue":{"value":{"entity-type":"item","numeric-id":4172050,"id":"Q4172050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$7C2C1D52-677E-49F2-BD63-F35E4970BC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71cc682e7ca3be74e4450ef1f39223672fe7a39","datavalue":{"value":{"entity-type":"item","numeric-id":1356469,"id":"Q1356469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$5AD25C4E-E1B0-48DC-BBA9-0B02D5FDF1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821e5adac6f1f8e6c4de1ce373a98fd98209215a","datavalue":{"value":{"entity-type":"item","numeric-id":4660561,"id":"Q4660561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$A416DDCE-1483-4CD2-B2C6-45FDF5E47C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4596ddba9f54b4d44d3d941fc0237df35d371967","datavalue":{"value":{"entity-type":"item","numeric-id":1239324,"id":"Q1239324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$27BA249B-8DBC-4181-89BF-DBB238870794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8b6e78d87bc8759baa583c8309ccf5401b4beb","datavalue":{"value":{"entity-type":"item","numeric-id":1051640,"id":"Q1051640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$C5345384-0488-4541-A700-E9BBDB2C7537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d1721f3a1e00d3cf235012c59a4475b9774a4c","datavalue":{"value":{"entity-type":"item","numeric-id":798338,"id":"Q798338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$5A51A34F-88F1-40B6-9264-42C3E4B566B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d5dbb3461f35d98c32b0f945478130a61f4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1119640,"id":"Q1119640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$9962C0DF-27F7-4396-8644-9C9CDD0FCFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d4ba552059db99f6069f6b70bbb37561c89eb","datavalue":{"value":{"entity-type":"item","numeric-id":1835932,"id":"Q1835932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$B8EB7A43-2189-42AF-868E-D84E6A840448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbd2c008009d5549d9b94b17ee666e16e883e99","datavalue":{"value":{"entity-type":"item","numeric-id":3680868,"id":"Q3680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$6FEC7B09-72F1-49D2-A801-4C7517902ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ee83653578d8287898061048dabf91094b739a","datavalue":{"value":{"entity-type":"item","numeric-id":766149,"id":"Q766149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$D592346C-E2F3-46CD-A9ED-197E84A42733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e23c90b1fe1d73da187ca2340fb6cfd6fc22d6","datavalue":{"value":{"entity-type":"item","numeric-id":1955779,"id":"Q1955779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$C844AEED-6416-47B7-990B-B652E44B4B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b4ced4086cd4aec62483ad1ad6cc70bd35302f","datavalue":{"value":{"entity-type":"item","numeric-id":338571,"id":"Q338571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722590$83172CEC-D234-4A95-926F-76CB43D748FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9df4ac22934cdc5b847c673b5f49afb885eb3b87","datavalue":{"value":"10.1007/S11083-017-9433-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722590$AA219CD0-D54B-461A-9862-3571CA3C9906","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e4a406efc8302f129c29d68e943dbd5ded939","datavalue":{"value":{"entity-type":"item","numeric-id":338571,"id":"Q338571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a323321924860af567bb7a177a374d5f295e4dd","datavalue":{"value":{"amount":"+0.8273554444313049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722590$A631E719-9F08-4F46-AF0E-422E2BA438F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec2e84fbb03e603a27d34c42719a2af1537b1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5162552,"id":"Q5162552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9806ba24812c60cf8be3a3b4968c795a57af78","datavalue":{"value":{"amount":"+0.7864863872528076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722590$D4084262-48AF-4AF6-8F5F-0561DA7B6DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7e1a7c6df908a5f2159a1a2625bde152c1379e","datavalue":{"value":{"entity-type":"item","numeric-id":1789062,"id":"Q1789062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0534be4dafa27c88d7851ae2ecc912a1316013eb","datavalue":{"value":{"amount":"+0.771155834197998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722590$26B3BBBD-B52A-41D8-8BD5-7BBB41DFA6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6226659c5ca22cb5ea1a4acfc2f7a6157e319ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2925382,"id":"Q2925382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd78b37c80b35521c02dd3626812fcb039b2651","datavalue":{"value":{"amount":"+0.7695720195770264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722590$6E5670AD-BEFA-4514-8C55-E64A39D8841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa970c625faffc60f187b5a5e72587ca588d33da","datavalue":{"value":{"entity-type":"item","numeric-id":766154,"id":"Q766154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888a18b70352c121a8bbc03050a2992b221d0287","datavalue":{"value":{"amount":"+0.7638973593711853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722590$AF07B197-DE79-4E9F-AF41-00FF78AC2810","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey partial orders from acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_partial_orders_from_acyclic_graphs"}}}}}