{"entities":{"Q510308":{"pageid":512075,"ns":120,"title":"Item:Q510308","lastrevid":62415726,"modified":"2026-04-11T05:55:40Z","type":"item","id":"Q510308","labels":{"en":{"language":"en","value":"The polytope of \\(k\\)-star densities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686257"}},"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":"Q510308$C4C9AE76-A321-4163-9856-9886A03D80F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"650c0e12da36e21eeef175750abd15e96b5e5160","datavalue":{"value":{"text":"The polytope of \\(k\\)-star densities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510308$FC47AEA5-E2B8-4B43-8D17-452702AE0BF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f06649ab841397680caa09056da45d62095acc32","datavalue":{"value":"1355.05228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510308$38553D9C-F566-4B69-9B45-C0DEB6550592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"423ca4c746aaddf9600f391254063af53f68f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":296469,"id":"Q296469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$D8373F2D-29BE-4851-BD89-3535D169CBB8","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":"Q510308$303963CF-A780-4D78-80C4-1770D903174E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510308$470D91BF-3D16-4733-B009-C6F9759959DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d743eb5c9c417357a9496b4c364105e15a8d02b7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q510308$FF005736-BA88-4BBC-AE5F-6128E8EBFC65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36f370b8698bd8ba73a178186a61b3eb3b27e1f5","datavalue":{"value":"Summary: This paper describes the polytope \\(P_{k;N}\\) of \\(i\\)-star counts, for all \\(i\\leqslant k\\), for graphs on \\(N\\) nodes. The vertices correspond to graphs that are regular or as regular as possible. For even \\(N\\) the polytope is a cyclic polytope, and for odd \\(N\\) the polytope is well-approximated by a cyclic polytope. As \\(N\\) goes to infinity, \\(P_{k;N}\\) approaches the convex hull of the moment curve. The affine symmetry group of \\(P_{k;N}\\) contains just a single non-trivial element, which corresponds to forming the complement of a graph.  The results generalize to the polytope \\(P_{I;N}\\) of \\(i\\)-star counts, for \\(i\\) in some set \\(I\\) of non-consecutive integers. In this case, \\(P_{I;N}\\) can still be approximated by a cyclic polytope, but it is usually not a cyclic polytope itself.  Polytopes of subgraph statistics characterize corresponding exponential random graph models. The elongated shape of the \\(k\\)-star polytope gives a qualitative explanation of some of the degeneracies found in such random graph models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q510308$362DBDB7-81FE-487A-BFC9-48FB7B269F4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510308$C910E570-A37D-46F0-9A1B-133FBD8D8BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510308$427FFDC1-1F11-4416-8DA8-269403BDF734","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"539d081132cc31be1e4f651d0af4f5ba03ae577d","datavalue":{"value":"6686257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510308$99FA7276-8A17-4DFF-9C87-1E971F62D928","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q510308$CDE5C062-4058-44C1-9057-6650A080F3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd70f01dd26264108d51b0c2db57bdf5fbe70803","datavalue":{"value":"\\(k\\)-star model","type":"string"},"datatype":"string"},"type":"statement","id":"Q510308$926CA0EA-B6C9-4F06-B636-FECFD4FE2E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b06203fef229ffbc47dfb83196b7a1490c57e8","datavalue":{"value":"exponential random graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q510308$6E7CAB43-5C81-465F-9E93-A08998061707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7d9d3b80231ce48ca9c72072004ce390a9a9044","datavalue":{"value":"vertex degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q510308$26F8AC26-2D3A-442A-8C1D-49C443E13C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada048bc98867a63d1ef0b42494116b74fc328cc","datavalue":{"value":"convex support","type":"string"},"datatype":"string"},"type":"statement","id":"Q510308$5DA6BD66-6360-4001-BBA2-071117FCDFA3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01b0e50000fc071d9360745d45c5b4cb36855f9a","datavalue":{"value":{"entity-type":"item","numeric-id":13478,"id":"Q13478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$705FFDA7-B126-42AE-A119-99CD728721B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ad652e0dcacba38c62b8a656036ffec6680d7932","datavalue":{"value":{"entity-type":"item","numeric-id":16372,"id":"Q16372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$75393B77-0F6E-4BFA-A08E-958EA42500D9","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":"Q510308$D54EDF23-CDD1-4A0E-B7CE-0B1D27597FC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"654877f184c06a9a6b460f5eb92e88aa177323a7","datavalue":{"value":{"entity-type":"item","numeric-id":3995193,"id":"Q3995193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$7FA98192-6AF0-4EEA-83B3-C37AD2F68980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1bd012ca5e5d729486b4539c7408990bf9310","datavalue":{"value":{"entity-type":"item","numeric-id":2438758,"id":"Q2438758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$1980BBC2-6B6D-4D33-9A45-EA2D357B65F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7094a45d6855891665799e4ebf7c0a5ce94dae3e","datavalue":{"value":{"entity-type":"item","numeric-id":648962,"id":"Q648962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$5319C769-003C-4FF1-9286-5FD29551BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1892735d00ee95e717f90b4dde9f558bb49e0593","datavalue":{"value":{"entity-type":"item","numeric-id":1964648,"id":"Q1964648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$A6935F90-46CB-4CFF-88FE-2F37EBC749F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07ff875d7c41314d6eda02ce5743c27a789f43","datavalue":{"value":{"entity-type":"item","numeric-id":2947597,"id":"Q2947597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$7E149054-CE37-40D6-9E42-490B8C30205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8280aff11428083e4366bd7dfdb53414ebf38a77","datavalue":{"value":{"entity-type":"item","numeric-id":4518980,"id":"Q4518980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$927C79B1-8B73-4055-8B24-DBAB94154965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b36c5d4b93af42b2bdaf6b6e6802f90334d663","datavalue":{"value":{"entity-type":"item","numeric-id":5824054,"id":"Q5824054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$A53B433C-7D72-47B6-8A89-D908255D72E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147d004373f2646c965f7bc3a7eb074eeb8aeebd","datavalue":{"value":{"entity-type":"item","numeric-id":2532344,"id":"Q2532344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510308$18EDC5A0-8145-4FF1-8646-A0954EE621B0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3f51713de6a3fc92c0efa748fe64043a98ebc0dd","datavalue":{"value":"bafkreigy46qiel2ngui7idjvn2halwndjxvq4x33nq6b26ijntjg3h6rz4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510308$E470FFDA-65DC-4BF9-A747-DD7AA26315A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33707c5af9c91c3fca9498f1595505aa87dbc815","datavalue":{"value":{"entity-type":"item","numeric-id":2959963,"id":"Q2959963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2239a842d36cf033f5e9c63684ca9482f8044f71","datavalue":{"value":{"amount":"+0.7674306631088257","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":"Q510308$DA9EE9AF-8FF2-493C-969B-D7878DF99CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e5f154617f43becbf82aa568f0289299a9f339","datavalue":{"value":{"entity-type":"item","numeric-id":4242473,"id":"Q4242473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a370d8eeae711667168dc1fbb405e47b235a91","datavalue":{"value":{"amount":"+0.7307356595993042","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":"Q510308$61642793-DF33-4521-A61A-2AAA9F5CD3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31922d88e85d022ca62faa81cb29483ccd51857c","datavalue":{"value":{"entity-type":"item","numeric-id":3176667,"id":"Q3176667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a370d8eeae711667168dc1fbb405e47b235a91","datavalue":{"value":{"amount":"+0.7307356595993042","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":"Q510308$1BF0C24C-44D5-4D60-9F25-BAD618EBBF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7453b03a31504882af0df9183369859ddbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":2410287,"id":"Q2410287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72323d5b85ea3955939254bcfd0fdc7db4925115","datavalue":{"value":{"amount":"+0.7254790663719177","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":"Q510308$4065DBB7-F707-414F-BF0D-1EAF935D3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bec51c39ba7858457df15300e7f4e032131fad0","datavalue":{"value":{"entity-type":"item","numeric-id":1951987,"id":"Q1951987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac28379f7d6143b9ea215cd6b34e0d4c74b974a","datavalue":{"value":{"amount":"+0.7166317105293274","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":"Q510308$FE2E5F9A-53E4-44AE-83ED-40BEEA6EFFD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The polytope of \\(k\\)-star densities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_polytope_of_%5C(k%5C)-star_densities"}}}}}