{"entities":{"Q2279681":{"pageid":2290424,"ns":120,"title":"Item:Q2279681","lastrevid":53617034,"modified":"2026-01-25T10:39:18Z","type":"item","id":"Q2279681","labels":{"en":{"language":"en","value":"Some remarks on nestings in the normalized matching posets of rank 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143299"}},"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":"Q2279681$82F69590-A8B3-4D24-A832-6F84ACE1714B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c8308ab2d8c6064d186dc1cd6309cc879308403","datavalue":{"value":{"text":"Some remarks on nestings in the normalized matching posets of rank 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279681$543524C2-557B-410F-9906-BDD5A5AA6D3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5661c884a0c6c25f469e890d0dfa06272b78d127","datavalue":{"value":"1476.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279681$050C65AC-6175-45D6-A518-C5E831F9324E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b259d4acb4e1f445ae481c1cc6f22071f2e1cd18","datavalue":{"value":{"entity-type":"item","numeric-id":2279680,"id":"Q2279680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$1CB0DDBF-7AAA-4155-AD7C-05155FBCC73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb925488c952589b43f64fb1dd32ed12dee8a63","datavalue":{"value":{"entity-type":"item","numeric-id":396869,"id":"Q396869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$AE8FF22A-110D-4F6A-8BFA-037916AA07C7","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":"Q2279681$D2ED8EA6-0417-411A-B121-27DFFB65770E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133c8d3a45b693058bad8b4450e30d3320f06f59","datavalue":{"value":{"time":"+2019-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2279681$6ADBB48E-5073-43DC-9A04-168401D32D96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de4f0125d31881d51cb80d952c4fd5e2c1c0c81c","datavalue":{"value":"Given a finite ranked poset \\(P\\), a \\textit{chain decomposition} $\\mathcal{C}$ of \\(P\\) is a partition of \\(P\\) into chains. If the chains in \\(\\mathcal{C}\\) can be linearly ordered in such a way that the set of ranks of the elements of each chain contains the sets of ranks of its predecessors, then \\(\\mathcal{C}\\) is termed a \\textit{nested} chain decomposition. The poset \\(P\\) is called a \\textit{normalized matching poset} if, whenever all elements of \\(S\\subseteq P\\) are of the same rank, the inequality \\(\\frac{|S|}{r_i} \\le \\frac{|\\Gamma_j(S)|}{r_j}\\) holds, where \\(\\Gamma_j(S)\\) is the set of elements of \\(P\\) that are of rank \\(j\\) and are related to some element of \\(S\\). It is shown that, given positive integers \\(r_0<r_1<r_2\\), any normalized matching poset of rank 3 having exactly \\(r_i\\) elements of rank \\(i\\) (\\(i = 0,1,2\\)) and exactly \\(r_0\\) elements of rank 3 possesses a nested chain decomposition when (i) \\(r_2-1\\) is a multiple of both \\(r_0\\) and \\(r_1\\) or (ii) there is an integer \\(k\\) for which \\(kr_0\\le r_1\\le k(r_0+1)\\). This represents progress toward a conjecture of Griggs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279681$D8C8C43D-5876-4FB9-B3B5-D80C53E86AB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279681$4E82A800-6BD5-49E1-8F37-0C111AD1BDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279681$E5E8197F-98A4-4D59-85EF-5769F11769FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"205aeed78a231aad7c8199ca167a318c809e5233","datavalue":{"value":"7143299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279681$A0034CDC-83FF-4B01-B985-7EC4A6B9F844","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f76b1f4c1cffcc163d1b1a4c7997dc5e89cd09","datavalue":{"value":"ranked poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279681$69B24B01-1365-412A-8697-DF077A5FB51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f99ce85af13569472484b352827f65343df025","datavalue":{"value":"chain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279681$A2D77B3F-787E-4FFF-8C85-88C163EBAE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dddee2fae804d71d3fe6f1336bd3124c9a49a101","datavalue":{"value":"normalized matching poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279681$32610A4D-D4FB-4F91-9EA3-CD6D6655A98E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1662b55279c3e33ec66388559459a3433b0a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$A921AA3E-8D52-49C5-A5DF-0E857F0AB730","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":"Q2279681$838F5028-9628-4C9B-BC1D-52593A1AAEE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"951746c93568d89550175683ab46cd8e3cdac8eb","datavalue":{"value":"https://doi.org/10.1007/s11083-018-9479-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279681$38D62C1B-4CC5-46B8-998E-10CAC87DC5F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"702a9536ca9af8de4e7cbc3f91e1d088c6aae9b5","datavalue":{"value":"W2903406179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279681$63FD307E-E10A-43A5-80ED-2CDB791E2192","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"849faa96c38e53d1889d7cf127d50ffaad2715f7","datavalue":{"value":{"entity-type":"item","numeric-id":4552141,"id":"Q4552141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$9DC29B0C-1DCA-40E3-9D00-EAE11FD67C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7a0145a980c0d4a8a1d9acaa2d25b82b5f5003","datavalue":{"value":{"entity-type":"item","numeric-id":4338928,"id":"Q4338928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$2019145F-A5C1-414B-8AAC-4BB7AFF84053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e921853d03d1021312239ce9259c6d1cd8809002","datavalue":{"value":{"entity-type":"item","numeric-id":634742,"id":"Q634742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$DC9AAD06-5809-487B-B3E8-A7BA22CEDF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a358a844a6875de61a81f8206c08617934c94fee","datavalue":{"value":{"entity-type":"item","numeric-id":4132564,"id":"Q4132564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$4E657044-3F80-4E2B-9DC2-2A98157088DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ad880ab40ff9515bcea276f7a23374355f8f18","datavalue":{"value":{"entity-type":"item","numeric-id":1139061,"id":"Q1139061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$D298C798-8418-455A-8AAC-2E0C0EBD660E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f9f44969660fd2d731fa92a77cfb97303148fc","datavalue":{"value":{"entity-type":"item","numeric-id":1115891,"id":"Q1115891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$495AC505-56DD-4588-86EC-9CFA823A3233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$DA839EA1-E892-4C6D-A8B2-2F5F72805268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43149529a6e0f718887c6533a9de68cdd8e90cd3","datavalue":{"value":{"entity-type":"item","numeric-id":1011490,"id":"Q1011490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$349DCDA4-769D-4105-BF06-4F33E845EF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e48f04109521541ffc88e54ccf41b7b62033122","datavalue":{"value":{"entity-type":"item","numeric-id":1765530,"id":"Q1765530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279681$D0E22F10-911B-4BF7-B3EB-1AE659DF7E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2630344c488f5687f3ee5b81c6e3135b9a485ba4","datavalue":{"value":"10.1007/S11083-018-9479-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279681$B6E395E2-EC58-4871-A22F-F7F35CC83E87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e21358741c835c27f2e046e213a66a81be7219c","datavalue":{"value":{"entity-type":"item","numeric-id":634742,"id":"Q634742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab101cab34d352010a4eaadc20883476add686ec","datavalue":{"value":{"amount":"+0.9232298731803894","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":"Q2279681$0FA9CDBE-ACF5-48A9-9661-C88E7E8DB702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f758be7f634bb929c2ccdc14ce0be93d575050e","datavalue":{"value":{"entity-type":"item","numeric-id":1011490,"id":"Q1011490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8157f7cbfa89ae3507a77f3f5a16e1496ef2e667","datavalue":{"value":{"amount":"+0.9135045409202576","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":"Q2279681$FCAC249F-ABC8-4497-A6AA-EDFD0CDF3AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfa01ca1b7f30ec05f44e7f922a0a4a0b3fa703","datavalue":{"value":{"entity-type":"item","numeric-id":3012386,"id":"Q3012386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8910c5f4957fc5b0a8c1871054b5713bc760b60e","datavalue":{"value":{"amount":"+0.8676238656044006","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":"Q2279681$CFF17547-D4D5-4940-B4D8-A66F9BDE2D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67083ffe24467bda2d2561d84742d88f3c07643","datavalue":{"value":{"entity-type":"item","numeric-id":1898341,"id":"Q1898341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e8c723112529841893f35e925eb6822796b48f","datavalue":{"value":{"amount":"+0.7580531239509583","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":"Q2279681$303E2DD9-E524-484A-8883-41EB874AC5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ff1887def124ead91ad73229a4ccf01bc3c1d3","datavalue":{"value":{"entity-type":"item","numeric-id":2349954,"id":"Q2349954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01775a39a5995b0f90d7cde4a9ca4e2617163df7","datavalue":{"value":{"amount":"+0.7574142813682556","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":"Q2279681$3F2CF6FB-9E35-477E-81F7-EA8E5A27F449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2279681","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2279681"}}}}}