{"entities":{"Q540022":{"pageid":541789,"ns":120,"title":"Item:Q540022","lastrevid":62604867,"modified":"2026-04-11T07:13:22Z","type":"item","id":"Q540022","labels":{"en":{"language":"en","value":"A multipartite version of the Turan problem - density conditions and eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902976"}},"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":"Q540022$39504F6E-EAEB-4732-B882-8CDCF252A658","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eea6dad1818d3da909e94ad4cbfb00a19aa94f95","datavalue":{"value":{"text":"A multipartite version of the Turan problem - density conditions and eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540022$7AF32340-BED4-47BC-B975-555393CC8068","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac51f89b9d3035588f1ce968a9249ef7993d4d18","datavalue":{"value":"1217.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540022$3FF453B5-4CA5-47FC-8649-F1A030CD8680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb629dc2dc5cd173e93f00bed22aaac9ce71a4d0","datavalue":{"value":{"entity-type":"item","numeric-id":540021,"id":"Q540021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540022$CBBA5657-F011-4D4B-B8B8-BEB87747D701","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":"Q540022$FC298302-711F-48F2-A202-8279D18359CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540022$A9A6AA1F-82D0-410A-AF94-7ECE9D5A64E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec369e46e61dfe243b137053f254016a890c2476","datavalue":{"value":"https://eudml.org/doc/232554","type":"string"},"datatype":"url"},"type":"statement","id":"Q540022$23F9E79F-2F7C-4FE1-9D9B-6956F2684764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"511f5567400a8ff632940347ee9cb7dccf668898","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p46.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540022$CA09BFCE-9CEB-42AC-8611-5693FB5BE420","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86a82faa9e67b1a3e33dfd562ef0d0cd62a991eb","datavalue":{"value":"Summary: In this paper we propose a multipartite version of the classical Tur\u00e1n problem of determining the minimum number of edges needed for an arbitrary graph to contain a given subgraph. As it turns out, here the non-trivial problem is the determination of the minimal edge density between two classes that implies the existence of a given subgraph. We determine the critical edge density for trees and cycles as forbidden subgraphs, and give the extremal structure. Surprisingly, this critical edge density is strongly connected to the maximal eigenvalue of the graph. Furthermore, we give a sharp upper and lower bound in general, in terms of the maximum degree of the forbidden graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540022$BBDC9B8E-7BA6-47C8-8321-BAFF9973261A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540022$7BCA6ED3-5BBD-4FAD-BF3D-CB53975CEA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540022$5ABB2FB7-204D-4CD9-9BC4-FDBD6B32113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540022$D0EDEF5B-AFA5-456D-86CE-DFE8B26F8A79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8693959e824e9f16ee65bb9486d744f86ebb05","datavalue":{"value":"5902976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540022$F3DCB803-3462-436D-B4CA-E13B27079026","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":"Q540022$BB090368-DD47-4BC1-A080-A4773BC366F2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ee0758208babdd0cac52b79aba439dede69d795b","datavalue":{"value":"bafkreih5z6vlemulrgcduiex365lqorusbh7oyqs7qy52x5q2zh2zxpuli","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540022$DDFC956A-9BF8-4C63-A5C0-22B2360D0D0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1cdb2a31baec19574e8f7a2792621fcb148a0e","datavalue":{"value":{"entity-type":"item","numeric-id":858108,"id":"Q858108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a58cecba21c7d2e34b4fdd251a8253fa12224a","datavalue":{"value":{"amount":"+0.8182182312011719","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":"Q540022$2492089B-C255-433A-9D24-699EE6D4B77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba9ab07bf3a0aa134fb342aefa2d4d7b083a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5272931,"id":"Q5272931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d47af2acd6f0f0fda49082be2b984a2c3203a80","datavalue":{"value":{"amount":"+0.8117642402648926","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":"Q540022$A1D9C895-7449-4627-883C-AB56A7589C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca632f16f9ab7d4ae20550d0e94ed955128a24b","datavalue":{"value":{"entity-type":"item","numeric-id":2908127,"id":"Q2908127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5123c0a1aeaf4e9abd8f52fd650fce5e061c003c","datavalue":{"value":{"amount":"+0.7960221171379089","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":"Q540022$03B327A4-0EAC-41BB-A5B7-64C711917D3E","rank":"normal"},{"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":"af5a6c0ad097fc70f7ba78005290da0697612ce6","datavalue":{"value":{"amount":"+0.7881516218185425","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":"Q540022$7522717A-FE17-4AFE-9B91-53E296F6FB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3d5d3f0461295951a04edac739f04a63a89214","datavalue":{"value":{"entity-type":"item","numeric-id":3092008,"id":"Q3092008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73c697628af8ff6f022b3ca1bb2beeb7c638b5c","datavalue":{"value":{"amount":"+0.7718934416770935","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":"Q540022$A9E4B1FC-2876-4A92-826A-FAABFEC0DA4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multipartite version of the Turan problem - density conditions and eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multipartite_version_of_the_Turan_problem_-_density_conditions_and_eigenvalues"}}}}}