{"entities":{"Q1892836":{"pageid":1903578,"ns":120,"title":"Item:Q1892836","lastrevid":69207846,"modified":"2026-04-13T05:28:39Z","type":"item","id":"Q1892836","labels":{"en":{"language":"en","value":"Sparse anti-Ramsey graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767685"}},"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":"Q1892836$6FC1A96E-2470-4AD6-B5FE-A2BE2AF880A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7550a46813be3a67f6eafa6285956908eaf1d5e9","datavalue":{"value":{"text":"Sparse anti-Ramsey graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892836$41FADF22-0D10-44F3-B2C4-7A44FBEB2344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7939927905aab87d7d11cb81667ae1920b0788d","datavalue":{"value":"0820.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892836$9C99B70C-34FA-45F2-BE47-82E01D0F49A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892836$ABBF5067-3305-42B2-B9D3-DCE00E43C453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892836$43CFFDB3-5FA0-403A-A599-327666B1F917","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892836$F79458DC-4706-4BBE-A635-959BC5BD5B73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-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":"Q1892836$D856D343-E941-4BCF-84C4-282E1452A795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b90314a7eebfc91a548a5bb0bac96e238ad64f0b","datavalue":{"value":"It is shown that for every \\(\\ell \\geq 3\\) there exists a graph \\(G\\) of girth \\(\\ell\\) such that in any proper edge-colouring of \\(G\\) one may find a cycle of length \\(\\ell\\) all of whose edges are given different colours. This result settles a particular case of a conjecture of R\u00f6dl and Tuza [\\textit{V. R\u00f6dl} and \\textit{Zs. Tuza}, Rainbow subgraphs in properly edge- coloured graphs, Random Struct. Algorithms 3, No. 2, 175-182 (1992; Zbl 0754.05039)]. The proof relies heavily on the use of random graphs and is therefore nonconstructive. This result improves on previous constructive results of Haxell and Kohayakawa.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$4BF9DEC8-2D9A-4658-92D2-5DE7A3E19F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892836$E078BD48-C6CC-441C-A57A-A930DEF2B727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892836$920A923F-90C7-4218-B969-46ECEBAAFD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892836$343D9643-FB39-4CAA-AD67-869721800C8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fff3a5ea3ce3e64420e09267ca17f283260376b","datavalue":{"value":"767685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892836$FB1E5F39-A573-452D-B143-6DF30A5DBE86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"869b2ec813eee6b03a31260851450dffa5064930","datavalue":{"value":"anti-Ramsey problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$82B3C41D-F169-4F44-8805-44FBD5D0FA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be4feeac2752717b876d3317bdfa1b5449dfdaa","datavalue":{"value":"multicoloured subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$DCBBA1D4-C1BF-43F9-9DD3-9FA274F27F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9133c83a75ab89ba4301c08119b86deb9c64be2c","datavalue":{"value":"rainbow subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$DFAD06D9-AC61-490A-A048-ADDE7B21176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$53765A38-09CB-45E0-B8D9-5B82EFEFADCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$20B35FEA-6F29-4E0F-A555-8ABF7A126BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$43E22791-C382-44FA-B718-534D36A7B0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892836$D08D3F2A-7DAF-410F-8121-2DC1964B6645","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":"Q1892836$48C28A5A-DBC0-4A33-A866-0C12C4ED33BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c4cee9ec5074da6cd95e64aa22adff52b2ba796","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892836$4342A4D3-3A6A-43D6-9974-1BC4FACE6210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aee4e351434194c8bf9e4266d2924986706ecd4","datavalue":{"value":"W2095105201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892836$552EF1E5-FCCB-4213-A8A0-D3E3498D67E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58766835d6f7aed9e9433d6d874b228db64b7bb8","datavalue":{"value":"10.1006/JCTB.1995.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892836$058053C3-8BD3-44C7-B03B-9AADD9ECCB8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6edfa5eea2ef98e41de10c08ba101f7ffe0779d","datavalue":{"value":{"entity-type":"item","numeric-id":4845079,"id":"Q4845079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71674ff5c52c81bb53992c7a9f1a850165f31f2b","datavalue":{"value":{"amount":"+0.8596388101577759","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":"Q1892836$04281DDF-9178-43BB-848E-B8FC570484DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d5ce60c3896460db9bc62ab763322e6412ea25","datavalue":{"value":{"entity-type":"item","numeric-id":3990220,"id":"Q3990220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50362667d6ed2203c2af8ba87176039cf484b8e8","datavalue":{"value":{"amount":"+0.829012393951416","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":"Q1892836$EA7A7486-F797-45B5-9850-302B102896C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b66540935e083da5eb165771e171e7f1da7266","datavalue":{"value":{"entity-type":"item","numeric-id":5886107,"id":"Q5886107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06f394b44250d4e9e8a942ac659526ce7f15481","datavalue":{"value":{"amount":"+0.8259851932525635","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":"Q1892836$015CDB9A-199A-4196-A8DC-D2B4581F8930","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse anti-Ramsey graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_anti-Ramsey_graphs"}}}}}