{"entities":{"Q2500965":{"pageid":2511708,"ns":120,"title":"Item:Q2500965","lastrevid":57956760,"modified":"2026-04-03T05:53:46Z","type":"item","id":"Q2500965","labels":{"en":{"language":"en","value":"The polytope of degree partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050764"}},"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":"Q2500965$03BFCB0B-FBCD-4C38-BC52-B373E4613248","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16949cb96db74f0e67df52948c781bb080abd8db","datavalue":{"value":{"text":"The polytope of degree partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500965$579587B8-7188-4AA0-B830-606C9E5FA42B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"badf82be8a8107bc0b95860fb216b13efb6ceb05","datavalue":{"value":"1100.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500965$E1A71A54-D796-4F3E-BDEE-5CA2E5E02CF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500965$EA95EEAD-5013-4238-ABFE-FDE06F3B380E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500965$7DF3EF75-D804-4354-A8C4-135F79663984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500965$6E040F74-46E6-4B46-95DC-6D54AC308328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d742cf2fa27e2d0af5a7cd952e6bcf4abc168a30","datavalue":{"value":"https://arxiv.org/abs/math/0512402","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500965$4FE03E57-2B19-46A8-9517-B32F9A974347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ba288a7059ae543fc8234255f3b1b2dd7e4564a","datavalue":{"value":"https://eudml.org/doc/126663","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500965$2CB87D67-483F-4EF8-BBA7-8A4876E0875F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"afc5649dddac0138615c2c90c1eb9788a8afd197","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r46.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500965$ED7AA659-FFB1-428A-8B8D-FE701507455B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b979cdd369aa540adaa450570da47c0371bd3ee","datavalue":{"value":"Summary: The degree partition of a simple graph is its degree sequence rearranged in weakly decreasing order. The polytope of degree partitions (respectively, degree sequences) is the convex hull of degree partitions (respectively, degree sequences) of all simple graphs on the vertex set \\([n]\\). The polytope of degree sequences has been very well studied. In this paper we study the polytope of degree partitions. We show that adding the inequalities \\(x_1\\geq x_2 \\geq \\cdots \\geq x_n\\) to a linear inequality description of the degree sequence polytope yields a linear inequality description of the degree partition polytope and we show that the extreme points of the degree partition polytope are the \\(2^{n-1}\\) threshold partitions (these are precisely those extreme points of the degree sequence polytope that have weakly decreasing coordinates). We also show that the degree partition polytope has \\(2^{n-2}(2n-3)\\) edges and \\((n^2 -3n + 12)/2\\) facets, for \\(n\\geq 4\\). Our main tool is an averaging transformation on real sequences defined by repeatedly averaging over the ascending runs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500965$11EA74B5-CAD2-4668-85C1-18B8E63F11DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500965$9A77E1BC-E60E-46C3-BCD1-02EA15A9D91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500965$3D72477D-E757-4985-8A21-FA4C48922348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500965$40F5472F-39C2-4541-A57F-14C07B1321BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e05f0bc7495fbf7ddd7c69b425fe7fe49230319c","datavalue":{"value":"5050764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500965$E1E2C407-2E5C-476A-8135-02F7E63B5FD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500965$BB69D206-7371-4C69-B437-63B783E2A1F7","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":"Q2500965$D9E560B2-04B1-4207-802B-4DCA80ADBB31","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8da17b522cb24ba480ffebdda52b1276a6790744","datavalue":{"value":"bafkreig2w3fiwy3sbk22pfp23wyadc473inqy5mv2n25k2hrt7kvqmjdsi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500965$0B3C244E-25D3-4B4E-AD6F-03EEB4B8DFF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce93195ef646cff52b159f1a855a37561fcfe7b6","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa17a6f4054b42f37edb1cfb9252b015689f77f8","datavalue":{"value":{"amount":"+0.8636756539344788","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":"Q2500965$69ED9371-4753-477F-A348-F107F4FA91B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac3cf80a059c694af7ffd500aa061109a71511e","datavalue":{"value":{"entity-type":"item","numeric-id":1611881,"id":"Q1611881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9743e59739ae35c0eba5d2a7af3f763048ca3ea","datavalue":{"value":{"amount":"+0.8272659778594971","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":"Q2500965$0910C967-8D0B-4514-81DA-7919BB645346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0de204b08ee41b47fa37b63864ae6c9c1e87ca","datavalue":{"value":{"entity-type":"item","numeric-id":996302,"id":"Q996302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6565530738922e0c4cd6285e7594ff94185be89","datavalue":{"value":{"amount":"+0.809856116771698","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":"Q2500965$D894A93F-0EAE-4DEC-BD37-0798168ED7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97749cad50a918478a16e5f130c2508bfca60770","datavalue":{"value":{"entity-type":"item","numeric-id":3974992,"id":"Q3974992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80780f61b71f1a1e490fc4b468dc40317d8b6ad","datavalue":{"value":{"amount":"+0.7603586316108704","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":"Q2500965$CD573506-9A36-4AA4-9AB1-83FA67F7F7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4ffe908dc09ee419d95201397e7fe53c9f5c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2567201,"id":"Q2567201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dc792ad5e40ec56d23b36548e9e80e06a2d8b5","datavalue":{"value":{"amount":"+0.7583751678466797","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":"Q2500965$11762972-5DC6-441C-B423-18199510600D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500965"}}}}}