{"entities":{"Q2380267":{"pageid":2391010,"ns":120,"title":"Item:Q2380267","lastrevid":72652641,"modified":"2026-04-14T06:19:14Z","type":"item","id":"Q2380267","labels":{"en":{"language":"en","value":"Tiling tripartite graphs with 3-colorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686812"}},"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":"Q2380267$0A6E6F9F-7E6B-442C-A38B-78E462E25681","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d57780b205779837262e328af3db717eea0161","datavalue":{"value":{"text":"Tiling tripartite graphs with 3-colorable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380267$6F374357-A06A-4BBA-AC53-C6F45E37825E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9b5bdba2ea90ea5b7dc307cd403893bef2711a6","datavalue":{"value":"1186.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380267$2A504F0F-63CD-4CC2-928D-44A2E3CE31ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15796c0873d9a05767b939c2bba042c56c00920f","datavalue":{"value":{"entity-type":"item","numeric-id":313785,"id":"Q313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380267$46C05F5D-A6CC-478F-B427-080201DCF3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ea1713e37ffcdc739e0074865cb969ff0d305d","datavalue":{"value":{"entity-type":"item","numeric-id":409468,"id":"Q409468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380267$EE829E0D-2E4C-4FEC-9529-B9787B1050E0","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":"Q2380267$0BEB334E-F55B-4EBA-88A2-4DA89BEB1832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380267$2737C81D-BE68-4705-A838-21DF5FDA5E83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c228c3f13c59de647489cbe812e839cb74cb8413","datavalue":{"value":"https://arxiv.org/abs/0804.4154","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380267$292F0F1B-C701-4ED8-8A5C-8BACB66CCD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fb10ac54de892c0688116b5aa5ffc05e90ac264","datavalue":{"value":"https://eudml.org/doc/229474","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380267$B335FC29-8E95-472B-8F9D-ED98776D5E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"532d5afc984d980ed7f88b8690f377581c8e49c0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r109.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380267$E0CE6ED7-113D-4FF0-A3D5-0C01B5298D11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2af18378292340f06a3e96a84f85ddb80571a46e","datavalue":{"value":"Summary: For any positive real number \\(\\gamma\\) and any positive integer \\(h\\), there is \\(N_0\\) such that the following holds. Let \\(N>N_0\\) be such that \\(N\\) is divisible by \\(h\\). If \\(G\\) is a tripartite graph with \\(N\\) vertices in each vertex class such that every vertex is adjacent to at least \\((2/3+\\gamma)N\\) vertices in each of the other classes, then \\(G\\) can be tiled perfectly by copies of \\(K_{h,h,h}\\). This extends the work in [\\textit{C. Magyar} and \\textit{R. R. Martin}, Discrete Math. 254, No.~1--3, 289--308 (2002; Zbl 0995.05069)] and also gives a sufficient condition for tiling by any fixed 3-colorable graph. Furthermore, we show that the minimum-degree \\((2/3+\\gamma)N\\) in our result cannot be replaced by \\(2N/3+h-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380267$4A307060-4988-4875-BC8D-016E4F0EEA46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380267$7991F910-6206-4931-A399-F4D3E9AE8D82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b563cc6ba372025f3138a1753534e8b25cbcff90","datavalue":{"value":"5686812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380267$547F7ECF-A195-4456-8D79-AC6FBCC9C622","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b88a375673ff315553d6f52142b47cda9343976","datavalue":{"value":"tripartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380267$13FFDC8F-F477-4F62-B0FB-D5A901B6BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316b16e67607b4affd92e3f32732aef9ce91c4cb","datavalue":{"value":"perfect tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380267$49BB2B05-6E17-4C81-9B35-9DF322B24D76","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":"Q2380267$FAA99686-2518-4D9D-9E72-E8DB81901672","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ddd3cc9796015369142344418d06983228f8b179","datavalue":{"value":"bafkreifiwuh45slv2uzuf5qu6p72j7fhczy2qu272pf2e2x23rec64phuq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380267$22EEB0BB-31DA-4442-B288-2EB4A118D7AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c10008ea3a5ff003d54c6dd64a8cfcf1157ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1756047,"id":"Q1756047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96e55bbd840e6e74dc73f25452752c9f1848201","datavalue":{"value":{"amount":"+0.9807112","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":"Q2380267$E52D7388-5DE1-4A40-B2FC-5625662D506C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d38854abbe46a8d7291d54a899c36261a7e85d","datavalue":{"value":{"entity-type":"item","numeric-id":5199169,"id":"Q5199169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea5bbc81358544ee378165fc6d13cf1791c09d2","datavalue":{"value":{"amount":"+0.9087051","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":"Q2380267$CBA3DB23-A543-4F0D-B081-E5359BC70B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be89a1295d05e3e5f4820be060844f0a6331633","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93db7891487ffda0bf71bbf511a05ffbc8eab908","datavalue":{"value":{"amount":"+0.9081847","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":"Q2380267$45488FC9-FF81-4ADA-A9F7-32A0C8183F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7889f95bcd2bc798ffb731d24608aeb878ba8e","datavalue":{"value":{"entity-type":"item","numeric-id":3581918,"id":"Q3581918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48921fcd92f30d6be759a54cbdbfb597fdf9fdb6","datavalue":{"value":{"amount":"+0.9068617","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":"Q2380267$0EE55245-30CB-4B5E-8ACB-C6ABAB7EAE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd827371d0ad6b416b47f09bdafb5c6f79f74b3d","datavalue":{"value":{"entity-type":"item","numeric-id":516075,"id":"Q516075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec3b3f18187ffbed8de12d25f3629b5be95e531","datavalue":{"value":{"amount":"+0.8865166","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":"Q2380267$E262A6B5-B35D-4C8C-AA8A-2934BAC3320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeb581e9b6381090292ce888360d77267b5a51e","datavalue":{"value":{"entity-type":"item","numeric-id":4800398,"id":"Q4800398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda8a59071293e274e431e3132f729b9b4c6fe0f","datavalue":{"value":{"amount":"+0.88573194","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":"Q2380267$9C42AE82-1A44-44F9-891B-3D1D188D5CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56316c239f530a8aca906a4ced710f2bc794157b","datavalue":{"value":{"entity-type":"item","numeric-id":4916101,"id":"Q4916101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d646f27e7f08a67180299461f0fb20f5a0ff9acb","datavalue":{"value":{"amount":"+0.8856728","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":"Q2380267$23FA84BD-A869-4E75-B2B8-C0AFB1480A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac05c6d2a9923e9eef4e277985d6bceb181407e","datavalue":{"value":{"entity-type":"item","numeric-id":1426117,"id":"Q1426117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c02596f6db4677223cef803641f7d29cfd7822","datavalue":{"value":{"amount":"+0.8845704","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":"Q2380267$175E4DA6-46AA-45D3-8B39-791818615DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3da13e871149679436fba13996fb1dd5e6582b","datavalue":{"value":{"entity-type":"item","numeric-id":2927065,"id":"Q2927065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21805747383bb9cc79a7c737c51c49287149b0c","datavalue":{"value":{"amount":"+0.88295275","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":"Q2380267$27AAA43B-5ED8-4DCE-BFDE-ED7614B1E83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1af5e52a17b4851bb4ccdd0083ba173f6523bc6","datavalue":{"value":{"entity-type":"item","numeric-id":596045,"id":"Q596045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cdfeb33b94037cc72e3761f372fe92c21fae0e","datavalue":{"value":{"amount":"+0.88007927","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":"Q2380267$7F75E9A1-1FDD-47CD-8B18-0419F49AA641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tiling tripartite graphs with 3-colorable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tiling_tripartite_graphs_with_3-colorable_graphs"}}}}}