{"entities":{"Q1567289":{"pageid":1578029,"ns":120,"title":"Item:Q1567289","lastrevid":74188767,"modified":"2026-04-14T18:52:01Z","type":"item","id":"Q1567289","labels":{"en":{"language":"en","value":"Embedding trees into graphs of large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455616"}},"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":"Q1567289$09C5B8C2-F267-4D32-B48F-13577A3C6542","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dfc826ffcaaae9ba88c979d883c1cd23f39e8e9","datavalue":{"value":{"text":"Embedding trees into graphs of large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567289$2303BE45-EF8A-491D-833A-1E1574B737FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc788aabf6ff92ad91607db3ae63e37db8f5c7f5","datavalue":{"value":"0958.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567289$139A7190-9CA4-49D6-B01E-9E9B6CF1D53F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ace74fd49f764a1eac74d567e2a8ca0c037ffc8","datavalue":{"value":"10.1016/S0012-365X(99)00354-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567289$87761207-6240-43E5-9B8F-6CB2E4E9AFDD","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":"Q1567289$31823538-6DB9-415B-A1D1-97C2A4D9B567","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb76fc8ff1a9cf0dc163f29d55c80b8aef1f0","datavalue":{"value":{"time":"+2001-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567289$C639BE01-C4E8-42BE-899F-152B81E22207","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87d2987c35ca9271d87639c7813ac7fb502cee42","datavalue":{"value":"It is shown that for all except a finite number of pairs \\((t,k)\\) the following conjecture of Dobson holds: A tree \\(T\\) with \\(k\\) vertices can always be embedded into a graph of minimum degree \\(\\max\\{\\Delta(T), \\lceil (k-1)/t \\rceil \\}\\) and girth at least \\(2t+1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567289$DF79D760-CA1F-4EEC-B28A-19F33A47FE9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567289$5198FF88-8902-4818-80BB-9A51C8D5789C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567289$AF03F425-8AB1-4F52-BD74-55E3B2C06E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567289$783E45B8-21CC-457D-960D-EEC44AE52B56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47924fb96a7f778a18220d1e32cbdab44b83877c","datavalue":{"value":"1455616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567289$71D3E480-F519-4C68-AEA2-55E9C44ECF8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52150279c275ca8e1b30712ed91e10ccdb866ca5","datavalue":{"value":"tree embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567289$D2D6AE4D-3AE9-4034-B9B6-A1E367E13BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a87bf69832bb26e139371dfdb0756dae1f6bce","datavalue":{"value":"graph girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567289$ED1DA039-0D28-46A1-8315-2751AAB5DDDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567289$8291A7A9-C79F-425D-B548-9ED580561145","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":"Q1567289$582D0B4B-D613-4361-8D1B-9DA5B9D0FD2B","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":"Q1567289$3C15416D-863E-40B8-A90A-1ABA1F9D6BF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f1c4c93ca92d34771af29b19c750d2172341611","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00354-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567289$E5458567-9D16-4315-BC50-B4477A196D72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3995bb6b1f2be5fce058ad297db312dacdda06dc","datavalue":{"value":"W2066380283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567289$7742CA51-E14C-4D72-835B-6377BCC3DC23","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"62b6800f3e934da2ab77da339095dc98930fa02f","datavalue":{"value":"Q127740025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567289$CAE86CF3-ECAE-4827-ACBE-A0B496FFD2C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cc5f85139fd08c30e88105efa6aa58ed40e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1850563,"id":"Q1850563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f29919584a00e153e01b429203f356869d22f1e","datavalue":{"value":{"amount":"+0.8990053534507751","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":"Q1567289$4799ECF7-2502-4CC8-95A6-B9F353EA0381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61ed80624a5595e77cfecb7fdff7b88eeb00b3b","datavalue":{"value":{"entity-type":"item","numeric-id":1356784,"id":"Q1356784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d914a1cbb5b35bafe95ee65be8dd144e7f23c82b","datavalue":{"value":{"amount":"+0.8831984996795654","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":"Q1567289$23175717-FE05-42CD-A987-ADD5E579CD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79227529e1583b8b668e1569bf0dfcc32a6155aa","datavalue":{"value":{"entity-type":"item","numeric-id":5232383,"id":"Q5232383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa24ff9cb0f45bc7b4ed659c1673ea5c63f82e9","datavalue":{"value":{"amount":"+0.823563814163208","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":"Q1567289$19FFBD31-884D-4600-9046-E98B8331B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0648d371809e1de7c6545c49ce73ee8f010b9f","datavalue":{"value":{"entity-type":"item","numeric-id":5128507,"id":"Q5128507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1df3c09c9304400edb94e6d3896a722058d103","datavalue":{"value":{"amount":"+0.8225681185722351","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":"Q1567289$1A7D9079-EE58-46A2-84AC-77B54F3F8997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding trees into graphs of large girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_trees_into_graphs_of_large_girth"}}}}}