{"entities":{"Q311567":{"pageid":313334,"ns":120,"title":"Item:Q311567","lastrevid":61002612,"modified":"2026-04-10T20:32:17Z","type":"item","id":"Q311567","labels":{"en":{"language":"en","value":"Red-blue clique partitions and \\((1-1)\\)-transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626804"}},"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":"Q311567$1A309C60-73AD-4E93-BC44-3EF8192B6C95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b20f852291c09263638ab719736b4a541881abe","datavalue":{"value":{"text":"Red-blue clique partitions and \\((1-1)\\)-transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311567$E692867D-DBF2-426E-8912-79768E60B619","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84b4b6f0b04f507d8a933567b6611046ed504194","datavalue":{"value":"1344.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311567$300932EB-D0FE-427C-9F4D-D6B9DAE51DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$3C44FCA3-C46F-47B6-A5FA-204FA549AA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$62946118-10A0-4FCF-BD5A-3B27E9AAAC86","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":"Q311567$BC5062E6-36E8-4B24-A6F0-C37D6DC81B50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311567$CE9B0CEB-757B-4246-802C-60ACEFEA97BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25b3638f7532ce9a62feb42d7b2c924cdd575225","datavalue":{"value":"https://arxiv.org/abs/1509.03408","type":"string"},"datatype":"url"},"type":"statement","id":"Q311567$7BDAA42A-E88B-4D2C-92C8-E26E22FFD8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac6a8b35bd55d45b142107e33f8d05709845a0c6","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q311567$78F11480-A1F5-45C4-AD0F-086650338938","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"325619420e244b54788dd5e96ce043b9dcfdefbf","datavalue":{"value":"Summary: Motivated by the problem of \\textit{T. Gallai} on \\((1-1)\\)-transversals of 2-intervals [Theory of Graphs, Proc. Colloq. Tihany, Hungary 1966, 115--118 (1968; Zbl 0159.54403)], it was proved by the authors [Combinat. Theory Appl., Colloquia Math. Soc. J\u00e1nos Bolyai 4, 571--584 (1970; Zbl 0208.52202)] that if the edges of a complete graph \\(K\\) are colored with red and blue (both colors can appear on an edge) so that there is no monochromatic induced \\(C_4\\) and \\(C_5\\) then the vertices of \\(K\\) can be partitioned into a red and a blue clique. \\textit{R. Aharoni} et al. [J. Comb. Theory, Ser. B 114, 170--186 (2015; Zbl 1315.05096)] recently strengthened this by showing that it is enough to assume that there is no induced monochromatic \\(C_4\\) and there is no induced \\(C_5\\) in one of the colors. Here this is strengthened further, it is enough to assume that there is no monochromatic induced \\(C_4\\) and there is no \\(K_5\\) on which both color classes induce a \\(C_5\\).{  }We also answer a question of \\textit{T. Kaiser} and \\textit{Y. Rabinovich} [Discrete Comput. Geom. 21, No. 2, 275--287 (1999; Zbl 0923.52002)], giving an example of six 2-convex sets in the plane such that any three intersect but there is no \\((1-1)\\)-transversal for them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q311567$A4AA0AF1-6E9A-4CB1-A126-B65F8A40A88E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311567$BB49F72F-60D3-4E05-98FA-900677AEBE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311567$3153390D-33FA-4D72-AA4D-5D8F0D7998B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"919a30dcbbfd142787875bbd16c05e4e606b3a57","datavalue":{"value":"6626804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311567$9FD51A98-84A6-4E65-8309-0497F80B6F2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0158ef04551bcc4f1f5dbadcb8dff52b960d8ee0","datavalue":{"value":"\\((1-1)\\)-transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q311567$A0DC8A50-9315-42BF-B79E-F839D102194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02be0b8e4aef96f395cce56f9a156b7c9cf8b056","datavalue":{"value":"red-blue clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q311567$B0C6B0D0-B160-4ED9-AD63-AFD06140E24F","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":"Q311567$0D4011BA-DF87-4012-8760-81CF28C68844","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e864c7acb27e21d640d5ee49a7449e2ffbe622","datavalue":{"value":{"entity-type":"item","numeric-id":2349513,"id":"Q2349513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$49F7B575-A79F-4FBF-8408-C8E0AA33FD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7836d3870a99ee4bd8db6b0d0e7cc7455c72f0e7","datavalue":{"value":{"entity-type":"item","numeric-id":1387841,"id":"Q1387841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$DB97A8EC-FB99-4EC5-BF3C-7A503FA32F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d078ce80c829ba883ece0c551bf340f8380ad77","datavalue":{"value":{"entity-type":"item","numeric-id":1850010,"id":"Q1850010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$415434B3-B5DC-46E4-BC47-CC0CF647798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$2B08F7C2-7894-4D3B-9DDA-944DA66C9EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695d524703bd831d269a56aae2fc788945504906","datavalue":{"value":{"entity-type":"item","numeric-id":2567406,"id":"Q2567406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$ACF62067-67E4-4697-A9E7-B6F4082BAB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$FE5783DF-FE67-49CB-8CED-C4F5D29A546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb3997733e25d1130a80bcdec2251efd2956109","datavalue":{"value":{"entity-type":"item","numeric-id":5609148,"id":"Q5609148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$3D6F2115-F43B-4520-8E87-96F7BB8CF70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eff1897436399c4573be4018e92be91c4ed6aec","datavalue":{"value":{"entity-type":"item","numeric-id":1364141,"id":"Q1364141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$30D5E443-B48D-47EA-8BD3-DB5FCD98D401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d18a9cab90a7dd587ce0906f1319d4596bef72","datavalue":{"value":{"entity-type":"item","numeric-id":1283772,"id":"Q1283772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$F206DEF2-AC48-447F-9B5B-20312E6C4652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9720bb28fb80a51abaa773b7a2591e4e81c1f40e","datavalue":{"value":{"entity-type":"item","numeric-id":5953072,"id":"Q5953072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$375ABDC5-8A55-4D38-B7E9-DFE9FAC49BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c437b45102af315423f778e99cd5f68f24411683","datavalue":{"value":{"entity-type":"item","numeric-id":1842574,"id":"Q1842574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311567$FFE54FA5-F6D4-421B-B540-BA6A4AE9C167","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"11491ea7d6e5a4cd8b64181f8ffb668ba0d5fd90","datavalue":{"value":"bafkreih2eqlz27eh2b5k4zm57uoubnhcndrkebzstkpvkaeoav6gedybre","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311567$B1483593-7827-4008-B5F7-E18AEF228F64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc31981cfe9dcfbdd3e927cca37991094821e02","datavalue":{"value":{"entity-type":"item","numeric-id":2422239,"id":"Q2422239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403d669b30b329bd03c6c6d1dc4ad3c2526db919","datavalue":{"value":{"amount":"+0.7583354115486145","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":"Q311567$85A6A0A6-34D1-43AB-9016-380F8D5312D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f843dc32fc6734f5449bb331ec757c6df65435f4","datavalue":{"value":{"entity-type":"item","numeric-id":810533,"id":"Q810533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7720933850c58fb490dda348f6ac79a185982c42","datavalue":{"value":{"amount":"+0.7241100072860718","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":"Q311567$3072E00F-001B-4D98-8DCB-25C7EBA8342A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e7be1148ab57ef1c18a880b7ab6951d12d5baa","datavalue":{"value":{"entity-type":"item","numeric-id":3575455,"id":"Q3575455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58286b8bc86d52008a998b88cde5241b675745d","datavalue":{"value":{"amount":"+0.7179064154624939","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":"Q311567$B69BA937-FF8D-4D61-804A-27F3D220C8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfd7cb5bf6f511065538cd364ef13c7b229616c","datavalue":{"value":{"entity-type":"item","numeric-id":463286,"id":"Q463286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64714426168e29e3a35997d9a544fadb0e449b3b","datavalue":{"value":{"amount":"+0.7175761461257935","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":"Q311567$BD3F23BA-003A-4A7A-8585-D967AA6BD686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e338c70d0803e64eb9cea9dd8ec148d9b18c191d","datavalue":{"value":{"entity-type":"item","numeric-id":687122,"id":"Q687122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c6a13a783651948159d717357e86b746eb8378","datavalue":{"value":{"amount":"+0.7167516946792603","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":"Q311567$32B729D1-32BF-49A3-882E-D4FB825F78F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Red-blue clique partitions and \\((1-1)\\)-transversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Red-blue_clique_partitions_and_%5C((1-1)%5C)-transversals"}}}}}