{"entities":{"Q405210":{"pageid":406977,"ns":120,"title":"Item:Q405210","lastrevid":61642599,"modified":"2026-04-11T00:40:04Z","type":"item","id":"Q405210","labels":{"en":{"language":"en","value":"On fractional realizations of graph degree sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340185"}},"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":"Q405210$80225957-5071-42D6-AE89-9A3CFE5CD537","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3733ea319e860e19139c48cfd1efc2308d00c947","datavalue":{"value":{"text":"On fractional realizations of graph degree sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405210$FD5E3CD6-188C-4399-B3D7-25D2DDDC8EB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11a07b7f591d9d88d5aaecf677a09d5a77501d4a","datavalue":{"value":"1300.05266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405210$F2197951-763F-41E5-85C1-7F7FA7A5B85E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5dab7d21cb03639ec98367fc6eebd39fb18153","datavalue":{"value":{"entity-type":"item","numeric-id":284752,"id":"Q284752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$2EB062DD-8AFE-44F5-8918-BA30143CB2F2","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":"Q405210$9BE80A76-29E8-4E16-B544-B7BF28D39C62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-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":"Q405210$A9419AA2-BFDB-4813-9909-2224BD2A563C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86cd2b7c877510d6d64295618558973c582d91ff","datavalue":{"value":"https://arxiv.org/abs/1310.1112","type":"string"},"datatype":"url"},"type":"statement","id":"Q405210$9744AC2F-111C-4E8D-99E4-58B48E4252DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"298b70714325cd56eeb0ef0bfaed6aa276c80278","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p18","type":"string"},"datatype":"url"},"type":"statement","id":"Q405210$A709F0DD-AEB6-4232-AEE1-59B92A27C3E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13373f368f43512d234d43c4b985052cb44b634b","datavalue":{"value":"Summary: We introduce fractional realizations of a graph degree sequence and a closely associated convex polytope. Simple graph realizations correspond to a subset of the vertices of this polytope; we characterize degree sequences for which each polytope vertex corresponds to a simple graph realization. These include the degree sequences of threshold and pseudo-split graphs, and we characterize their realizations both in terms of forbidden subgraphs and graph structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405210$BB8B5551-D20C-47A5-8738-3E67632D9861","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405210$B3449089-2FC4-4676-8D70-E2E601EEF501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405210$F21D1C06-34CB-4A7F-ADF2-69EBBA8ABB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405210$A878E297-E8AB-4F05-BDAE-F557B2B2C042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d6143eecf6d086456a6d97d4815169becb213e","datavalue":{"value":"6340185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405210$9CE57A4D-E8C7-406A-8AE0-359760536353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06605e85d0d942e8580b08b7294c9ed345eee01d","datavalue":{"value":"fractional graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q405210$3985646A-AE05-452B-8F93-6F5FC9B2A054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q405210$FB2309E2-952C-4DC0-8C9B-891707160C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e9ab42ec6a181194683cd7b8de18fac3930eac","datavalue":{"value":"0/1-polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q405210$DBF1B2A9-2DD5-4B52-AEA7-3C44011D2C5A","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":"Q405210$99AC2E25-9077-4DEE-A50B-C38609DEA83A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a6a7971096e1326f0c192c802bbe895632543b","datavalue":{"value":{"entity-type":"item","numeric-id":2553453,"id":"Q2553453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$89857F50-B374-4977-9E45-5DE321548DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$9AF71AC6-D901-46AB-A35B-AE7CF0A94417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b1174bb64a0549d61c79913ef585f7deac9575","datavalue":{"value":{"entity-type":"item","numeric-id":5635469,"id":"Q5635469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$B263352E-25F3-4319-A9A9-37286F50D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488edf7393c6ff45f5c6a79ca05cfd5e84e0d96b","datavalue":{"value":{"entity-type":"item","numeric-id":389468,"id":"Q389468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$9D079BAA-F1A8-4BD7-AEA7-B3743D3DA70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4c2fc17261359fcc31053e59282d31ae7b94fe","datavalue":{"value":{"entity-type":"item","numeric-id":1756108,"id":"Q1756108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$32D5CA55-A012-4D5D-82A0-473B832D3C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a16f294d96737d61d4bd709125ad9100cb330a","datavalue":{"value":{"entity-type":"item","numeric-id":2435578,"id":"Q2435578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$5495DFF5-BA58-41C8-8895-611DD1CA866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9535a3f52649a56861a280ae1cbfad03fd7db52","datavalue":{"value":{"entity-type":"item","numeric-id":1801686,"id":"Q1801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$04E16078-08B8-489A-B5BA-B1A0DC0D0C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6d92ef44c6f6e6ba221c0797e7e49d8a33a608","datavalue":{"value":{"entity-type":"item","numeric-id":401494,"id":"Q401494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$5EAA1AEF-4A93-49E0-B22B-5D9B87DE78FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfe3964fde0a76b5877c54c4717555decb946b1","datavalue":{"value":{"entity-type":"item","numeric-id":4200113,"id":"Q4200113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$25D7B4DF-D0DD-499E-B267-0AB1EE153EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd47930f1b3201b92c88c8d229fd91955ad4b55","datavalue":{"value":{"entity-type":"item","numeric-id":5341587,"id":"Q5341587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$D8AE32EC-C18C-4C29-855C-A285831A3106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$E15D0075-A0C0-4C5A-8D86-71E7DF2744DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$01537605-B375-48A0-B9C3-5EE745D68DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$E5BA6CA2-3C09-495A-8C59-14614EB98AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30494a0d644cba25cc0b55ae8b10c3cdca723ec","datavalue":{"value":{"entity-type":"item","numeric-id":5590113,"id":"Q5590113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$ED7BF15C-571F-4C29-9E1F-A0966F23EF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0dbf1fae41ec0b51e086b72fcc879513d19a50","datavalue":{"value":{"entity-type":"item","numeric-id":3650407,"id":"Q3650407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$046BDA1F-3DF2-48F1-9559-6372448CFDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e90271c6f4652d11dd8ea0cb26711749d282f4","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$7EF683C7-46CD-4404-AB93-092207CEC2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$CCC293FB-81A6-4D6A-A787-31568345C6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea525f2b61255e55f9dc694e43d9b85900aa48f","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$D7E05A79-0CD9-4D5F-9324-4A3D868D86D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c0ac1c5e6402aebdc2e7395a2b8a046bb6cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":3937454,"id":"Q3937454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$7419EFB7-B7FE-48A1-8DEB-CE252D90BBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$101B2DA1-29BE-4F3E-9D92-0C3B6E23C107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5994f9d0fb177bd0d4a65153a769a9f5509aed49","datavalue":{"value":{"entity-type":"item","numeric-id":1567622,"id":"Q1567622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$43C0FDF8-6AE9-4590-AF43-18E14AF94FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6320f0aa29824f23ba9d3331c2db3a38645b4677","datavalue":{"value":{"entity-type":"item","numeric-id":1812954,"id":"Q1812954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405210$AB19D48D-5F20-44D9-B589-2FA53EC5744D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"777c28bf11e70556f495fbc2beb390e7bc1736a1","datavalue":{"value":"bafkreibvjyjqyq6lvrmifbeothx723ylkfio7ilevac5ao4yl5fiihhahm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405210$CD519983-851A-40FB-9CCF-F45364AD9069","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":"5ecd9a2832b35ba99ff85341ef23364f04011896","datavalue":{"value":{"amount":"+0.8096303343772888","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":"Q405210$FC3FBAEB-C4BE-42F9-8AB1-161CD34FC594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9a897d5461dae2a6e724d425ddcf6967ff0c55","datavalue":{"value":{"entity-type":"item","numeric-id":284753,"id":"Q284753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fda58b45f87ea1e2f5b68f4ae7508ac98267608","datavalue":{"value":{"amount":"+0.8029362559318542","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":"Q405210$EC6164CB-9692-4B97-86AE-02E0F430AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9a8a2e8089035ea0969842e2d98a90f4849a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1756108,"id":"Q1756108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b536ffea8768be90cdabd5ebf3d5db23d41e708","datavalue":{"value":{"amount":"+0.7692533135414124","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":"Q405210$65D61898-1A7C-4894-8A60-1056ACD800EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b3b0b8d56ef4d57b5ecdb0716d87973de901fc","datavalue":{"value":{"entity-type":"item","numeric-id":3220634,"id":"Q3220634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7228c5ea71a27b4a2e33f83bc1e794883691f8fd","datavalue":{"value":{"amount":"+0.760295033454895","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":"Q405210$70FFCC0C-4F5C-472A-BCD2-DA8EA879D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1dae719225e138171772b64795e9141f9e16a3f","datavalue":{"value":{"entity-type":"item","numeric-id":6041871,"id":"Q6041871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd149ae35d449be1e805f4524ce4a3c01095fc3","datavalue":{"value":{"amount":"+0.7594733834266663","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":"Q405210$2B1A49D4-61B7-4715-B505-10708A4A8F64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On fractional realizations of graph degree sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_fractional_realizations_of_graph_degree_sequences"}}}}}