{"entities":{"Q4944915":{"pageid":6974497,"ns":120,"title":"Item:Q4944915","lastrevid":108568286,"modified":"2026-11-07T00:37:20Z","type":"item","id":"Q4944915","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420847"}},"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":"Q4944915$838F1CB4-2D56-4F27-86FD-65A80E8A165F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f25866995ee1b9de783fbdb744507ee8afde609d","datavalue":{"value":"0943.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944915$C7BB5003-7F4E-4134-8DCD-5B55434F4A6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40070f5c703ee76dd2fe859565d532944d60e20","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944915$7516E294-2834-46A2-951A-27E0A79B9ACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19945cc67174d34ebbeae4b89d0f3c36236e8191","datavalue":{"value":{"time":"+2000-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4944915$5960F2C5-4AE7-4ED6-B474-14CED214DF1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944915$9D6F471D-8FD1-4C46-B1EE-AB4F9937877E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944915$A76CA06B-69C0-4E37-BD4A-61CD1B9E5221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944915$2397DA8D-F2F6-41C3-8E56-4D2BDE87BE42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"322b82f19f1dd29bcd8204470a395272d6df6dc0","datavalue":{"value":"1420847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944915$B6C550F4-C33F-4E5A-B0E5-BB2B986FF02E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944915$10BC147A-E0AE-4E0B-9A38-7BFCE5C8623D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb77774c8eab49a7e996e78114ff831fbf047d7","datavalue":{"value":"cofinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944915$5E7FACD5-C2B5-4BE8-A52C-63874ECEF7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511b64af8a8edaafbfc216c10176144f466f805b","datavalue":{"value":"cofinal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944915$E35F1B5A-7F65-4F0E-B4AC-B23A6015B965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ec38d0faf3c9bd5452bd1953274da0e048f71e","datavalue":{"value":"countable poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944915$92A9329E-4562-4577-A5E2-0279420868DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e34c103e846fda281206da1ad00cf006ea6a398","datavalue":{"value":"order-preserving functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944915$A4EFF80B-F793-4E7C-845D-F9F84B3618BF","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":"Q4944915$2034F893-960E-4239-AC7B-ADA0877D40D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30780ba074bde4b9d9525162b630975965181afc","datavalue":{"value":{"entity-type":"item","numeric-id":322345,"id":"Q322345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee8a5e721bdacabda9df2d79cc583b2d465d9f9","datavalue":{"value":{"amount":"+0.7585304975509644","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":"Q4944915$AFBF2492-E318-4D8A-89B1-6EDCC081434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff027657d7bf1f24c3a4e339893e29560f127a61","datavalue":{"value":{"entity-type":"item","numeric-id":4881857,"id":"Q4881857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8c09c239be6e1237cc8bd142f0f61d1afa50fe","datavalue":{"value":{"amount":"+0.745287299156189","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":"Q4944915$C8C311AA-CB56-4D59-A12B-865A66B3F163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119abd6c4c6b82779e18e01a4a033e691e9fc043","datavalue":{"value":{"entity-type":"item","numeric-id":1892834,"id":"Q1892834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2760168b31ca498825fae8f400a3ccc6438bfec0","datavalue":{"value":{"amount":"+0.7380045652389526","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":"Q4944915$5A9C9F6A-C042-45E4-8A46-09D04956E9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d811a7e41d9e73c052a11b0ddd6fe0084f4ce70","datavalue":{"value":{"entity-type":"item","numeric-id":2275378,"id":"Q2275378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b53e0cb218307bbd2b255a012c5c9ad0f57dac","datavalue":{"value":{"amount":"+0.7348606586456299","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":"Q4944915$AEEF8D02-2B58-4240-9F8B-09AAACB80799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0406483988c0db09c83e68b09cf91a76d010032c","datavalue":{"value":{"entity-type":"item","numeric-id":2153814,"id":"Q2153814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8ef873e3b8db5b47e3e2ad4623a5822952d874","datavalue":{"value":{"amount":"+0.7287806868553162","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":"Q4944915$6F9B8B8E-CB58-4B11-A9D3-4CEA179B116C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"922490e3935a93b896e42d27b772bed7fbcfdf73","datavalue":{"value":"If \\((A,<)\\) is a poset and \\(k<\\omega\\) is a natural number, \\(k=\\{0,1, \\dots,k-1\\}\\), with \\(G(A,k)\\) the set of all functions \\(f:A^2\\to k\\), then \\(G(A,k)\\) can be interpreted as the collection of (complete) digraphs whose colored edges come from a set of \\(k\\) colors. If \\(k=2=\\{0,1\\}\\), the colors are ``absent'' and ``present'' and we may interpret \\(G(A,k)=G(A,2)\\) as the collection of digraphs on the set \\(A\\). For \\(f,g\\in G(A,k)\\), let be \\(f\\leq g\\) if for some order-preserving \\(\\varphi:A\\to A\\), \\(f(x,y)=g\\) \\((\\varphi(x)\\), \\(\\varphi(y))\\) for \\(x<y\\) in \\(A\\). This provides an (induced) quasi-order on \\(G(A,k)\\). If \\(G'\\leq G(A,k)\\) has the property that \\(f\\in G(A,k)\\) implies \\(f\\leq g\\) for some \\(g\\in G'\\), then \\(G'\\) is cofinal. The cofinality of \\(G(A,k)\\) is the least cardinality of a cofinal set. Given these definitions the author proves a very nice theorem which combines and generalizes a collection of results in graph theory \\((k=2\\), e.g.): If \\((A,<)\\) is a countable poset and \\(k<\\omega\\), then \\(G(A,k)\\) has finite cofinality (while \\(G(A,\\omega)\\) is seen to have countable cofinality). Thus if \\((A,<)\\) is a countable poset, then there exist finitely many graphs on \\(A\\) such that every graph on \\(A\\) is (order-)isomorphic to an induced subgraph of one of these graphs. Note also that if \\(A\\) is a set, then it is naturally a poset if it is ordered as an antichain with \\(<\\) the empty relation, i.e., \\(x\\leq y\\) if \\(x=y\\). The order-preserving functions \\(\\varphi: A\\to A\\) are then arbitrary functions. The corresponding cofinality is then minimal among all other cofinalities. For the entire collection see [Zbl 0932.00038].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944915$90B073AB-720E-4A53-B396-EB7E1FBA5D2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4944915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4944915"}}}}}