{"entities":{"Q1841928":{"pageid":1852670,"ns":120,"title":"Item:Q1841928","lastrevid":70970409,"modified":"2026-04-13T18:36:02Z","type":"item","id":"Q1841928","labels":{"en":{"language":"en","value":"A note on ascending subgraph decompositions of complete multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1565958"}},"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":"Q1841928$2ECE6B7F-AB55-48AF-A12F-13ED528D099E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"276f444662586d31de9d12842f726cbce105e7a7","datavalue":{"value":{"text":"A note on ascending subgraph decompositions of complete multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1841928$35B83CA0-183D-4115-A746-6E759563B007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3329e4d3fc1f42e6e64b245625280e31681a5439","datavalue":{"value":"0965.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841928$A9E1F09A-7077-4123-A814-F16B4808D60B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d29d3593b67d1488181ae003f433240dffc8fbe","datavalue":{"value":"10.1016/S0012-365X(00)00171-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841928$E30FA5BB-FB77-43B3-9AC8-412C150B8298","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6af86768bd398e7e6f6a7b2204f10b51a3e1713","datavalue":{"value":{"entity-type":"item","numeric-id":1322178,"id":"Q1322178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841928$CBDC873F-C87E-494C-910C-791823199CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841928$1B1A6696-DF34-4903-9E3B-6CC28DC1C45D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841928$690102E8-7305-4798-8AC9-EAB0AF1BF929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0acde37fcd58040256bc107f747232cd94fa270","datavalue":{"value":{"time":"+2001-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1841928$EB48B30F-9A19-470F-A8AB-99FB23E030B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f65b8a868422e9edea5fe507290e9c1d5b4efba","datavalue":{"value":"The ascending subgraph decomposition conjecture is the following. Let \\(G\\) be a graph of size \\(({n+1\\over 2})\\leq|E(G)|< ({n+2\\over 2})\\). Then \\(E(G)\\) can be partitioned into \\(n\\) sets \\(E_1,E_2,\\dots, E_n\\) with induced subgraphs \\(G_1,G_2,\\dots, G_n\\) such that \\(|E(G_i)|<|E(G_{i+1})|\\) and \\(G_i\\) is isomorphic to a subgraph of \\(G_{i+1}\\) for \\(i= 1,2,\\dots, n\\). The authors show that the ascending subgraph decomposition conjecture is true for complete multipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841928$75DD28C7-85CA-4674-A01A-F6AE1C41BEE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841928$093C0A28-733A-49AC-A402-2AB209593DFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"545ca01fc6a179ad0260428da5389a19c01073eb","datavalue":{"value":"1565958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841928$3A4187FC-8CAC-4CE9-B665-B469A2CEF49D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300738cb35356f83436536578c35b0ccd7a78521","datavalue":{"value":"ascending subgraph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841928$A1841D76-89B4-41AD-A00E-649CBA1AB309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c7857b10bac2362edf2135a09c6eec6438071e","datavalue":{"value":"complete multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841928$AB75A672-3463-4E01-8C7B-C6C823B348C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841928$02D70C9D-2C7F-40AF-AE7E-C44784A4C463","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":"Q1841928$1EE42A64-03BB-4ECD-B1D4-E8220A29B8B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85e8036af32a71afe6a5d79df53b9d91c67ebf31","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00171-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1841928$166D7813-E6C0-4F2E-A259-8B0710E4996A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbb43d45c3aaaf8451ce0dabea6e61f49968d2d2","datavalue":{"value":"W2046237314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841928$147E8DBF-C1A7-4A08-AF70-1115A254B820","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b2250af19b3e7f8af3d54f59d8538cc74ccc65","datavalue":{"value":{"entity-type":"item","numeric-id":4267213,"id":"Q4267213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef9fa15c571de3e5c593245b13289a748297511","datavalue":{"value":{"amount":"+0.893892228603363","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":"Q1841928$C6F72827-9DCA-4752-923A-6132CB851F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349ca6811da6e9283e477229ff3afaecfa6f242a","datavalue":{"value":{"entity-type":"item","numeric-id":4211850,"id":"Q4211850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de3b06fd428997ce480954bed6ffde7236df282","datavalue":{"value":{"amount":"+0.8870641589164734","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":"Q1841928$94386E48-CEEB-418C-BCEB-99855C7C85C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f25cc207034580b64c444e66a9f328b61897acd","datavalue":{"value":{"entity-type":"item","numeric-id":4505718,"id":"Q4505718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de3b06fd428997ce480954bed6ffde7236df282","datavalue":{"value":{"amount":"+0.8870641589164734","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":"Q1841928$326F0B9B-CFC1-4C70-8ED9-08BEF6B94C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c17fb7fbaf6d7472af57b6b8ba75b80642f4176","datavalue":{"value":{"entity-type":"item","numeric-id":4542669,"id":"Q4542669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a926df4544a67aa4c0246e9841b8cd8762b678","datavalue":{"value":{"amount":"+0.8867312073707581","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":"Q1841928$62792B24-164F-4FC0-AF9E-F51525E22338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed25a2023d8f3ff47c0e5e78be961bbc0de78709","datavalue":{"value":{"entity-type":"item","numeric-id":283657,"id":"Q283657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a926df4544a67aa4c0246e9841b8cd8762b678","datavalue":{"value":{"amount":"+0.8867312073707581","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":"Q1841928$169689C3-AC46-4DD0-A381-67B2CDC2AE52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on ascending subgraph decompositions of complete multipartite graphs","badges":[]}}}}}