{"entities":{"Q1732805":{"pageid":1743546,"ns":120,"title":"Item:Q1732805","lastrevid":57510936,"modified":"2026-03-31T05:30:40Z","type":"item","id":"Q1732805","labels":{"en":{"language":"en","value":"Bipartite graphs and monochromatic squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7041566"}},"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":"Q1732805$408A3178-6ADD-42DF-ABC4-93D7F47633AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d74af802903b017a7c42759b2013863ab015620","datavalue":{"value":{"text":"Bipartite graphs and monochromatic squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732805$1EC25C1E-6B7E-42D6-B2AF-FF35D9995B90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c716a46e1662da3a2656cfda439ad94e67e703","datavalue":{"value":"1441.03035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$64E1EEBE-BB0E-4FF7-96A2-BC43B94869C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e655aec7df2095d2cd383036213ef0beeed839eb","datavalue":{"value":{"entity-type":"item","numeric-id":431612,"id":"Q431612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$9217253A-2A4E-4BAB-B1CF-86C93544E869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$44FA677E-C90D-4020-A0B6-9EC90CD83415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfc89e0691971f150a056ea0f5818e0095a2cc76","datavalue":{"value":{"time":"+2019-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1732805$58F699E5-B826-44BB-A2A1-476092B41EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5440b75eeedc499c0f52e91b4b2405e3c0ad68d","datavalue":{"value":"https://arxiv.org/abs/1812.05295","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732805$DC399E80-20EE-4150-ADB9-EB30B9A35B66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c4f9b4042eb7aee812f7d566a3d8532e8c9198d","datavalue":{"value":"Consider a bipartite graph \\((U\\cup V,E)\\); a pair of sets \\((A,B)\\) with \\(A\\subseteq U\\) and \\(B\\subseteq V\\) is independent if there is no edge from any \\(a\\in A\\) to any \\(b\\in B\\); it is complete if each element of \\(A\\) is connected to each element of~\\(B\\).  The main result of the paper shows that if \\(\\theta\\) is regular and there is a \\((\\theta^{++},\\theta^{++},\\theta)\\)-saturated ideal on~\\(\\theta^{++}\\). Then for every colouring \\(c:\\theta^{++}\\times\\theta^{++}\\to\\theta\\) and  ordinal~\\(\\alpha\\) below~\\(\\theta^{++}\\) there are sets \\(A\\) and \\(B\\) of order-type~\\(\\alpha\\) such that \\(C\\)~is constant on~\\(A\\times B\\). As a consequence every bipartite graph \\((\\theta^{++}\\times2,E)\\) has an independent or a complete pair of sets both of any prescribed order type below~\\(\\theta^{++}\\). The existence of an ideal as in the assumptions can be proved consistent from a huge cardinal above~\\(\\theta\\), see [\\textit{R. Laver}, Stud. Logic Found. Math. 108, 173--180 (1982; Zbl 0524.03037)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732805$906AE682-12E8-4833-9C15-8DD0E6C66A98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef68bb45cd2d5821c75b5f0eeb710e1b0eda186e","datavalue":{"value":"03E02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$64AE9EA7-9474-400F-B363-35C548E333DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"933c6ba8322680c85da12d59920a0a8822c2db22","datavalue":{"value":"03E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$A5CA4F48-81F2-469F-B038-5EAE7272C6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7166df9215f26458e9ca71cabf58a6fddcec10e4","datavalue":{"value":"03E55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$05DE51F0-64F8-499A-BB3B-D5955055BE11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91e3352708c9e0709d5fb041c1ccbc7b19913694","datavalue":{"value":"7041566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$B1C137A3-A48D-41B8-A698-723CEB9EEE97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732805$C4660DF7-D83B-450E-A8E7-94630A44F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f19343cdf58a37c4a17e6e45668c445c063bd1","datavalue":{"value":"polarized partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732805$EA0D1E59-D2A7-4F16-AEFD-5A7778BFEFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b561c50d726d286d9c14274bae44e2b99b75ba","datavalue":{"value":"saturated ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732805$E8966909-9E24-455C-BA30-360D4D39E68C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf76eb1ad6b6800930767644a3f137783ccd42eb","datavalue":{"value":{"entity-type":"item","numeric-id":330038,"id":"Q330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$58B3FE96-5CFD-4598-9B98-76B1815AFCE0","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":"Q1732805$837DE8B8-83D9-4EE5-A68B-B4BEDD8219CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37f561294d746b89515cd58b3f86ea639cbe0ede","datavalue":{"value":"W3106493926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$2934D063-89ED-49C6-BDF2-75E7943D2149","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb162b743c7f1f657dc82f0c79d8f4eba1407fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2747720,"id":"Q2747720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$5536FB57-C095-4239-ABAE-5F96E9BE71F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$016C24FE-A4F5-4DC5-B522-CD5481F7B19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1ff39706fe0436686da359a494764ff23c115","datavalue":{"value":{"entity-type":"item","numeric-id":5918216,"id":"Q5918216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$EDB18EE2-FD04-4BCE-9536-6417F4228F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7eb15f423faa36d0569ab8291b56f8dd2293e6","datavalue":{"value":{"entity-type":"item","numeric-id":4805123,"id":"Q4805123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$35CEB75C-F181-487C-A894-93CE65056557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8aafbc158342b77e6ee8fe4fdc86268ea0af351","datavalue":{"value":{"entity-type":"item","numeric-id":3037417,"id":"Q3037417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$0CCECABC-A066-45EA-9E3A-1715C28B7782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f185b9cc157896b11802c6fcbdbfd625f7289412","datavalue":{"value":{"entity-type":"item","numeric-id":1239733,"id":"Q1239733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732805$19DEC9AF-CA73-4E88-8B7F-B8DAAB38F2F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f2eb2ea30fa8d259d5ce5d90992e15dccdc22bf1","datavalue":{"value":"Q130044919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$D2FCAAAF-53F8-46C2-B7FE-9A6A04E6E9AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfa9fa7653d571710c45b477a7bac8dfef8cbf6a","datavalue":{"value":"10.1007/S11083-018-9457-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732805$A3252B8F-9161-4CEF-9231-623839EEAE1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b78be428892097822cbed13b94bdab3409a807","datavalue":{"value":{"entity-type":"item","numeric-id":3808084,"id":"Q3808084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb85e0c57e9d09c13eeab6dec9447902264f9e3a","datavalue":{"value":{"amount":"+0.7807320356369019","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":"Q1732805$2E5DC177-7911-4101-B2F9-2E227EB0DD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8049968afc293eed462c6069e7691ccb18dfc99e","datavalue":{"value":{"entity-type":"item","numeric-id":1910569,"id":"Q1910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f62a5546ef842cf3553d7b9976ce48dd6edc086","datavalue":{"value":{"amount":"+0.7755177021026611","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":"Q1732805$DCECA293-E784-4FFD-B0CC-4A0BC02FC239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4515272f271500eb819f1929dd0d3b9fd942d92b","datavalue":{"value":{"entity-type":"item","numeric-id":3852184,"id":"Q3852184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7ec9592940a791d79a7dc8c62765f19e4031d2","datavalue":{"value":{"amount":"+0.7700614929199219","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":"Q1732805$ACF19C25-11BD-4D7C-9619-064FEB78AB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3b388ecd5a38722e3f8e4d327d77a44b1e5223","datavalue":{"value":{"entity-type":"item","numeric-id":3701415,"id":"Q3701415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824cc831659867a649de1e96b6692b92a1bf4fe4","datavalue":{"value":{"amount":"+0.7691793441772461","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":"Q1732805$BEA7685F-CF08-4866-BB75-5CCE8B6A9D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7144f2953940dd6a4060a16385b0a3b6729dc241","datavalue":{"value":{"entity-type":"item","numeric-id":4732473,"id":"Q4732473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69eb0377424375780d20095dd239cfca9d723eb3","datavalue":{"value":{"amount":"+0.7610129117965698","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":"Q1732805$AE5B9AF5-B323-43A3-ADC4-FD19F2358387","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1732805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1732805"}}}}}