{"entities":{"Q1088687":{"pageid":1099439,"ns":120,"title":"Item:Q1088687","lastrevid":66702363,"modified":"2026-04-12T12:13:43Z","type":"item","id":"Q1088687","labels":{"en":{"language":"en","value":"Path and cycle sub-Ramsey numbers and an edge-colouring conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3991550"}},"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":"Q1088687$F9F29F26-970D-4812-A24E-60270B75E77C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61f51f1c7804ee336492f1c9f6caa6ed2000ffe5","datavalue":{"value":{"text":"Path and cycle sub-Ramsey numbers and an edge-colouring conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088687$79AFA663-F481-487A-A242-3E230C48BEB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"659adf17366096971c33c0e72535d3b324cad2c7","datavalue":{"value":"0613.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088687$5C8CE648-76AE-42C7-A5A7-6BF83E67C967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d1ead959ec3b5e2d8cedc08a458f471cc5182e","datavalue":{"value":"10.1016/0012-365X(86)90038-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088687$A7C1F00A-EEE7-4574-8DB8-0B0A064D2E87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f926ec1013785b3e69b5c6d964392731ed9766","datavalue":{"value":{"entity-type":"item","numeric-id":221686,"id":"Q221686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$D1DFAE6C-A1B9-49BA-A470-5588DA622541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$2CAF7C69-A6A7-4264-9400-589AA1CF0420","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":"Q1088687$7F2F6F40-85C5-41C3-A7ED-51BBCA062189","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1088687$5C8A97A9-B267-4BAA-B246-873B62C0424F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c387d0f95ed5560523db062a5df31a355750abe","datavalue":{"value":"The sub-Ramsey number sr(G,k) of a graph G and a positive integer k is the least m such that in any edge-colouring of \\(K_ m\\) using k colours at most there is an isomorphic subgraph to G whose edges all have distinct colours.    Theorem 1. There is a positive constant c such that if k and \\(n\\geq ck^ 3\\) are positive integers and \\(K_ n\\) is coloured using no colour more than k times, then there is a Hamilton cycle whose edges all have distinct colours. This theorem implies e.g. that there exists a function \\(f(k)\\leq ck^ 3\\) such that if \\(n\\geq f(k)\\), then \\(sr(P_ n,k)=sr(C_ n,k)=n\\). \\((P_ n\\) is a path and \\(C_ n\\) a cycle both on n vertices.) It is conjecture, that the function f is linear from some \\(k_ 0\\) on.    Theorem 2. Let \\(K_{\\omega}\\) be edge-coloured so that each monochromatic subgraph is locally finite. Then it either contains a \\(K^ 0\\) (complete graph on \\(\\omega =\\{0,1,2,...\\})\\) or at any vertex there begins a Hamilton path with all edges of distinct colours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088687$46E74518-136A-45E3-A2FB-450229348983","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebe4d44a08a58073803722e37fc039de15c45af0","datavalue":{"value":{"entity-type":"item","numeric-id":761465,"id":"Q761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$1B5D8A40-3A92-464F-A4C0-EF4BE3CDDE2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088687$5F5A92F3-EE68-4AC3-A8C9-37F0D095A72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088687$891676BA-391C-4F0A-9592-DD3DE73AD289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088687$8A203178-16CC-48BA-BE8B-069A29A7750C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2d0357581c6718d640c95be0a03aa8d4a08dca3","datavalue":{"value":"3991550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088687$19394944-9114-4235-9E1A-10F95498D92B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088687$FC23E10E-062F-49B4-B975-B2C15E44CB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8022d29407ffa3eebcf27108761ad0918bf4ee0","datavalue":{"value":"sub-Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088687$1CD6D27A-A52B-4E18-8924-D6D03EF632A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088687$B261DB58-AD0B-415E-BF8A-BAD745E532DE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"acab5f5a1865c080dc91e02a84b61bd15b963611","datavalue":{"value":"Q122872444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088687$F7284009-2FA9-4647-B91A-5E62141396AA","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":"Q1088687$80E5129A-E0CF-4A41-8676-4CA7E723BFF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$7EC33DD1-5827-4E96-AB9D-BEF9402D2AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$67A6B9B4-0BE7-477B-8300-78E10C27E95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886b4b92291409b9faec32152ce747140f8dd793","datavalue":{"value":{"entity-type":"item","numeric-id":3852207,"id":"Q3852207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$973AA931-039B-4659-A457-1758FB690F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f46f794900a4f3c451f79a15cfd0f6d5308669f","datavalue":{"value":{"entity-type":"item","numeric-id":1150381,"id":"Q1150381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$49D6761B-81A8-494C-B186-947B47C600A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dfd760f420e0986c62353ccab5b08e436afb69","datavalue":{"value":{"entity-type":"item","numeric-id":3739151,"id":"Q3739151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$2BF0BF00-8D78-42F2-A8CB-0C79BFF8BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc62693bd35c01f11705a4354fd30c15e73fa097","datavalue":{"value":{"entity-type":"item","numeric-id":800377,"id":"Q800377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$A8A90541-F383-4EC7-B4E6-86E42B264A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647662314febc3f970ca1d22dfd6037544d1e645","datavalue":{"value":{"entity-type":"item","numeric-id":3874249,"id":"Q3874249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088687$11B3CEB8-8725-41A8-8E48-5D7E580C9E0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145da6d2cbf7556eaad50f715a0937863ac93f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3739151,"id":"Q3739151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade802beaf3bf9bb4b21709dc78a532856346cc5","datavalue":{"value":{"amount":"+0.8581572771072388","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":"Q1088687$629A818F-1DE7-47EA-8EDA-12E5AFE99BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b557a3e868f6298b3a0d06445924627aecfb2d0","datavalue":{"value":{"entity-type":"item","numeric-id":3765812,"id":"Q3765812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697c9f9e3b0632df3efe930d65f5499f378a497a","datavalue":{"value":{"amount":"+0.8364655375480652","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":"Q1088687$13BDC453-5BEE-487E-86C8-F8447839370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4da945ec3f5abf0d02776a63b9e4e662ce745d","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d018b6be000ce1df54b6060a717f65572ab0b6bb","datavalue":{"value":{"amount":"+0.8332608938217163","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":"Q1088687$4FBA1683-D1FC-4E85-8FF6-661D7A05BE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b538e05e1c690386a89692ff653357efafd2593","datavalue":{"value":{"entity-type":"item","numeric-id":1890827,"id":"Q1890827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a682cd99f995d55edcad3e4e9c72114623d015dd","datavalue":{"value":{"amount":"+0.820720911026001","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":"Q1088687$C373DD19-CDF5-4B1D-BC9B-795D437405AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7b24455cb5600c93fe51dae33198e2d5d8a7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1043941,"id":"Q1043941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771af4421619e6d4f4f2c4fb22a9e560e75516f1","datavalue":{"value":{"amount":"+0.8202616572380066","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":"Q1088687$7F6E24C5-B231-4FA1-8D1C-BE0BE671A765","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path and cycle sub-Ramsey numbers and an edge-colouring conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_and_cycle_sub-Ramsey_numbers_and_an_edge-colouring_conjecture"}}}}}