{"entities":{"Q1010779":{"pageid":1012627,"ns":120,"title":"Item:Q1010779","lastrevid":69414411,"modified":"2026-04-13T06:50:31Z","type":"item","id":"Q1010779","labels":{"en":{"language":"en","value":"Large holes in quasi-random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540965"}},"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":"Q1010779$9878A448-27FB-4F86-AA98-3D426FA85030","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abd1fbf68d4f9ba8d45e99010ee39d1098cc5876","datavalue":{"value":{"text":"Large holes in quasi-random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010779$9A1B16C6-926C-4553-AC56-A39E37B0104E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6629282aaf92520e4bb53b8bbf4c0efea8ae5bb","datavalue":{"value":"1159.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010779$DC3CCE89-FF8C-480F-9E08-9B97596FE0FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cec75af1aad03e1b0dfba7ebf5a2520218526e","datavalue":{"value":{"entity-type":"item","numeric-id":286114,"id":"Q286114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010779$792B1FE6-D5A7-453E-BF5B-F852333DF356","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":"Q1010779$ED903537-6FF9-47E0-9F69-FFDD15AAB3D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010779$345963A2-DB6B-4352-8810-6DA3893D146E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4829e41e3c9f94b02309f8e9628d62f09723f204","datavalue":{"value":"https://eudml.org/doc/129773","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010779$A927066F-ADA2-4EF5-8354-769C56551778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"87ae7568e80057b1775a3f9021f58f2599c9dd5f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r60.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010779$80815E58-5CD8-4A2B-A6EC-0D322A8224D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"094054842366a878cedf8fc13c736764af8fe3e8","datavalue":{"value":"Summary: Quasi-random graphs have the property that the densities of almost all pairs of large subsets of vertices are similar, and therefore we cannot expect too large empty or complete bipartite induced subgraphs in these graphs. In this paper we answer the question what is the largest possible size of such subgraphs. As an application, a degree condition that guarantees the connection by short paths in quasi-random pairs is stated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010779$938E1F94-557F-446D-91C8-1A6B43291428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010779$7D61A0E7-1756-4545-BD50-23A52CB535E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010779$57AE2276-3E28-4C87-9D9D-9F8D6859116C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a4db1033233bf8e35600de5164c643054ec84eb","datavalue":{"value":"5540965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010779$DF761AED-BAFF-4EEE-A76E-64B55DE44665","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b80f55d5a1e0af470adf95faddce4e8cd06e20","datavalue":{"value":"quasi random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010779$09A1240D-1051-4DA4-A7CC-02D86A873D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ab7d71daae21b0e3490961142913b10d0b8b219","datavalue":{"value":"density of large subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010779$633FEAC3-56B8-4E5B-9913-B8F3397B4081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861ffef932f26009438122912d0812763ad1200c","datavalue":{"value":"largest size empty subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010779$99EAFB6A-4F77-4881-A9F0-C46A61FD7DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca4dc6d9c150f88ab055d0b2352b531a79d6da5f","datavalue":{"value":"largest size of complete bipartite induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010779$54A6E038-08EF-4B21-AE06-5FABBFA986BF","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":"Q1010779$F6C6BA7D-102C-4313-A4E6-9D9A9DFC0415","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"71161791daa60558c698a8611df9b1db2caabf6d","datavalue":{"value":"bafkreidsll7mwuy4gcocu7i7zgfdtcbnk3gbhpavonwvucepojkkkkqai4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010779$60DF2436-B458-43E1-802B-0547A17F1B37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d90d02564168ede2726b795f28d4b43f536da1e","datavalue":{"value":{"entity-type":"item","numeric-id":1113926,"id":"Q1113926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df33f78881a288fa6a77d534fe200dba912b9a4","datavalue":{"value":{"amount":"+0.8199079632759094","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":"Q1010779$DC99C21B-2BA2-4C59-987A-77F6FA369B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb62db891996aa3e10a3342cabcb607a2a3f1f78","datavalue":{"value":{"entity-type":"item","numeric-id":1848147,"id":"Q1848147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b076862d85ccecd2ab862387a31025450d93a0e","datavalue":{"value":{"amount":"+0.7984283566474915","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":"Q1010779$9FA1E3AE-C8CF-475A-83FA-8F198B11592A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54299ef9577cd1807e3658990a62874efecff27f","datavalue":{"value":{"entity-type":"item","numeric-id":2694957,"id":"Q2694957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362c43806ff20722f2b8b8296accfad3142ada96","datavalue":{"value":{"amount":"+0.7982757687568665","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":"Q1010779$54556A13-0C55-4293-AADA-58C27AA51E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1daceefd8358a2ad8b988b1b1ee8d7252c381ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1046741,"id":"Q1046741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f414533a970454baf9c161ae2326befa37aa61","datavalue":{"value":{"amount":"+0.7861578464508057","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":"Q1010779$1A4F993B-0C20-4D22-B3A5-DADD3FB4944E","rank":"normal"},{"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":"75656136c665abc3a76a835ec980ee4afad6948d","datavalue":{"value":{"amount":"+0.780145525932312","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":"Q1010779$1A00FC48-4E89-40FE-8A41-68062907CA99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large holes in quasi-random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_holes_in_quasi-random_graphs"}}}}}