{"entities":{"Q1848147":{"pageid":1858889,"ns":120,"title":"Item:Q1848147","lastrevid":43368997,"modified":"2025-07-25T04:31:24Z","type":"item","id":"Q1848147","labels":{"en":{"language":"en","value":"Sparse quasi-random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1822336"}},"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":"Q1848147$44466803-8C1E-4AB2-9114-36BBE858A325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec4453f03bec5b264755405ccf99fb44e848abd3","datavalue":{"value":{"text":"Sparse quasi-random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848147$483A47F0-2479-4650-AED3-B6A29B8B8DDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c66f37ead862d2ac56e94bd6c07b7f0cbe35286c","datavalue":{"value":"0997.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848147$95344D93-0703-42AC-8135-AC27C3EB4478","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848147$65FF7B5A-6FE4-4666-996D-D3A8F810F656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848147$0DA557A2-B37B-438B-9CF2-9CF04769B154","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848147$2851341D-49D8-4779-8024-BA43D1BAA87B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1619f533236da13b48e5500821f4ed21ad7e10ea","datavalue":{"value":{"time":"+2002-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848147$3A6CE3A9-12C7-4405-B860-F854E497409A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"682cecda77e9293a2fec6b7373980ec1a0fc77ef","datavalue":{"value":"Let \\(G_{1/2}(n)\\) denote a random graph with \\(n\\) vertices in which each pair is selected to be an edge independently with probability \\(1/2\\). Almost all of them satisfy several basic properties which turn out to be equivalent. Families of graphs satisfying this equivalence class of properties are called quasi-random, see e.g. \\textit{F. R. K. Chung}, textit{R. L. Graham} and \\textit{R. M. Wilson} [Combinatorica 9, 345--362 (1989; Zbl 0715.05057)]. So far most of the results dealt with dense quasi-random graphs (having \\(cn^2\\) edges for some \\(c>0\\) as \\(n \\rightarrow \\infty\\)). This article studies quasi-random graphs with \\(o(n^2)\\) edges for analogous results, which are more difficult, due for example to the possible absence of certain local structures, such as 4-cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848147$AB96D234-6F0D-4A0A-B59A-B033B74DE2AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848147$5EBE8ED2-AE82-4C3B-B5C1-208196C26A7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848147$24F88C09-42D2-4D7E-B7EA-F1E7A02DB6D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ad9a605b00aeda8035e4771ed0447bcb456cb8a","datavalue":{"value":"1822336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848147$E8447BA8-79A7-49E9-86C2-99E2DED32AD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848147$ACA4ECFB-DE88-46E1-BC7B-9DB4D0207724","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":"Q1848147$9C0F2E61-A539-463D-A2B6-E9B285D8C31A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad9bae83e7c60a4276a1857221780d13cda47b3f","datavalue":{"value":"https://doi.org/10.1007/s004930200010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1848147$9E9A550C-5F51-49C9-B2B3-8B4CFAAB45E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e4b73e7f12f9b21be2c192b3be5cee7e80e1b18","datavalue":{"value":"W2134981701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848147$55C8A2AA-1867-43D2-A516-542F7DFB4AB2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4a061d5fe051ee1414beb93f255850b53b85aa3","datavalue":{"value":"Q105584592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848147$CFCDA68B-838D-4FC0-9054-8E5BDC3A6181","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfb14577e5242abded2c68081c373527815246b1","datavalue":{"value":"10.1007/S004930200010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848147$BB5DA1F4-B2E2-43B3-9AD9-9A9617856B87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a62e2ffb5d1285c651581bc93bc4db7c2ac9aec","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2de43af4a4a163f6a098fa2e3614b207b77310","datavalue":{"value":{"amount":"+0.946741","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":"Q1848147$F62E43FB-C7F5-44F2-812F-C4E33C61163D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6df2b5f2ef53110a614872654950e0d3055e745","datavalue":{"value":{"entity-type":"item","numeric-id":5903501,"id":"Q5903501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2de43af4a4a163f6a098fa2e3614b207b77310","datavalue":{"value":{"amount":"+0.946741","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":"Q1848147$C04874FD-189D-4031-A488-1E7DAE950F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c63b6130ac41cc2da4b0408fbd450d5a7fbfa3","datavalue":{"value":{"entity-type":"item","numeric-id":3455246,"id":"Q3455246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43209eb8190358bacbdcd0b7b7ca0f31d2d411ab","datavalue":{"value":{"amount":"+0.9308835","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":"Q1848147$EE272D63-386B-452C-BD95-68E5F3331BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4924c4cc1e4768292721dfd0a1fd4d31e564ed","datavalue":{"value":{"entity-type":"item","numeric-id":2030748,"id":"Q2030748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9790a86bf665bbda211ebf61113815a3d94b43c1","datavalue":{"value":{"amount":"+0.9277302","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":"Q1848147$96626FE1-E9A9-4F41-8680-1EBA327CAFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a6970f2c4e27ea746cf5d9a26812eb6da75ac7","datavalue":{"value":{"entity-type":"item","numeric-id":4697461,"id":"Q4697461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6758825f88f2b7b4bfc507e39c8a944812e9ecea","datavalue":{"value":{"amount":"+0.92759144","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":"Q1848147$972B98FD-6246-452C-9D76-41749E383D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ded0a093dcbbb3e1c4817ab1ebdca9b30b3562","datavalue":{"value":{"entity-type":"item","numeric-id":3439469,"id":"Q3439469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61acb7613b1a08c0dce856ecd7850716330b058a","datavalue":{"value":{"amount":"+0.92550904","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":"Q1848147$1378B824-A7C8-4076-AD6D-EDC9B8BB4FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af15c63128709864dd61cfe904b36525725bd48","datavalue":{"value":{"entity-type":"item","numeric-id":5198669,"id":"Q5198669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6167518c3555115521f91fbfba95b18368a3aac","datavalue":{"value":{"amount":"+0.92530304","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":"Q1848147$5FA153F3-4799-4C8F-9C15-294E3065C621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72a91763b77b4453a8c8fa04b1dffb45151f99a","datavalue":{"value":{"entity-type":"item","numeric-id":3512603,"id":"Q3512603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7532707bb9175365771aa2ebf8dcaad9bae7c7a5","datavalue":{"value":{"amount":"+0.9236547","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":"Q1848147$1DD5D9BC-DCA2-420D-9D7F-2B4328A12149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569a4b8b8943de0994d892cced9f2514f0c639b7","datavalue":{"value":{"entity-type":"item","numeric-id":3977076,"id":"Q3977076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff8a0f0517525230c6721c51ed5a814ac7d4877","datavalue":{"value":{"amount":"+0.9213041","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":"Q1848147$E4EC35C0-D6BB-44D8-8AB5-B8EB6D3D044A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1848147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1848147"}}}}}