{"entities":{"Q1043950":{"pageid":1045798,"ns":120,"title":"Item:Q1043950","lastrevid":66617676,"modified":"2026-04-12T11:20:18Z","type":"item","id":"Q1043950","labels":{"en":{"language":"en","value":"Complete \\(r\\)-partite subgraphs of dense \\(r\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644949"}},"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":"Q1043950$EF3AC7D9-D111-425B-9633-825CB8C9F2C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8db362dc9de04cd14a464d2496c282eff85071d","datavalue":{"value":{"text":"Complete \\(r\\)-partite subgraphs of dense \\(r\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043950$12921B28-AADC-4212-B311-A19651891A49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c19d8ea03d5fadc14be47fcc612e4f0efeeef58c","datavalue":{"value":"1181.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043950$42D37E7E-9E15-4E73-8E76-5F29FD4CDEC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043950$CD784BE2-2DEB-458C-BCC6-BBD19504E461","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":"Q1043950$D8181870-363B-4F27-9DB5-1CD20B555C9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043950$F6110569-FBAD-4920-ADF4-7B9F7CB0F592","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ce29b1237b7652e5c90bb66263004a3de14dd98","datavalue":{"value":"https://arxiv.org/abs/0711.1185","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043950$988325EC-3E72-42F7-981C-E41BDA5F17A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1524e26fa308ab981045457ea14a5f131131b04a","datavalue":{"value":"Let \\(U1, \\dots, Ur\\) be sets of size \\(n\\) and \\(U\\) their Cartesian product. Let \\(M\\) be a fixed subset of \\(U\\) of relative size at least a. Let \\(V1, \\dots, Vr\\) be subsets of \\(U1, \\dots, Ur\\) and \\(V\\) their Cartesian product. Assume that the size of \\(V\\) is at most \\(ln(n)\\). By specifying a lower bound to a in terms of \\(n\\) and \\(r\\) it is possible to find a lower bound to the number of sets \\(V\\) contained in \\(M\\). For \\(r\\) larger than 2 this extends a classical result of Erd\u0151s on complete bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043950$AD5186AE-22AC-4F67-A00E-D35A34E9F6E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043950$9DBFDA45-B575-4CCC-8856-66F031E3F71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043950$113E3108-A244-4C99-93CA-69FA0F70123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043950$7270FBF5-606F-4A93-ADFC-1B25F8C5CFE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9033946d34709627c464a5e640b3409b1cf27ba9","datavalue":{"value":"5644949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043950$BA84971D-CD1C-4B95-A62E-0945B8148DD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043950$29E9F226-8BEB-4825-8A35-F0D4F5DF4D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc0e66722bf8f322bd55c9ad6f699c3333a04bea","datavalue":{"value":"directed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043950$191E5F7B-73C8-4890-8140-6969EF201DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee42d5cdbd2cb85d6f1e14962e75634301c7925","datavalue":{"value":"complete multipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043950$0DFC18FF-FBF7-47CD-A374-CA096005E6CA","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":"Q1043950$685858E7-58D4-4248-AD42-C7F1F102AEC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7c34736281211fe08cbfbc4b0e7742cc98fd896","datavalue":{"value":"W2018301625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043950$4C0BADA7-11FB-4715-993E-DF96D4EA8E0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043950$F27BA298-DFD0-482E-8676-61CF7FEBC971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043950$E187DE87-9343-492A-A560-687FE2B0127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4a37774298a5ce049ca538bc30eb448830d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5459244,"id":"Q5459244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043950$A57AEA85-7BE1-4328-B9ED-A41954D638D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cdd3de79d7b5f23dd7febdd242c3805a57db0c7","datavalue":{"value":"10.1016/J.DISC.2009.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043950$13D98316-DCC1-4ACB-B958-A455DFDB1CEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25035ada5cee44b732ebf7a3e9528bc045f9864c","datavalue":{"value":{"entity-type":"item","numeric-id":2392040,"id":"Q2392040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49925f7aa563cc65e5261e1861b20418d2ba3d64","datavalue":{"value":{"amount":"+0.8076402544975281","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":"Q1043950$9E8180EE-B3B0-4BE2-8CB2-46C1C4B5AE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca0c9a4f7b23b03fa0758d6d9b007cc30981598","datavalue":{"value":{"entity-type":"item","numeric-id":4291201,"id":"Q4291201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e0fe8736300526cf1fbd876e1db28ece006605","datavalue":{"value":{"amount":"+0.8067952990531921","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":"Q1043950$3F3636E7-E70E-47A3-A828-D19E6CD398DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67b32ae90478679966e3eb32a1aecffb481432a","datavalue":{"value":{"entity-type":"item","numeric-id":5672676,"id":"Q5672676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e0fe8736300526cf1fbd876e1db28ece006605","datavalue":{"value":{"amount":"+0.8067952990531921","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":"Q1043950$EB9C7293-1EE4-457A-9CD3-C2D17FEAD26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d916e3b25a185c5034f9294342c17ab3b0d02a96","datavalue":{"value":{"entity-type":"item","numeric-id":5459244,"id":"Q5459244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be8ff86f1c861a620c33c169d63c0607ceb564a","datavalue":{"value":{"amount":"+0.8001021146774292","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":"Q1043950$408312CA-30F8-4F60-90C2-BAE01BA2F72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d63ee0c3b76c5979430766af3f7a25fb8a894d5","datavalue":{"value":{"entity-type":"item","numeric-id":1584280,"id":"Q1584280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63efe6707d76e618c849c319362ecc9b29583a1a","datavalue":{"value":{"amount":"+0.7902311086654663","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":"Q1043950$7FB1AEEE-16AF-497F-87F4-DD3BE1EE505A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete \\(r\\)-partite subgraphs of dense \\(r\\)-graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complete_%5C(r%5C)-partite_subgraphs_of_dense_%5C(r%5C)-graphs"}}}}}