{"entities":{"Q2732627":{"pageid":2743366,"ns":120,"title":"Item:Q2732627","lastrevid":82993373,"modified":"2026-05-06T22:37:18Z","type":"item","id":"Q2732627","labels":{"en":{"language":"en","value":"On the anti-Ramsey numbers for spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1624780"}},"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":"Q2732627$E49EA7B6-7027-4824-A85A-1D32F487D99E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a496cec4d1fcc817e8ef28e49d714075c106b683","datavalue":{"value":"0982.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732627$5F69DAC3-BC93-480E-BF61-D827F480972D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14ddb4e208345b312cf4cac75c9af120643756e1","datavalue":{"value":{"entity-type":"item","numeric-id":210373,"id":"Q210373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732627$CF5CC5D3-1343-44FF-AB34-77B78FD8D212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"212f092c45aeacd2ad486f042fd4efe4701de017","datavalue":{"value":{"entity-type":"item","numeric-id":174913,"id":"Q174913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732627$75A1A49C-9629-4077-804F-7494645D3566","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-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":"Q2732627$EE13410D-12F8-4F17-A225-1B2A10EB7C7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732627$560B8E6B-7C16-4CF1-B1C0-309BD3AE178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732627$78001737-9755-43A1-BB4D-6FE65847DB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732627$47C7F568-52E3-4E8C-96B1-00B0DE00EFBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc4deec2b138baddd7824a0d15f978d13969c34","datavalue":{"value":"1624780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732627$73CE8178-4363-4E0E-BDFE-1A3BA7D5B461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732627$D9F0C473-053A-44D4-AF59-F075FFF42FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acfd9eaaf9d08e7338ad31df6b88129a0fc8dd5f","datavalue":{"value":"anti-Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732627$8350C101-684F-4ED9-A03B-6D3C31968C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732627$1A01BBD8-EAC7-41A6-8722-89C865D383BB","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":"Q2732627$0EB4C925-CDA6-4D8A-9EAC-A7955D7667BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e4bc64240c0dd0823fa76741c2107049f61ed14","datavalue":{"value":{"text":"On the anti-Ramsey numbers for spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2732627$E13433B7-EE68-4953-81F7-B2A5343240F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732627$C5AEB77D-FA08-44AA-950F-73D203BB0099","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9b8d2b813a5ae3b497af7f6e742e0bff568f8ec","datavalue":{"value":"Let \\({\\mathcal T}_n\\) denote the family of all trees with \\(n\\) vertices, and let \\({\\mathcal T}_n^*\\) denote the family of forests obtained from \\({\\mathcal T}_n\\) by deleting from each graph of \\({\\mathcal T}_n\\) an edge in all possible ways. It is shown that \\(\\text{AR}(n, {\\mathcal T}_n) - \\text{ext}(n, {\\mathcal T}_n^*) = 1\\), where \\(\\text{AR}(n, {\\mathcal T}_n)\\) is the anti-Ramsey number for the family \\({\\mathcal T}_n\\) and \\(\\text{ext}(n, {\\mathcal T}_n^*)\\) is the Tur\u00e1n extremal number for the family \\({\\mathcal T}_n^*\\). This is an example that illustrates that there is a relationship between anti-Ramsey numbers and Tur\u00e1n extremal numbers, as indicated by Erd\u0151s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732627$BF6F57D6-CEEB-466E-A718-DEA9A28FA106","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732627$6F4880EA-9C16-4435-9461-6E832CEE4484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bce5138d7c9f393546be8b7e32384be08c6b22","datavalue":{"value":{"entity-type":"item","numeric-id":3195861,"id":"Q3195861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea540c92914b5316cfdecfa4a1a83e7684f7b105","datavalue":{"value":{"amount":"+0.805364191532135","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":"Q2732627$E7EB461D-782B-4272-BF87-C5058092D4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa893f3f7de6cfff3acf2ab4c6d7e06c5f8efc6","datavalue":{"value":{"entity-type":"item","numeric-id":2007338,"id":"Q2007338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33ed7c9e9661e866b95f92d9a433c637f79e710","datavalue":{"value":{"amount":"+0.8044490814208984","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":"Q2732627$1E4091D9-E5BF-43A5-8911-2234C3AC9A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f7a078ba99adc0c6c61cd87894b73516bbe852","datavalue":{"value":{"entity-type":"item","numeric-id":2675857,"id":"Q2675857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6496458f5d284490c8cb32a890f71543d29a83ab","datavalue":{"value":{"amount":"+0.8027783036231995","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":"Q2732627$D8170076-D476-4F89-8978-2D8BEA940652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb425e80f726de99b1640883a0354787dced3143","datavalue":{"value":{"entity-type":"item","numeric-id":2005724,"id":"Q2005724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db71d4a938c0938e6235d1524a66643702420fa3","datavalue":{"value":{"amount":"+0.7990654706954956","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":"Q2732627$2CFDBF79-A854-44AB-A268-A52BC38CFC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee73dd610e314c7c5ab47e4408e04b75327be209","datavalue":{"value":{"entity-type":"item","numeric-id":2931471,"id":"Q2931471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdd71f5b15d99607f01a1ecc8e4a1a7d7d515c7","datavalue":{"value":{"amount":"+0.7929778099060059","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":"Q2732627$58D6CF48-639E-4691-A021-4DF3102F3EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the anti-Ramsey numbers for spanning trees","badges":[]}}}}}