{"entities":{"Q1896342":{"pageid":1907084,"ns":120,"title":"Item:Q1896342","lastrevid":43404542,"modified":"2025-07-25T12:41:53Z","type":"item","id":"Q1896342","labels":{"en":{"language":"en","value":"The genus of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790747"}},"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":"Q1896342$5A2E8637-0A11-4776-9DC3-8D77C2A0723A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ef0acd8eae55e6ab8977909fb1653a8a8780856","datavalue":{"value":{"text":"The genus of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1896342$BD4A5810-737A-4094-9429-DBF17534F26E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0cb2eaafbd6ec88c0e2582cf4e0820c6bf1dbee","datavalue":{"value":"0834.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$F6BC74AE-8C63-4B4C-B484-CE54D50AAD08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80ce1b460b5f18290063c7e639b868e53769188a","datavalue":{"value":"10.1016/0012-365X(95)00215-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$FD37472E-A07B-4077-BDBA-D8425F5CC659","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee81cdbfe1392385541f7e4654fb7b3538ee4d50","datavalue":{"value":{"entity-type":"item","numeric-id":286954,"id":"Q286954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$C71801E4-3710-4890-B03E-78D0594634E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$75418B6B-3C4B-4665-B138-01AA883C56CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$45AB807B-DCF0-42C2-97EF-EBFE6219E151","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df778dfa1d6f480f71e5d278ca30a57130511b0b","datavalue":{"value":{"time":"+1996-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1896342$3DBCA8D1-8F0F-4274-982B-C107A3953BA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3452b4bd52d71c1b7b936a94bbdb9fcaeabceb80","datavalue":{"value":"The minimum number of handles (crosscaps) needed to embed a graph on an orientable (nonorientable) surface is shown to be close to \\(pn^2/12\\) \\((pn^2/6)\\) for almost every random graph of order \\(n\\) with edge probability \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896342$99CA1730-24E4-4A7E-89CA-B8E052DACC6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$AE372218-65E6-4B47-91C8-E80B3FFF043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$4B5B442B-4A9D-4ABE-BBC0-16BDF43778BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$28279EDC-2EE7-4BF4-8540-56ED672BECFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$4BCC0E37-A852-4A3E-BBCB-0EB304A0868B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bad303944fbf67091796f93d30f61657d6d33ff2","datavalue":{"value":"790747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$1DA47A9E-0A5F-4EB6-8876-7CC8A97ACC03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896342$35A8D152-0C4A-4D0B-AC5D-30716CF482A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7bd08d0645482afa238d75eafdc688efacb395","datavalue":{"value":"embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896342$FE1BC72F-BA00-4E71-8FF2-1B318C8FCF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896342$3A53C19C-13A4-4721-AF99-16551568A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896342$AB418A86-6112-4BDD-BAA4-3E95EB8B7351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896342$DDF22EAC-BD8E-4B4C-AD8B-B589A669AB33","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":"Q1896342$05C63FCB-8147-4166-B115-13F0CAA7311B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea26208a3bb92199f00e542ffedfd4fadfd508b9","datavalue":{"value":{"entity-type":"item","numeric-id":3950589,"id":"Q3950589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$8AF5FB16-604F-4B3A-AE1F-97F83534189D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$D88223DD-B5A6-4D91-B7FD-88F0D9C37F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$2D39BE0E-D062-4D06-89FC-CC42A3145B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a87ad4ffd4ee1ceb8d1320c5b3d0bf6e7543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1092067,"id":"Q1092067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$2C2C0D18-1F36-466A-8CAE-2F0F8E2034E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$DB95E0F4-E102-45E8-B4FC-79BF9B917895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$97DFC9BC-4291-4514-9481-5339C31A988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$D2239A49-B2D9-4FDC-B3B8-87912BF03B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$5231D5FC-C3D3-4D72-90D9-169D9C36C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533d925f240b2d3d8c389622087188e976e7f7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1325240,"id":"Q1325240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896342$A70B4244-5B00-40D1-BC9D-4504F0CB5DF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b201f682385bd8a25d7eab62fdcd85aa6386116b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00215-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1896342$808E8FAF-FAF9-41C6-8A61-8970DBE03E63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"307be1e7de4db12baf443a7c00ac5c037cf2eb4e","datavalue":{"value":"W2078504643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$FC893C8A-D041-490E-B730-9B04C614CBA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca9adc36eb0a6f2f3f1db5384393f556ca4ca4a8","datavalue":{"value":"Q127109821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896342$BBD73184-ABF6-4677-AF21-5CF81DCB7E11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72f9344c8b4529bc8d3236011a831b00f473a06","datavalue":{"value":{"entity-type":"item","numeric-id":4322470,"id":"Q4322470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8348b9126d59f33037fd49def1e87d1b057c8c9","datavalue":{"value":{"amount":"+0.9866307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$DAFD5BC7-0E66-47D7-8D60-800AC141F894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe1fd6cb317242cf35357ad5a958899d4b2abe8","datavalue":{"value":{"entity-type":"item","numeric-id":5138773,"id":"Q5138773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc162c867ffd868629acde6ede4b00d2c81cb242","datavalue":{"value":{"amount":"+0.9565022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$BB77DB58-23F3-4258-91D8-02E77990172B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afbb3e67caa2ccbe2c27b032adf7bff41c53b03","datavalue":{"value":{"entity-type":"item","numeric-id":4843501,"id":"Q4843501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec44c739f67dd5126ecd57f11a93e154efd9a4c","datavalue":{"value":{"amount":"+0.939846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$8EA8B77A-CDA7-4218-B466-9BD604EC3935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2b4dd5392e47c6bd924e4d2660d2a806c99786","datavalue":{"value":{"entity-type":"item","numeric-id":5113933,"id":"Q5113933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef363cc569563625b555d5b50369080fb600b30a","datavalue":{"value":{"amount":"+0.92527395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$92E81609-71D4-4AF3-A6AB-5A890057F755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53610c1b28843efee1806a4abf0cddf9f7f85a1","datavalue":{"value":{"entity-type":"item","numeric-id":4993539,"id":"Q4993539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef363cc569563625b555d5b50369080fb600b30a","datavalue":{"value":{"amount":"+0.92527395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$9FBFDEDE-FC83-4E87-888A-B40BB08F88DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6650d7c8c9847c6628cd6cec442a6e23ea3d18","datavalue":{"value":{"entity-type":"item","numeric-id":2433748,"id":"Q2433748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5062329f02a7ef5c4c96d25dae9b071de6e020c","datavalue":{"value":{"amount":"+0.9178895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$9308B340-021A-4CB5-8D7A-CC87E2693091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fd4217b57d4a296d1c2ce5c6cf6dbc9c106fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3414282,"id":"Q3414282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e12c78291817dc07376e1aa970e5232664ed0f","datavalue":{"value":{"amount":"+0.917755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$B9B82A2D-28D5-4B48-9D72-BA694ED433C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fa6c1febc2ea72f8206d788ec9e6ec04f0a420","datavalue":{"value":{"entity-type":"item","numeric-id":1118607,"id":"Q1118607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbd96d465ec6239ac1c5170646a5b2a6e0921a6","datavalue":{"value":{"amount":"+0.91658133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$E0D1CACD-59F6-45F3-BBCD-2FF38A19CEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af98097e55b380697b357de729e1e0cd670ef08","datavalue":{"value":{"entity-type":"item","numeric-id":3013519,"id":"Q3013519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e72edf30ca63d8a4602c821818de3e3ab94197f","datavalue":{"value":{"amount":"+0.9162117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1896342$50A17BE8-4C10-454A-99F3-0008C84C3C63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1896342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1896342"}}}}}