{"entities":{"Q941371":{"pageid":943219,"ns":120,"title":"Item:Q941371","lastrevid":65575587,"modified":"2026-04-12T03:32:59Z","type":"item","id":"Q941371","labels":{"en":{"language":"en","value":"Quadripartite version of the Hajnal-Szemer\u00e9di theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321307"}},"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":"Q941371$D453A77E-7012-4743-AB8D-89316B92201E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d6f994f9ba793e94d23bf6be9aad0ebeb16ab7a","datavalue":{"value":{"text":"Quadripartite version of the Hajnal-Szemer\u00e9di theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941371$62A3C102-61CC-46B5-94CA-B0D0A3BFA471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e011b633346bb625c67be7feb8492d96762e0d84","datavalue":{"value":"1152.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941371$DC670B6B-1926-4D09-994D-01701EF306F4","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":"Q941371$462BB810-200D-4F7C-AD2E-5A76C736C258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$8E727E25-74A1-4476-9A52-5AF7B0C5AAEA","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":"Q941371$0724B100-432C-4928-91CD-DC9AFD28E7E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941371$AFD2A902-5DD9-4761-841C-30C26BFE65F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d133fd012f0b21d1db23b5623722a98021859241","datavalue":{"value":"The paper deals with quadripartite graphs. In the first section, the quadripartite version of the Hajnal-Szemeredi theorem is presented. The proof of this theorem is similar to the proof of the tripartite version of the Hajnal-Szemeredi theorem, which was previously published by the second author of this paper. In the second section, it is proven that a balanced quadripartite graph of \\(4N\\) vertices has a perfect K4-factor, even if the minimum degree is a little bit less than \\(3/4N\\). In the third section, it is proven that a balanced quadripartite graph of \\(4N\\) vertices such that each vertex is adjacent to at least \\(3/4N\\) vertices in each of other classes, has a perfect K4-factor for \\(N\\) large enough. The case of \\(N/4\\) not being an integer is studied in the fourth section. It is proven that in this case the quadripartite graph has also a K4-factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941371$6F7552EC-DFE5-4E46-A7E5-2916AC69827D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$18315B72-780F-4007-A06C-73A66EC93598","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941371$9A6B19D5-BC81-4F1A-A976-E2FB24322987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"918df3ac5f53d9349373b4038fbb0e3b4be8df11","datavalue":{"value":"5321307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941371$EFEE61B2-D39B-4855-AC40-D6747C9AA5F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9900db507510ddeaf7f97b4e11543a535fe70158","datavalue":{"value":"quadripartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q941371$2920AC95-914E-4D52-A80F-01C76683A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q941371$226C181F-657E-4138-BD97-94AC34AF63AA","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":"Q941371$5BB1232D-60BC-41D7-81B1-054E173D6069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d827114e4e823d815b7fe48794ce71ba795ea28","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q941371$9E28B4B5-95CF-44C9-B600-3D7EBD9DFAED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3f330ce895d7f481cf52c9db0bb1fb3e7d2e710","datavalue":{"value":"W2067394129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941371$0961AB53-7EA8-4B7F-98F8-4B268904D3FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$CDA6ACDB-7545-4C36-ABEB-CBD9062DF0D8","rank":"normal"},{"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":"Q941371$8A566470-07FC-4D24-87B7-B7DE0AAFBB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20050856e8023c7942f5a47a98af6b1431ebcaba","datavalue":{"value":{"entity-type":"item","numeric-id":4261183,"id":"Q4261183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$4E288B8B-26DC-4B20-A950-B2F46E4B72E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$D49FC600-A02B-4E9C-BAB3-86CCFDB84F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8af306625f7d25e7947e59c7c9a4ab5c1923f4","datavalue":{"value":{"entity-type":"item","numeric-id":1969796,"id":"Q1969796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$215CA239-078D-452A-9A33-FEB26E911BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6dc032d205f3969ec04e561df0192635c1d5b5","datavalue":{"value":{"entity-type":"item","numeric-id":4894609,"id":"Q4894609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$F8AEF209-E25A-44A6-A1ED-CC0CEAAB5EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$A5DDD7D0-B60F-4F14-B83C-1EB79500598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46652e71608def29868ddab8667df7cf5c733de","datavalue":{"value":{"entity-type":"item","numeric-id":1613547,"id":"Q1613547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$ECD95FFF-F81B-4DAE-AA9C-66B1DFDAA945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$6B8C76C7-FF9D-4388-BDDF-139289FF0560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941371$C8B0B5F8-159E-476C-A57A-56B1C7DE3BE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e392cf7de1fe2cb73b3ece5cdde9124b3c8ef873","datavalue":{"value":"10.1016/J.DISC.2007.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941371$8BFF9924-EEFB-4B3B-9EC2-CB3D30047CA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0787c3e64a097face036691afa1c7c79ee31b4","datavalue":{"value":{"entity-type":"item","numeric-id":1423590,"id":"Q1423590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b8ae4e3d0bc99bf14195d0b42bd774d4be8064","datavalue":{"value":{"amount":"+0.8908557","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":"Q941371$D9F4C962-5D69-41ED-A702-9EF9B9FFB773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320e994acfcfb85081173040f7dff8386a6967e8","datavalue":{"value":{"entity-type":"item","numeric-id":5419956,"id":"Q5419956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e0f7e5f42f4b5efc7f3784d516a342e9950112","datavalue":{"value":{"amount":"+0.87449515","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":"Q941371$44E98323-957A-418C-AE13-AF7AE293211D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a27942693f0d2c64a697002479822f60345f91","datavalue":{"value":{"entity-type":"item","numeric-id":2349514,"id":"Q2349514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e0f7e5f42f4b5efc7f3784d516a342e9950112","datavalue":{"value":{"amount":"+0.87449515","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":"Q941371$3ACC5FCB-E689-4B78-B250-4DD14247A27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6155baa65434ea868dc90274ef669e165fbb85ea","datavalue":{"value":{"entity-type":"item","numeric-id":1945958,"id":"Q1945958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea51865ad0f2e11cc4c68bbc45a97c3fd407198","datavalue":{"value":{"amount":"+0.87051547","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":"Q941371$C0DD6665-F9C3-46A7-A9C4-E86EE73E5F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46aaf7d1efa02c5f648831266bdff629ba493ac","datavalue":{"value":{"entity-type":"item","numeric-id":1613547,"id":"Q1613547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db81ca3e7f67a748d2c1eb4a0f7f8b1713b289f","datavalue":{"value":{"amount":"+0.8692597","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":"Q941371$66287376-A551-4DD5-B31A-CF5BF23123BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8707bfc84a68ac1fabc46a7b1da1b47c868afe2","datavalue":{"value":{"entity-type":"item","numeric-id":4261183,"id":"Q4261183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077bc8aaa08b5c9eaed8ff72691b4873865b18be","datavalue":{"value":{"amount":"+0.86235327","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":"Q941371$41B22C31-D819-4935-8667-BE2E1012BEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99a536abcd4a9bf5cfc27a39e887070f6749512","datavalue":{"value":{"entity-type":"item","numeric-id":1265672,"id":"Q1265672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fc8b30b8147fd6802c6ccbb6022f3f5d5908d1","datavalue":{"value":{"amount":"+0.8563106","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":"Q941371$B1F7D049-C153-42BD-A229-2503135E6F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b1798257dd8195a65a6ca796961e23cf17663d","datavalue":{"value":{"entity-type":"item","numeric-id":4903264,"id":"Q4903264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e19e191755587e29b4f068f7f448ca4f953169","datavalue":{"value":{"amount":"+0.85534275","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":"Q941371$090B3C07-0E67-4EED-9049-2E16D6AEE3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75bc995a4109fd865e2fbaf8ecee50dc1c82539","datavalue":{"value":{"entity-type":"item","numeric-id":4502853,"id":"Q4502853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f165ce092870a1f6a2b5cd0be7940e0144d263e6","datavalue":{"value":{"amount":"+0.8546976","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":"Q941371$B6F22BD8-A12A-4BF5-BBB3-382C05009F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c40c4cc13cafc73c8d56b1e25af4ce4552773dd","datavalue":{"value":{"entity-type":"item","numeric-id":268063,"id":"Q268063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e7e040a3156f0bb304a04867e0868713066f3c","datavalue":{"value":{"amount":"+0.85434043","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":"Q941371$7773FD40-3FD6-47CB-85A2-E08B205890BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadripartite version of the Hajnal-Szemer\u00e9di theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadripartite_version_of_the_Hajnal-Szemer%C3%A9di_theorem"}}}}}