{"entities":{"Q1953402":{"pageid":1964144,"ns":120,"title":"Item:Q1953402","lastrevid":57617484,"modified":"2026-03-31T15:44:33Z","type":"item","id":"Q1953402","labels":{"en":{"language":"en","value":"Nonconvexity of the set of hypergraph degree sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171860"}},"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":"Q1953402$EF4613A8-8C17-4DBF-B0C3-968BC1F49D65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cda86c741e1d498a988d953da09e7e23015b1d79","datavalue":{"value":{"text":"Nonconvexity of the set of hypergraph degree sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953402$4ECCAFE1-A11C-4FAA-BACA-A242B7C2A35C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89e7a20635e7844117cf3d866c1f4ed173fafbec","datavalue":{"value":"1266.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953402$E5ADC858-E16C-40BD-81D8-1CF19E6AF3AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07309db7e964048f7ab4b9406db875426714fe0c","datavalue":{"value":{"entity-type":"item","numeric-id":249559,"id":"Q249559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953402$6451D0B5-AA34-4506-B967-21BA1FED46AE","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":"Q1953402$20D09F5A-B726-4027-953E-777A13D4FD98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953402$41136AAE-EA65-495A-87AD-42FA0A38C553","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67d09c70a7322ebc72bb346839408f1fc12ad110","datavalue":{"value":"https://arxiv.org/abs/1201.5989","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953402$8DD95532-45F8-4CEA-A1ED-34BE5A05BD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e2a9c96a7706a98f06ab169bf99de0b7350803","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953402$2C095490-98A7-4780-8F77-34F5CF374A62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cee8223e17cc31ae2572651683e4d3c7a26a1851","datavalue":{"value":"Summary: It is well known that the set of possible degree sequences for a simple graph on \\(n\\) vertices is the intersection of a lattice and a convex polytope. We show that the set of possible degree sequences for a simple \\(k\\)-uniform hypergraph on \\(n\\) vertices is not the intersection of a lattice and a convex polytope for \\(k \\geq 3\\) and \\(n \\geq k+13\\).    We also show an analogous nonconvexity result for the set of degree sequences of \\(k\\)-partite \\(k\\)-uniform hypergraphs and the generalized notion of \\(\\lambda\\)-balanced \\(k\\)-uniform hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953402$BB60A154-B743-4C3D-ADC1-9CBBD82B602C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953402$9EB2A240-AFB1-41D7-B0B5-DF158A50FFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953402$B2615843-AB84-4E14-B388-FFBEEC29E987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f388239afe9e509eea8e03151a8cf18bf06b0227","datavalue":{"value":"6171860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953402$BD5012A0-B699-45B0-8B77-C27C3245CA96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953402$387EB245-3961-4B4B-A66C-C9ABBF30231A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953402$91B7CF64-C497-4F58-BFB2-274A83662EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dacafb13c7424032099496b7b9301abe189895e","datavalue":{"value":"zonotopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953402$98F5F730-32E2-4FD9-B5FD-AE73F56801F9","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":"Q1953402$F6A68EBA-890F-480A-96A0-9C63A99F6C55","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"34bf2e51812991b0519c89dd33ae17bbb4d4e32a","datavalue":{"value":"bafkreibpde4u3bcahy4msyfgmkibjltdwug3vnxskr4mi4gdtw6xlyyf2a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953402$0570109B-4C7C-465E-A677-5BCEA0651387","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e58db49ae5f89afa71d1592070603c6f35c612","datavalue":{"value":{"entity-type":"item","numeric-id":831139,"id":"Q831139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d388350e1ccf9a8e0002dd07ef232d6d92fcf7a","datavalue":{"value":{"amount":"+0.8026941418647766","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":"Q1953402$F972A2F7-305E-4B93-89F1-8D7E7E1BF789","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":"dddef222ba068a89df7e32ca1cc46d038e103375","datavalue":{"value":{"amount":"+0.7780934572219849","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":"Q1953402$D0AD29FA-A032-46FD-A8E6-92FC0E0CDCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628c209dd5cc5cf2f9edcd782cdca84b87d901e4","datavalue":{"value":{"entity-type":"item","numeric-id":2061815,"id":"Q2061815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f85eee844fa548f404451f6dbcfe3b6ced8ec18","datavalue":{"value":{"amount":"+0.7743759751319885","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":"Q1953402$7E040A96-F988-4740-856B-A45E2D9EE364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350a2eabdb39b288b9f5d5392cb388158751d520","datavalue":{"value":{"entity-type":"item","numeric-id":5237060,"id":"Q5237060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4daf1da13536a37086efdfc9ab42d5a44c8780","datavalue":{"value":{"amount":"+0.7736863493919373","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":"Q1953402$694B81E7-DE93-4763-A51B-EADC017BD6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467de29e5384b3cf5162f63d1388c381c8650e44","datavalue":{"value":{"entity-type":"item","numeric-id":4229268,"id":"Q4229268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807f182877d8c8e89833c289debd86d7ecdadbd9","datavalue":{"value":{"amount":"+0.7717118263244629","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":"Q1953402$8D648A5F-0032-472D-84D8-A4D858FAC320","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953402"}}}}}