{"entities":{"Q1577313":{"pageid":1588053,"ns":120,"title":"Item:Q1577313","lastrevid":70745472,"modified":"2026-04-13T16:28:17Z","type":"item","id":"Q1577313","labels":{"en":{"language":"en","value":"On edge decompositions of posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1501337"}},"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":"Q1577313$7C0C8E75-8125-4D5F-A572-9EA154CF2C0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bda4f0b7e6107df93f37e56e807e18ce0f6efe3","datavalue":{"value":{"text":"On edge decompositions of posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577313$A0A77597-18E1-4EDA-8FF0-678F524E1102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edae2b6301afb430c1920b8d3a6a33e4df3b2b38","datavalue":{"value":"0961.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577313$77E994A3-1F50-417A-9BF4-D519608B42BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ad478f551579d4349f47c208c9e54858ed2770b","datavalue":{"value":"10.1023/A:1006419611661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577313$232C8FF7-EABC-48DD-A5E1-4A9CB5CB583F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577313$B31625EC-3298-4EA4-AD6C-22F77E587BFB","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":"Q1577313$CD23B06D-42D1-4880-98D0-FC5769C10037","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ecffbcc861d67047b31e273d774ed7bc043622f","datavalue":{"value":{"time":"+2000-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1577313$C541F1E2-EB30-4A64-8B0A-AA4EC09CF2C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45d545bad549026e4863a19d0ee3b5bcb720a59d","datavalue":{"value":"An edge decomposition of a (finite) poset \\(P\\) is a collection of its subchains such that every pair of adjacent elements (one covers the other) belongs to exactly one chain. The author shows that the minimum size of edge decomposition of \\(P\\) equals the maximum of \\(e(X,Y)-e(Y,X)\\) over all partitions \\(P=X\\cup Y\\) where \\(e(X,Y)\\) denotes the number of pairs \\((x, y)\\) in which \\(x\\in X\\), \\(y\\in Y\\) and \\(y\\) covers \\(x\\).   For an \\(n\\)-cube \\(B_n= (2^n, \\subset)\\) there is proved that it admits an edge decomposition into symmetric chains. The line poset \\(L(P)\\) of \\(P\\) is the set of pairs \\((x,y)\\) where \\(y\\) covers \\(x\\) and \\((x,y)\\) is less than \\((x',y')\\) iff \\(y\\leq x'\\). A complete characterization of line posets is given: A poset \\(L\\) is isomorphic to \\(L(P)\\) for some \\(P\\) iff \\(L\\) is \\(N\\)-free and \\(C_n\\)-free for \\(n\\geq 3\\) (here \\(C_n\\) denotes the poset \\(\\{x_1, \\dots, x_n,y\\}\\) where \\(x_{i+1}\\) covers \\(x_i\\), \\(y\\) covers \\(x_1\\) and \\(x_i\\), \\(y\\) covers \\(x_1\\) and \\(x_n\\) covers \\(y)\\). Some numerical aspects are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577313$8F0B3A34-C967-4440-93BA-88E6F68E71F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ce332d57f246921fbd2cc7233fdb8f864d78412","datavalue":{"value":{"entity-type":"item","numeric-id":1568671,"id":"Q1568671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577313$771440BA-577B-4FBB-974E-E26ACF715249","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577313$5785CCB6-1727-4D20-AAD3-504C3648A993","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfbb54ce27fa345427cf7e028da541903654bcce","datavalue":{"value":"1501337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577313$8D0457F5-BA6B-46F7-8690-0C40C3F37F7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577313$11DF8C18-05F8-48C0-A920-C2D9BE69039C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eed6cf8beadefa5f78cdd2d2d6a6cb657a9a71c","datavalue":{"value":"edge decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577313$071149BE-C5F1-4E07-8EFD-638F429AC9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577313$9C394273-8C0D-4953-9868-48DA0E3EC976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0535b7408db70f03151e8bce7635aabf63021d","datavalue":{"value":"symmetric chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577313$2541C1A3-F1CE-405A-8CE1-2F4721E07707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a51b1563b50e156a051be7e0091668061c19ce","datavalue":{"value":"line poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577313$89653867-F795-49AF-ADC8-6E545C9AA257","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":"Q1577313$BABEC1BD-F06D-4645-B364-3B4D53A63B72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4ba901d6ea2ee0b520e10418849a9f79ab0eae0","datavalue":{"value":"https://doi.org/10.1023/a:1006419611661","type":"string"},"datatype":"url"},"type":"statement","id":"Q1577313$86731AD8-4B7D-4E04-9E5F-E6EFCC3F6738","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d478ac47ed8ce77032383594255ca949e78aebab","datavalue":{"value":"W75981726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577313$272A5E7B-60E5-4A94-A5C3-6E7F37A86DD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8050e16e23c540e71ee27ed946fe5c61329500ce","datavalue":{"value":{"entity-type":"item","numeric-id":4503708,"id":"Q4503708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d73a338170597bb04a01a61cc89ab8afee8cc5e","datavalue":{"value":{"amount":"+0.7648023962974548","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":"Q1577313$2D6EBB22-9B94-4209-B517-497565B8408A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad82a500f57b401bfd13bf36cbd811d83ec8bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1753043,"id":"Q1753043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed37fa93fa9ba129d61d2b86090bc9fa55eb18a","datavalue":{"value":{"amount":"+0.7516534924507141","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":"Q1577313$FF12139A-C50E-4BB3-90AF-34666B040E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebba4ef4814144ba75075c5ccfc0018fcba7defa","datavalue":{"value":{"entity-type":"item","numeric-id":4348792,"id":"Q4348792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8605fae33cb7becbfba09063eb5c126fc211a50","datavalue":{"value":{"amount":"+0.7433561682701111","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":"Q1577313$98046EF3-2956-4BE9-A1B1-F3195AFECB28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On edge decompositions of posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_edge_decompositions_of_posets"}}}}}