{"entities":{"Q976708":{"pageid":978556,"ns":120,"title":"Item:Q976708","lastrevid":57265299,"modified":"2026-03-27T17:10:17Z","type":"item","id":"Q976708","labels":{"en":{"language":"en","value":"The \\(t\\)-stability number of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721453"}},"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":"Q976708$0DE0D84B-8775-465F-82C5-E19FA94BE916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a336e774697ec52ce053bc7f1fb2a5d90eec6ca","datavalue":{"value":{"text":"The \\(t\\)-stability number of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976708$029A9BC3-CFB8-419F-A9B4-8EB20C85BF41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dba872efdf861f754f32b7f58e9c1a1050dd4d4","datavalue":{"value":"1222.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976708$5F4321B8-02BA-4DD3-8B79-1DAB768FC996","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dbea549db01d8d0f71213a2cd1b82df699a91d7","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976708$3205BDBC-18BC-47DF-AF84-053A93EDEE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976708$5B4972E0-1419-4E10-BF01-23E709A2A953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976708$23973E4D-FAE2-41E6-889B-98D3C91A19CC","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":"Q976708$D59C8ACF-BB4C-40F1-B21C-A41DA33D8B72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976708$A06DCD72-6E25-4CA6-9E34-18ACCF1EE338","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f004a37165dce1c503140801f99b707e43591cf","datavalue":{"value":"https://arxiv.org/abs/0809.0141","type":"string"},"datatype":"url"},"type":"statement","id":"Q976708$0068149A-AA72-46D3-8BB2-6CBFAD59E22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d77454903296506178052f21efe08a747cae46b","datavalue":{"value":"https://eudml.org/doc/233549","type":"string"},"datatype":"url"},"type":"statement","id":"Q976708$69BF7A6C-95CE-4D07-BC36-AD24AB71AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"33d13b8e3cab4a54bf72a26c8124882535788b3d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r59.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976708$EEC75219-75E6-46E1-B25C-01F97A87C02E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e88eb0e2947a682bc7c92bd32e5b467874da6b40","datavalue":{"value":"Summary: Given a graph \\(G = (V, E)\\), a vertex subset \\(S \\subseteq V\\) is called \\(t\\)-stable (or \\(t\\)-dependent) if the subgraph \\(G[S]\\) induced on S has maximum degree at most \\(t\\). The \\(t\\)-stability number \\(\\alpha t(G)\\) of \\(G\\) is the maximum order of a \\(t\\)-stable set in \\(G\\).    The theme of this paper is the typical values that this parameter takes on a random graph on \\(n\\) vertices and edge probability equal to \\(p\\). For any fixed \\(0 < p < 1\\) and fixed non-negative integer \\(t\\), we show that, with probability tending to 1 as \\(n \\rightarrow \\infty \\), the \\(t\\)-stability number takes on at most two values which we identify as functions of \\(t, p\\) and \\(n\\). The main tool we use is an asymptotic expression for the expected number of \\(t\\)-stable sets of order \\(k\\). We derive this expression by performing a precise count of the number of graphs on \\(k\\) vertices that have maximum degree at most \\(t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q976708$6A23AF80-A9B3-46A3-8E56-A95CD44207D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976708$0754B766-62D5-42C2-8D38-31FD982A1C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976708$EB0E528D-204A-444D-8EE7-D434ED2A457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976708$19E75047-C6F1-48B7-9FF4-687684BFDF15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f44d76784773ac35854cd05681d77116015f49b","datavalue":{"value":"5721453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976708$CF05D544-611C-4EE3-B134-F55193C4AAFB","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":"Q976708$8597D79C-ACA8-4551-BC4B-899BB09DBBF4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"94b72e3b02bccff68e165290975f5d8a61cb0cff","datavalue":{"value":"bafkreiez36hr27lt3ql7cwcuv6w55z2zhmq4trov3frbw3ji3u3xx5up6e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976708$84A4A01C-6B9E-4840-8F8F-B774FB051FB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e227c5732b38be8644a4ad6856c2b91ec71e22","datavalue":{"value":{"entity-type":"item","numeric-id":2113406,"id":"Q2113406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6acc17da1de14aa4078032b11f42040fcdff57","datavalue":{"value":{"amount":"+0.7712011337280273","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":"Q976708$BA512DF2-3B71-49ED-8540-5D5F2DB447B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c921e8bd8e1096624d1e908a30b6416051f3a529","datavalue":{"value":{"entity-type":"item","numeric-id":2246874,"id":"Q2246874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a102c9d8e513372f2c2b0b53588f1b51adcf5fdf","datavalue":{"value":{"amount":"+0.7591238617897034","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":"Q976708$AE0ADC75-3F2C-4993-809C-F679C05DC8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9124b2bbcb0ab441ef80d14ab2e7b9b04bbb5d6","datavalue":{"value":{"entity-type":"item","numeric-id":2857370,"id":"Q2857370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d4785417fc3f2cb068033916e4da41c7ae44c7","datavalue":{"value":{"amount":"+0.7565805315971375","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":"Q976708$BFA0CF50-03D9-48D7-A6C8-27F450A84CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8808457e6971acdd5bee46211a396e60b7bad44","datavalue":{"value":{"entity-type":"item","numeric-id":2509750,"id":"Q2509750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041d418610d9907aa3362436a677d76712ec0b86","datavalue":{"value":{"amount":"+0.7543030977249146","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":"Q976708$783E69E5-8033-4C59-9155-4278D1AF0013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ddf26cf000fb8d7ba088e1919dcb3931165ecf","datavalue":{"value":{"entity-type":"item","numeric-id":507514,"id":"Q507514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b79caba8b29071328e972e356f12342fe326cf","datavalue":{"value":{"amount":"+0.7530710101127625","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":"Q976708$8A085E81-726A-404B-9382-55ED4E474014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976708"}}}}}