{"entities":{"Q2713662":{"pageid":2724401,"ns":120,"title":"Item:Q2713662","lastrevid":47617627,"modified":"2026-01-02T05:49:02Z","type":"item","id":"Q2713662","labels":{"en":{"language":"en","value":"On \\(k\\)-partite subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602789"}},"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":"Q2713662$8379DB88-BED0-40CD-ACC6-7132C40FDE72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0bce540cbb4dba84c6e0dc57a3e29b141c17db9","datavalue":{"value":"0963.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713662$6C400E18-DDB5-4B0B-B260-FE26A7775238","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51de086c8b5df0d429c0cb2790596e341cd90037","datavalue":{"value":{"entity-type":"item","numeric-id":675060,"id":"Q675060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713662$5D612117-3188-48F4-ADC1-82499E000FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713662$7486A090-1A87-478A-A27A-817DCFA4716B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-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":"Q2713662$FA516A12-55FC-49BA-A779-D1E637A6B849","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713662$0A4810BE-E2C8-4CC0-87FD-CFA83DE36925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713662$E31B102F-710A-48E1-A85B-533B6F0FC42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713662$C2CC4873-06C6-4FED-90EA-D06FFB6C9179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713662$4B9A0423-4D86-4C68-A1B1-DDA277A2A5EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f8015b2555bbf74dad46c81129a29c3e77e3260","datavalue":{"value":"1602789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713662$207750B7-2E91-4870-8B08-E56ABA418E99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584b864cea23f60ab2b00e479e2b0588f3493156","datavalue":{"value":"multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713662$A4670768-EDFB-4503-BAF7-9306034EDDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713662$B81F300D-42F1-4AEA-9CAA-A7C9A56DFE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713662$03432E81-25BE-4266-A0A5-5A97F098BFAD","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":"Q2713662$5F4E58DB-1945-4E7A-91B4-C9A367EE009E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5530a26ba398e2de6906bde80aeee596b189b60b","datavalue":{"value":{"text":"On \\(k\\)-partite subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713662$3D7F78D3-E75E-43DF-A729-D3CF974D8352","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713662$537D7631-B100-4BD2-ACEE-580F39F4AE8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74fb39b1c51d742934f542eb20584c40feca9021","datavalue":{"value":"It is shown that every graph \\(G\\) with \\(\\binom {kn}{2}\\) edges contains a \\(k\\)-partite subgraph with \\(\\binom {k}{2}n^2\\) edges. It is quoted that this result was independently proved by \\textit{N. Alon} [Combinatorica 16, No. 3, 301-311 (1996; Zbl 0860.05043)]. Lower bounds on the size of a largest \\(k\\)-partite subhypergraph of a given \\(k\\)-uniform hypergraph in terms of its strong chromatic number are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713662$794F7C59-9274-45CC-A006-FF3F24A1B4F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713662$4B244862-BD3B-4902-BC79-CCDCE2F35A41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3ec9abcf5b0617a2e0db7a5fbb2b5c188ddd09","datavalue":{"value":{"entity-type":"item","numeric-id":4862912,"id":"Q4862912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1abf82a7c969e22f08cd8dcf3ffade71c8a2dcf","datavalue":{"value":{"amount":"+0.7913044095039368","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":"Q2713662$0B37EBE1-B8E9-4EED-B5E8-9547B974542E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6e05aae1c3e659995b4bcd70d88d893f99a39d","datavalue":{"value":{"entity-type":"item","numeric-id":3179837,"id":"Q3179837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2837715626724af723fabcb256d4bbe2db77f0","datavalue":{"value":{"amount":"+0.7883807420730591","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":"Q2713662$29BAA852-F49A-46BC-8FF5-563C6056A768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb548360ae56950305555acd79bcfe2156336b5","datavalue":{"value":{"entity-type":"item","numeric-id":1377883,"id":"Q1377883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62952a1b4a4f39c10e2237ea99b19a5b8bba6df","datavalue":{"value":{"amount":"+0.7870798110961914","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":"Q2713662$F4AB63F5-9731-4E64-9F88-2E43B2E77B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2180fe9c68b1764741221123b5b7b23459ee5e67","datavalue":{"value":{"entity-type":"item","numeric-id":3661614,"id":"Q3661614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62952a1b4a4f39c10e2237ea99b19a5b8bba6df","datavalue":{"value":{"amount":"+0.7870798110961914","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":"Q2713662$D1286B7F-FA97-4DF5-AA05-CCF07D0B9A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e7098e01a5bcfde17720302a10c7a8638e5ef0","datavalue":{"value":{"entity-type":"item","numeric-id":3114965,"id":"Q3114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029dcd970b87ce0812acc551f5d2db244a39f58f","datavalue":{"value":{"amount":"+0.7864431142807007","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":"Q2713662$C43FE877-500A-41AF-B54C-710830853A0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713662"}}}}}