{"entities":{"Q1277209":{"pageid":1287959,"ns":120,"title":"Item:Q1277209","lastrevid":70057827,"modified":"2026-04-13T12:09:17Z","type":"item","id":"Q1277209","labels":{"en":{"language":"en","value":"On the Ramsey problem for multicolor bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247941"}},"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":"Q1277209$C586C8EF-C148-4F32-9596-8B9DC79EAF43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fcdd128a19c92a73f39629185b70b4347a8a2c6","datavalue":{"value":{"text":"On the Ramsey problem for multicolor bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277209$908912A0-867F-47E2-83FA-66E99D158B35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf662bbb42192af8ec10e66edacdde10b3814e2","datavalue":{"value":"0916.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277209$967CFE88-EAAC-4626-9BF0-C11517620A4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$D340F454-998D-4F4A-BA31-90DF4E93B420","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277209$89D062BF-0C55-44CD-AACC-130495ADA366","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0c07268096064f0b7cbd8121f926653a6646989","datavalue":{"value":"Given positive integers \\(i,j\\), let \\(K_{i,j}\\) denote a bipartite complete graph and let \\(R_r(m,n)\\) be the smallest integer \\(a\\) such that for any \\(r\\)-colouring of the edges of \\(K_{a,a}\\) one can always find a monochromatic subgraph isomorphic to \\(K_{m,n}\\). It is shown that \\(R_2(m,n)\\leq 2^m (n-1)+ 2^{m-1}-1\\), which generalizes the results for \\(m=2, 3\\) due to Beineke and Schwenk. Moreover, a class of lower bounds based on properties of orthogonal Latin squares is found which establishes that \\(\\lim_{r\\to \\infty}R_r(2,2) r^{-2}=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277209$CABE794B-519F-4DB4-AF3B-DB9646DA7089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277209$4B500822-2D7A-42B1-835C-376BC21D984D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d2f71bb08c3fb45e1372ad4e42e414e43420042","datavalue":{"value":"1247941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277209$DC6F1A83-7C2C-4AF3-8B8A-C8DA48F1BD4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4496de09f6cfc5238c6510cc453ab7c39e5d4e24","datavalue":{"value":"Ramsey problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277209$98F4D810-376A-4D54-8037-E9875990D4F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2563d9a5dd0b1a47c7b94c26c40c09b5eab1dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":1068072,"id":"Q1068072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$52B141B3-D5CB-40DE-BB51-DD2FBF61399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5459284b3d70c273967635b675d1b7883284216","datavalue":{"value":{"entity-type":"item","numeric-id":888587,"id":"Q888587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$D976F596-80D0-44C2-B4B5-B6F38FF4D8E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$51048CE1-A1D0-477D-BA65-70A925ACA35D","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":"Q1277209$F8F4C3E3-0DF9-42F2-824F-26D810439A76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf6c69dc8667a076dab776ab2c5befa2e2068419","datavalue":{"value":"https://doi.org/10.1006/aama.1998.0620","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277209$075520E3-4437-4E2E-B5E3-E0519185668A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac60aa6d6a6db1e3a76cc63738bce1a3e211011","datavalue":{"value":"W1987259761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277209$AA85F0B0-B031-491B-939B-0A01C7EC54CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2930549125d3513a49c03dd3c64122b17835288","datavalue":{"value":{"entity-type":"item","numeric-id":4338041,"id":"Q4338041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$D84836AD-D127-4A32-A145-3E99BA71DDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79e894f14fb3cc8b025e5e983b4c4938c294375","datavalue":{"value":{"entity-type":"item","numeric-id":4100119,"id":"Q4100119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$CCEEE7E3-0175-4D96-B00A-D7E094264004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe105c7c1e533ce6a1e9219959674190e31fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3737429,"id":"Q3737429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$B1D4CF41-5A0A-44A0-9948-56BCDC46FEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$DF8B72C3-4F55-43A3-844A-35EF5B62C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca795ad8496049d0d7d012be46950e8bc5e4b1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3033776,"id":"Q3033776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$2845D861-ADDB-470F-9EA4-D03F7FC8CE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468c2885e0d655c3485345319dc7763932ba043","datavalue":{"value":{"entity-type":"item","numeric-id":4304784,"id":"Q4304784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$6236FEF1-E515-4B78-A691-DEED41C33936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1946c2f2c326cafe4cc07a2249cc311ec904f890","datavalue":{"value":{"entity-type":"item","numeric-id":1214436,"id":"Q1214436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$504CED21-1EB3-40E4-A83E-DE9C032FED83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182f8f862b2f8bc639de168e9a5175cac01ece4a","datavalue":{"value":{"entity-type":"item","numeric-id":4883060,"id":"Q4883060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$65D5ACB1-3066-444E-AA00-20A4FC421218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d46dbdc8c683f2f9a02a2da455f1c34ac8a82b8","datavalue":{"value":{"entity-type":"item","numeric-id":3770573,"id":"Q3770573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$8A9AF4DA-40E5-42FF-A231-0FD11ED217A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$36732C49-E826-4716-ADC5-05A21AF1306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde2b32686c62f62e9915a3cfcb8b993a0bb2eee","datavalue":{"value":{"entity-type":"item","numeric-id":5579515,"id":"Q5579515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$11EE8285-CD80-4C9E-A200-61FD6A7D289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1143c599da9f4dfcfb60e001f8466519192dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3850390,"id":"Q3850390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$31AFCE04-9D96-41AA-A851-B375434BB75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7e8ee88489ddb8f82a3478180d32a2b5da06a2","datavalue":{"value":{"entity-type":"item","numeric-id":1158160,"id":"Q1158160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$7711824D-83A8-4E59-BBF2-31FA2972E6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa02abce5f506aaaaaf9a91d1832f0ccfc185d5","datavalue":{"value":{"entity-type":"item","numeric-id":4143340,"id":"Q4143340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$36BE56E7-145D-4F9A-8BA5-A65853A6C178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e53ed560d3fca7baa48e8e6fc5eb87ecfed532","datavalue":{"value":{"entity-type":"item","numeric-id":5737520,"id":"Q5737520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277209$38CD6C30-C548-4A7A-A65B-A8DFA183DE39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eb577d87de3cdc13d797ad5cbf6be5d31dc007e","datavalue":{"value":"10.1006/AAMA.1998.0620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277209$CA83BCE0-CADF-4611-A6AB-F3E2C507EB9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16959b9caaf19e371387840435e8ee2dcdfb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":3839723,"id":"Q3839723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5343208a914ee9aa93f77412654f266fa8f4b464","datavalue":{"value":{"amount":"+0.8902877569198608","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":"Q1277209$C6E64D00-E47F-4621-BD93-70B4F869F266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b8b0bad5d2e77b5028b9f275c1c7e09fe85947","datavalue":{"value":{"entity-type":"item","numeric-id":1850469,"id":"Q1850469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69efda60f2a283b3c8a214e7fe70da119eec6aa","datavalue":{"value":{"amount":"+0.8662370443344116","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":"Q1277209$489365DD-4A6B-44D2-867D-7F532A245B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c900fc550affb4fea527e89d260e6831dea0512d","datavalue":{"value":{"entity-type":"item","numeric-id":3027048,"id":"Q3027048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91957a3ad7d1a4034e94cb7e34086574d74930ba","datavalue":{"value":{"amount":"+0.8625836968421936","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":"Q1277209$95BBB30E-68CC-4238-97EB-38996169154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82debb637c6d1f1508577f777946f3793f459342","datavalue":{"value":{"entity-type":"item","numeric-id":313830,"id":"Q313830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a3377f6d760572ed7800868b52360345fa94a4","datavalue":{"value":{"amount":"+0.8603945374488831","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":"Q1277209$D4F4773F-FA39-431A-AE74-EBE988CA96AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Ramsey problem for multicolor bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Ramsey_problem_for_multicolor_bipartite_graphs"}}}}}