{"entities":{"Q1627204":{"pageid":1637945,"ns":120,"title":"Item:Q1627204","lastrevid":71561481,"modified":"2026-04-13T23:04:09Z","type":"item","id":"Q1627204","labels":{"en":{"language":"en","value":"Density of monochromatic infinite paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6983027"}},"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":"Q1627204$2DD56C14-4753-4402-956B-F396E8CBB514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58fa4ecef279cc48b8325fc28977e06e3132d0b6","datavalue":{"value":{"text":"Density of monochromatic infinite paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1627204$0BD4D408-7AB5-4C5E-A062-CA918E84B281","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b9102713740b06537f1ea817a014db4fb9013f3","datavalue":{"value":"1402.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627204$438A90DC-B0E6-4256-8FBD-133AE7F1DA0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7295267f5842374cd4ac32ed38ae1711edd516f","datavalue":{"value":{"entity-type":"item","numeric-id":322201,"id":"Q322201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$349DEAC5-23E8-4907-9525-1DAD94C6D8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f21260a62fd2395afe9d31cc1aa749974c5ec755","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$10DFACCE-367C-4DA9-958A-7B5EDCA55022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$69DE379F-C399-4D9D-B01A-FC7B26C311B5","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":"Q1627204$EEF0B062-DC31-44F5-B49D-3D332C6A457C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1627204$2762E858-F903-4CCD-A4E5-543CD76F0374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0303aa8173d224193cb86c3937b968b6022cc3a8","datavalue":{"value":"https://arxiv.org/abs/1808.00389","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627204$45C08179-86F6-4812-8177-FA2C5279C92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d788775ed973d721816e54a0674d227ebc313117","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627204$5081DF1B-1CBA-4AF5-BC84-4FDD42B7B35E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25430fa805f7a9cabedbcf6ba9de99ae71fed94a","datavalue":{"value":"Summary: For any subset \\(A \\subseteq \\mathbb{N}\\), we define its upper density to be \\(\\limsup_{n\\rightarrow\\infty}|A \\cap \\{1,\\ldots,n\\}|/n\\). We prove that every \\(2\\)-edge-colouring of the complete graph on \\(\\mathbb{N}\\) contains a monochromatic infinite path, whose vertex set has upper density at least \\((9+\\sqrt{17})/16\\approx 0.82019\\). This improves on results of \\textit{P. Erd\u0151s} and \\textit{F. Galvin} [Discrete Math. 113, No. 1--3, 59--70 (1993; Zbl 0787.05071)], and of \\textit{L. DeBiasio} and \\textit{P. McKenney} [``Density of monochromatic infinite subgraphs'', Combinatorica (to appear)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627204$0AC85FF0-7DEA-462E-B244-20DDB8B88806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627204$59ADC391-1F2B-48DD-BE27-2265F8024075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627204$63B433AF-C29B-4713-BF67-7DD7A9887204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627204$B93D8ACA-2F3D-4A83-91A1-0E2FE8F056A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"159ee168f3b4f04b9301ea1e5d566315e90ef133","datavalue":{"value":"6983027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627204$E8693955-991A-4A2D-BE2F-6B0F01A4A60C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a54d7904a2baafd039ecb3b06d7738221e99209e","datavalue":{"value":"infinite paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627204$6AA6EC7B-D306-4065-BDBD-7F66008ACDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627204$651B28D8-CB2C-4079-89D3-0899331DD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaeaf75dbc5281888ac5b83467f04b295039bd8c","datavalue":{"value":"density of monochromatic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627204$5750D619-C3FA-47C3-A300-3466F0847CD6","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":"Q1627204$ACAA8543-8AB7-4B60-A0A2-598F4E8CA199","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9b090ebd7b4fec8687c224492833d6aa09f6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1783629,"id":"Q1783629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$4BAB1AD9-CC14-4CB1-A250-BFD74182C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5354f16232f3183e6befe809cbc8333a92ed4c7","datavalue":{"value":{"entity-type":"item","numeric-id":2338615,"id":"Q2338615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$B37775C7-58D8-4669-BCED-0836BCEAEF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abbcba5eb8179d91d3514fec4c140f1da00e5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5338793,"id":"Q5338793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$9FC14DB8-A2C5-4512-82A6-20D6611AC6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9661ec51f20977a8a9482882e51135886a109cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1174169,"id":"Q1174169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$24D4BE0C-B30A-4005-89B6-8A785B17BBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2500392fd7eac5f5d6fd216403ff9b495a2d5765","datavalue":{"value":{"entity-type":"item","numeric-id":2366010,"id":"Q2366010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$DAE45449-B62D-464C-9C6F-59591D43CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$B7477D09-1A66-4788-A1FA-810B759A7AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d243c67159b2317fbed25a62858d073b524d47","datavalue":{"value":{"entity-type":"item","numeric-id":4168638,"id":"Q4168638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627204$786845C5-F4D3-4DDD-A758-E2C6E9F528E5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"96a931314632c0934e3a2946f37abb5a3e537b8b","datavalue":{"value":"bafkreif2pebadd4ul7a4axhr346bgxtbgb44b7qknve3kh5juz6rvuzybm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627204$99180BF0-2601-4512-9D44-BA696C341F0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cc57c4b9ede55b991d4b08bba3ea3a74e01a66","datavalue":{"value":{"entity-type":"item","numeric-id":5126750,"id":"Q5126750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd404cb19b233822c07cce9bc5c4e6e77d59798c","datavalue":{"value":{"amount":"+0.9559857249259948","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":"Q1627204$DB2E87FB-DF57-4CB9-AB54-744CFE346160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2d9330e46da116ad34fdf46a3f9a2af11b2aba","datavalue":{"value":{"entity-type":"item","numeric-id":2338615,"id":"Q2338615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ac7b59b53466327791a45d4eaa97c0a4f58927","datavalue":{"value":{"amount":"+0.9479186534881592","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":"Q1627204$9B0A255E-B901-40EA-829C-84EADCA97338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4368de4b31184fb2834bcee5d216c5805934e07a","datavalue":{"value":{"entity-type":"item","numeric-id":6100872,"id":"Q6100872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d0f9f1dfa2c941d77be14059d31b8e8a85951a","datavalue":{"value":{"amount":"+0.9473370313644408","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":"Q1627204$DF956AAD-40E0-4F54-9FC8-332F6C9CB480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efc89cb0fa3268aaaf4e37724b906287ad24ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2366010,"id":"Q2366010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc97bbcb0b50a7916ea3ff4290fbe6525e4d4c36","datavalue":{"value":{"amount":"+0.9362494349479676","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":"Q1627204$92EA7B10-193E-4B6D-AA67-BE9812CC3CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca23e5e369d9130994dc54f011ee4eed7d7895a","datavalue":{"value":{"entity-type":"item","numeric-id":1678642,"id":"Q1678642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0597c051f799f8a3275e837746f4ca6f5de4fab5","datavalue":{"value":{"amount":"+0.935265064239502","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":"Q1627204$3B5FE580-79E9-44EC-9F79-BDD0420C6B92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Density of monochromatic infinite paths","badges":[]}}}}}