{"entities":{"Q819814":{"pageid":821662,"ns":120,"title":"Item:Q819814","lastrevid":64577835,"modified":"2026-04-11T20:50:18Z","type":"item","id":"Q819814","labels":{"en":{"language":"en","value":"On a modification of a problem of Bialostocki, Erd\u0151s, and Lefmann"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016262"}},"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":"Q819814$59FC60EE-3390-49B4-91A2-2302D4B03FC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a36d57ef0552f86801230da1a96114a296ca08e0","datavalue":{"value":{"text":"On a modification of a problem of Bialostocki, Erd\u0151s, and Lefmann","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819814$04C17E0E-1966-4E18-A2EA-CC96ABC79ACE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdead4a3d2bf6d56484c5b06f7e31231e29ac50c","datavalue":{"value":"1091.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819814$3B19757D-BEAB-49E8-B2C0-697BB927333C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e845d8fd4c0db1453b2755f6b9b94c9b25ea1fab","datavalue":{"value":{"entity-type":"item","numeric-id":403336,"id":"Q403336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$8A508B82-E73A-449F-94B0-D37A4BCA6E6F","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":"Q819814$A3EA85F4-64BA-422D-9723-FF73414989A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c49568d53c8ad1554f70d0d5613f2d9e8132fc7f","datavalue":{"value":{"time":"+2006-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819814$2A84391C-D092-4B95-950C-7330CB9742A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdc5490c9fac88b3c6d94d4f3ec19e5b8c55fb1d","datavalue":{"value":"https://arxiv.org/abs/math/0506545","type":"string"},"datatype":"url"},"type":"statement","id":"Q819814$910C0DAC-1EBF-4C2D-9BB7-49125D686F1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4034e707a318f142bba0f27910fc7428a32c0190","datavalue":{"value":"For positive integers \\(m\\) and \\(r\\), let \\(g(m,r)\\) denote the least positive integer \\(N\\) such that for any \\(r\\)-colouring of \\(\\{1,2,\\dots,N\\}\\) there exist \\(x_1<\\dots<x_m<y_1<\\dots<y_m\\) such that the \\(x_i\\) all have the same colour, the \\(y_i\\) all have the same colour, and \\(x_m\\leq\\frac{1}{2}(x_1+y_m)\\). The exact values of \\(g(m,r)\\) are determined for \\(2\\leq r\\leq 4\\), for certain infinite families of \\(r\\) related to the Fibonacci numbers, and estimates are given for \\(r\\leq 10\\) and sufficiently large \\(m\\). The problem of Bialostocki et al.\\ referred to in the title is when the condition \\(x_m\\leq\\frac{1}{2}(x_1+y_m)\\) is strengthened to \\(x_m-x_1\\leq y_m-y_1\\) [\\textit{A. Bialostocki, P. Erd\u0151s} and \\textit{H. Lefmann}, Discrete Math. 137, 19--34 (1995; Zbl 0822.05046)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q819814$D8ED8EA4-09C8-47A3-9C1E-44F8442A2F73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819814$AF5699C1-F74A-4B0A-B8D4-0EF5C86DCE0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a70e1c2a4258119062c976c42822801a9a7a946","datavalue":{"value":"5016262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819814$98C6A3F6-1448-489B-A810-2CF69E6A7C62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q819814$0265E40A-B689-43D1-9528-C034273099BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ece2465280f4825557587fd8f853970958d7af4a","datavalue":{"value":{"entity-type":"item","numeric-id":193558,"id":"Q193558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$F2A677CC-A219-4E07-8D40-4DC27C725A17","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":"Q819814$810804AA-1A5E-4D3D-B018-C711A8B04888","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d20d86022ecd760403096c3ff40e381da6f5191b","datavalue":{"value":"W2073873841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819814$41710521-C71C-4F1B-AD22-F36F12CCAA4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6fee73f6e4a2bb1a3fbb922ba65d9a3c12e8a4","datavalue":{"value":{"entity-type":"item","numeric-id":911601,"id":"Q911601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$2019ED96-8F45-4323-A6D3-CC100AA4227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9503f0301b52c1f95cf93026a1dd9898819e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1343772,"id":"Q1343772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$0331D6AF-DEAC-401E-A7FA-15C46EA52821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbde023f7f47b372c728400d28082511134c8cbb","datavalue":{"value":{"entity-type":"item","numeric-id":4871132,"id":"Q4871132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$CF20D5F6-509A-458F-B91D-21D03D024534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756dbbc6f79e412d0dc4fb881ccfc267e86892cc","datavalue":{"value":{"entity-type":"item","numeric-id":912913,"id":"Q912913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$2DC4B297-671C-4348-87CC-279BBA39AF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81f1619c7e999152d43e1d35bc9f717fba4fe25","datavalue":{"value":{"entity-type":"item","numeric-id":1772414,"id":"Q1772414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$6CC7D689-68D0-4722-A563-AC61A48131FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8a8e04a5f288e2742185c1db38275051793add","datavalue":{"value":{"entity-type":"item","numeric-id":1374200,"id":"Q1374200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$8F2C2016-847E-440B-B250-F92CAC63D650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507ac5e3af3fe377f77d72188bd1a72f06013f8","datavalue":{"value":{"entity-type":"item","numeric-id":1292848,"id":"Q1292848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$1B877032-C16A-4CD5-9E0B-3E54A0D491BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07584eb16bc1195bf8ba9790be9aa2ea916f93eb","datavalue":{"value":{"entity-type":"item","numeric-id":1119693,"id":"Q1119693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$954808C9-8A39-4687-8CD9-8EE5CCBBE11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7094c2f058f5e4a28dc2d6a2921cc6cdde65e156","datavalue":{"value":{"entity-type":"item","numeric-id":1839477,"id":"Q1839477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$9446CE53-9E6F-455A-B31C-8095B3522ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab4ab970765a6e93d6679d163b244b1da0237b7","datavalue":{"value":{"entity-type":"item","numeric-id":1585507,"id":"Q1585507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$29A1829D-4BC6-4862-B5F9-E530C6CD6603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df176472097b3fe5b52fcb67af940156d068ec84","datavalue":{"value":{"entity-type":"item","numeric-id":5933472,"id":"Q5933472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$E9106E1B-73B7-43E9-B8B2-7B6C6928E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f9bc152c403814f55ef7baee0f129e9390ee04","datavalue":{"value":{"entity-type":"item","numeric-id":4390722,"id":"Q4390722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819814$F3A9F085-8344-48A1-82FC-BA4A0420B751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e509d24ba6aca3c1d98605064c89ca7243072c3","datavalue":{"value":"10.1016/J.DISC.2005.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819814$554FA9AD-AD64-44DD-AC1D-4053D1D01429","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a0f073e44023dc23e659a5c7b8141b4c9d1e22","datavalue":{"value":{"entity-type":"item","numeric-id":4429281,"id":"Q4429281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c059ebf8c536f32f253319835f860d7daeea88","datavalue":{"value":{"amount":"+0.90581757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$DD6F25C5-A4E6-4B2F-B50F-A64D4761E672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf7a71a6c7d688076cb950e3d77b9c5c6e56060","datavalue":{"value":{"entity-type":"item","numeric-id":1106874,"id":"Q1106874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4330762cee690bdade65016a8f1dc3ce6fba26","datavalue":{"value":{"amount":"+0.9039312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$F073D302-E28F-4ABA-A02F-D289EC60470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f8488bff1a322fd21467aaa99d37cc96346686","datavalue":{"value":{"entity-type":"item","numeric-id":456784,"id":"Q456784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e9226d5027ce3d416fae4d87690a91e41275ec","datavalue":{"value":{"amount":"+0.89387727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$5BE4EEE7-A1BA-4C77-8D6B-24F5A8039A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7246cc8cf40772705eda685068cd2635295107a2","datavalue":{"value":{"entity-type":"item","numeric-id":4260439,"id":"Q4260439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0250b7bb78fb8c11a7b053687684c574d7ec980","datavalue":{"value":{"amount":"+0.8934531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$34568AA8-BF2F-4106-8C11-D6C327387F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1108964af461bf6f4e1f3490c1fb17a6e26bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2934435,"id":"Q2934435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aada5408c8135263fe3903bca1f6d37605cc964","datavalue":{"value":{"amount":"+0.89117616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$CDB54A29-0BC6-45B4-8C33-63E2783D135D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98cc190dd50a1a200df88d0357b3351847d66a2","datavalue":{"value":{"entity-type":"item","numeric-id":2162813,"id":"Q2162813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852935b400ec906438677ea3309b2c59f40df8ff","datavalue":{"value":{"amount":"+0.8877485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$3EF7C0BF-091D-4FBB-825E-3DD2A48A9016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1980b3bd0f31c36611ed72dfc17d84c79acbdfa","datavalue":{"value":{"entity-type":"item","numeric-id":1025530,"id":"Q1025530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4544c557e2280976c04bf460f9f263ea209e4c25","datavalue":{"value":{"amount":"+0.88690186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$E08EEB69-9886-4B63-B56E-8CAA40BF7FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747b80ffef886f61f29d79e37c9b615291ac2b61","datavalue":{"value":{"entity-type":"item","numeric-id":427890,"id":"Q427890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34b4eae5a0997666f8fdb9bf8096d7a3d2cd814","datavalue":{"value":{"amount":"+0.8866717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$F6641CF2-D938-49F1-B369-3D1BB7CD663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a99fa373c0998eaaf708991757cc29e0d874dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1073824,"id":"Q1073824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8da4316d7d0927eb16ba49b57069adeb0b975b","datavalue":{"value":{"amount":"+0.88626075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$C312D292-7C2E-4B8E-9EAB-1798E873270F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec068651a5d96c91a11a82a67e68203d392c80e","datavalue":{"value":{"entity-type":"item","numeric-id":5613127,"id":"Q5613127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19049919a7aa9a7d9487e3760413502f5d0937b9","datavalue":{"value":{"amount":"+0.8859616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819814$139A96D0-9DDD-4BFB-81FD-C73F22C9BABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a modification of a problem of Bialostocki, Erd\u0151s, and Lefmann","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_modification_of_a_problem_of_Bialostocki,_Erd%C5%91s,_and_Lefmann"}}}}}