{"entities":{"Q6622732":{"pageid":14233884,"ns":120,"title":"Item:Q6622732","lastrevid":55774066,"modified":"2026-02-17T22:33:25Z","type":"item","id":"Q6622732","labels":{"en":{"language":"en","value":"Maximum number of symmetric extensions in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7930255"}},"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":"Q6622732$470159EC-7F7E-403A-B4FF-CAF5106AAE77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a650107eefcde1e2641fa9cf86159c56675b9ebb","datavalue":{"value":{"text":"Maximum number of symmetric extensions in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6622732$4683FF17-879E-4D93-9F09-C68C063DD0FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39123e59e910ab158b73c5a18c654a9cd5642b17","datavalue":{"value":{"entity-type":"item","numeric-id":6439847,"id":"Q6439847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$6F9FAD08-C0CC-4FD8-BB42-9EF764FA791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"214e732b9ee41b2396f55de0fe64813983a0ad39","datavalue":{"value":{"entity-type":"item","numeric-id":265976,"id":"Q265976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$D973157B-C0DB-4E0A-ADD5-190E097EF267","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$AFB905D1-3647-435E-9B4E-B0A695A15743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"803b60a7353940c911a3ca7727a9523b81ec1b97","datavalue":{"value":{"time":"+2024-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6622732$26DB86A2-2380-415A-8C8A-0FF3DD4AFDED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"066d0f8c931f735ddbb2f88582ee2d3eab4bf2e4","datavalue":{"value":"This paper generalises results on the limiting distribution of the maximum degree of a random graph or co-degree of \\(k\\)-sets of vertices of a random graph. In this generalisation, symmetric extensions of a given set are considered. These are rooted graphs \\((R,H)\\) where \\(R\\) is the set of root vertices with the property that \\(R\\) can be partitioned into classes and each non-root vertex is either adjacent to no vertex in a class or to all vertices in a class. The authors consider the maximum number of extensions of this type that a set of vertices of the binomial random graph \\(G(n,p)\\) has. They show that under appropriated scaling the distribution of this random variable converges to a certain distribution. Unlike the case of the maximum degree or the co-degree of \\(k\\)-sets of vertices, this may not be the Gumbel distribution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622732$8C51474F-F7D3-4D54-B447-CC3A407E4FDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$69398624-EF62-40A0-A496-138E2AA4A697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622732$6024A83A-07D6-404B-9644-712864A2A7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe515d7498949de98baa786cc4113a31cd387a74","datavalue":{"value":"60G70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622732$20BEE89C-DC6B-457A-8141-0AC36E951289","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a83a279a1c90eb4035fc5574c4db426486fb420","datavalue":{"value":"7930255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622732$D4C7E32E-7D8E-4EA4-861F-48AFB823EBB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622732$BCB4B798-EEAE-4CA0-AB6C-4E2A65BEE242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05bb997d341bc0b74d7c664c9582b633e0c7c14","datavalue":{"value":"graph extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622732$88D9DA6A-6E89-442E-9BAC-C53FD9AECD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fc9f553051c21b83c160303822829f77905fde","datavalue":{"value":"limit laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622732$9F811FBF-6F7A-421D-8C1A-E167ECD532F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0065b9ae9a8a8b6316399600d8e5ef6b6375b1af","datavalue":{"value":"extreme value distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622732$36235893-4AEB-4BDC-9A0A-946430D5F894","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":"Q6622732$C769FA63-A966-43D3-B366-3C00CB48D01F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$D8701CDA-CA7C-4A4C-965F-12A4C83689C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d5e6f6b78bc8a29403a1d85acfa22017926f65","datavalue":{"value":{"entity-type":"item","numeric-id":1122210,"id":"Q1122210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$F459AF3B-1F75-4B37-8B26-74FE73BB124C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2ce6164e3da11b5830cd62f15c079323887e44","datavalue":{"value":{"entity-type":"item","numeric-id":3103870,"id":"Q3103870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$7A343BD2-4E33-423B-8E2F-935364A346A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7880af527050b551d9a6c6523b995e0229c38e02","datavalue":{"value":{"entity-type":"item","numeric-id":2346047,"id":"Q2346047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$63891AB3-9A1F-4285-A8A5-67119EC5505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74d3690f4af9fe9d3b79f176cb3c7bcacbf4189","datavalue":{"value":{"entity-type":"item","numeric-id":6073629,"id":"Q6073629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$6ED7F0C0-1B6C-43C1-A5CC-598E9F39697F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727335b4f2906d42e54f4781565f646223f43fb","datavalue":{"value":{"entity-type":"item","numeric-id":982189,"id":"Q982189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$BE8FE005-8E1C-4EFE-82EB-D2F909A3F23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5f55e960e407dbd75f056109d5a390ab40aa2a","datavalue":{"value":{"entity-type":"item","numeric-id":1142783,"id":"Q1142783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$DD77549E-4D51-4163-9628-922EBEAE5D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff18687956e33a814350ed9c578b02695bde6f46","datavalue":{"value":{"entity-type":"item","numeric-id":4114551,"id":"Q4114551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$0381D62C-A88E-417A-BBA5-1CA9BCFCBF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2e4420232a7f401dd278220bbe5cb542f58e0e","datavalue":{"value":{"entity-type":"item","numeric-id":1441724,"id":"Q1441724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$7FC30CF9-8E35-4632-A499-19B8D04F581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3e2c2acd2fabb35eff2a0eb25b3a8902e7ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":2653198,"id":"Q2653198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$00D7EC75-510C-48C3-82A7-8BAED175429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012e2daf7d0dab5d7daa8838fd3db2c696dbfebc","datavalue":{"value":{"entity-type":"item","numeric-id":4046817,"id":"Q4046817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$642653B0-5EB2-4380-A663-3BE0C1CFB449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fa1ffd0efefc54237f6718f7833e7e8b37a4e5","datavalue":{"value":{"entity-type":"item","numeric-id":1323513,"id":"Q1323513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$E230002A-D383-447B-81DC-EA3A6871D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$7CE6AC0C-EE64-4F32-9F60-01CE17590815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc56bd52784ef49f83bb58a42b9c09f492d4fc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3979555,"id":"Q3979555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$E02083A3-B5C8-4FBE-A650-FB642F84D7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c09c02e6a1a9a6f1434d276c78cee7ecd4c27e","datavalue":{"value":{"entity-type":"item","numeric-id":6582077,"id":"Q6582077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$FFFC28D1-DA71-402D-B969-940EE9512CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4fdae78de2a8a30b96b950c03c61d084702882","datavalue":{"value":{"entity-type":"item","numeric-id":2080227,"id":"Q2080227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$BD948D66-2D95-4608-AB42-D959C6AA9A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3cb3c20080ece3a7e8657463ae9169df3658cd","datavalue":{"value":{"entity-type":"item","numeric-id":4286293,"id":"Q4286293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$D7E7081A-52E8-4C28-8A02-F50F15931079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977f79e25621a7cdd24d8b5a4dba4b34a561a0aa","datavalue":{"value":{"entity-type":"item","numeric-id":3791190,"id":"Q3791190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$48F0646F-AE5F-4D5C-A882-E80D33554F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00203ecf3cf951da282cd48c3f9d3b1d461820b","datavalue":{"value":{"entity-type":"item","numeric-id":6074702,"id":"Q6074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$9D4D34E3-AA59-49F7-B60D-DF416CDFA1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4f9d66da2d8b68dc9962826cb46cf9c1973d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1812888,"id":"Q1812888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$38537579-E12C-46D1-A81C-87A738DA5FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7645417c6b9a9d3537fd0be9fc0136de2571c25","datavalue":{"value":{"entity-type":"item","numeric-id":2640616,"id":"Q2640616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622732$F5FB9848-458F-4833-A3D2-F2BFF82DB4B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51d6a34387f42fa238ad5e66cf8148e6f4cabc13","datavalue":{"value":"10.1137/23M1588706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622732$490B83A7-B306-4F85-A0AE-F8D803DDC472","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ac8db4fdfa910cb9da75a499087496bdce846","datavalue":{"value":{"entity-type":"item","numeric-id":1732072,"id":"Q1732072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90a5eece1a9ebb3a787aa9e5a00d874676295d5","datavalue":{"value":{"amount":"+0.7874078750610352","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":"Q6622732$30001D91-8FEE-4D2B-AEC4-E0D4E45BD0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaab9e60326086ea727b5ef0f8c16d3dce16469","datavalue":{"value":{"entity-type":"item","numeric-id":2080227,"id":"Q2080227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c307e57334d7261b062382f1c4e3f2e9e55374","datavalue":{"value":{"amount":"+0.7536827921867371","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":"Q6622732$797A66C1-C618-468C-8519-50FE69CE06AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5852bd6780b373d270b15f04f0eca25a5b1c01d","datavalue":{"value":{"entity-type":"item","numeric-id":3146986,"id":"Q3146986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963b7a2d8b6d91a56ff8c312846666c85426e6da","datavalue":{"value":{"amount":"+0.7306963205337524","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":"Q6622732$7DA1C8E7-0C4F-4949-A26D-182BA6E9C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa00083a86822b586127fda6ad997e2e26c2359","datavalue":{"value":{"entity-type":"item","numeric-id":4917387,"id":"Q4917387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041f02bd6f329e7ce66ab9dc116fd6cfaeefdd7b","datavalue":{"value":{"amount":"+0.7179374694824219","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":"Q6622732$581D9295-EF8D-4582-BD20-1DC6317B95FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6622732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6622732"}}}}}