{"entities":{"Q1010834":{"pageid":1012682,"ns":120,"title":"Item:Q1010834","lastrevid":66595242,"modified":"2026-04-12T11:11:09Z","type":"item","id":"Q1010834","labels":{"en":{"language":"en","value":"The Loebl-Koml\u00f3s-S\u00f3s conjecture for trees of diameter 5 and for certain caterpillars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541011"}},"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":"Q1010834$7C62BD99-215B-4F48-AFEC-B6D8132C95D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d89c4352f6f97593813db887c77668d45a045b","datavalue":{"value":{"text":"The Loebl-Koml\u00f3s-S\u00f3s conjecture for trees of diameter 5 and for certain caterpillars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010834$B0DC8E96-A349-4215-B81A-B2C0E66513BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee140e1836b049bcb180dc5f26cdcbd2cdad5c6a","datavalue":{"value":"1158.05315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010834$FA21D2FF-BE7F-41BB-98B6-AE7B7B3A863F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0950fc78f85581a7904b5c239dd68b0cd7e1f97a","datavalue":{"value":{"entity-type":"item","numeric-id":256342,"id":"Q256342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010834$DDD32393-FEAD-4B29-95A5-7D3EDDA97DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb358c2079ff26884faa70254e10e1c7b11f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1010833,"id":"Q1010833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010834$B9DD59C9-362E-450F-AF9C-B4EA0ACB6EDB","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":"Q1010834$C43CC2FE-0350-4F2E-B12C-7064AFC25397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010834$76DAE7D3-3596-4B33-98E4-53C52FC4E787","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc37fcc2e3e89dda897eede51defd2574499c036","datavalue":{"value":"https://arxiv.org/abs/0712.3382","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010834$D5CAB139-7767-476D-BD23-E0B5432D6976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbf9708798f242da71e47e1d1be59c8518daf019","datavalue":{"value":"https://eudml.org/doc/129710","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010834$418409AE-549A-41DE-BF8D-14AC4A6F06B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"355fdb94b63613d1e9be993e46f37b1773c15b70","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r106.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010834$4FCD5E80-0D0D-4194-964C-9D54A9D9137D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c6c5caa92d7ae0c0cd1d3f70b9339b1d91c4a55","datavalue":{"value":"Summary: Loebl, Koml\u00f3s, and S\u00f3s conjectured that if at least half the vertices of a graph \\(G\\) have degree at least some \\(k\\in \\mathbb N\\), then every tree with at most \\(k\\) edges is a subgraph of \\(G\\). We prove the conjecture for all trees of diameter at most5 and for a class of caterpillars. Our result implies a bound on the Ramsey number \\(r(T,T')\\) of trees\\(T,T'\\) from the above classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010834$103EB28A-9599-4398-96FC-EADCE2E3AC5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010834$36CFE40B-E787-4597-89F4-0586E12D1B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010834$B727832A-3DC9-46C7-BD12-F09CF8017E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a83d18082b13126bc13165c64ddbdd6499770746","datavalue":{"value":"5541011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010834$66D4D47A-D3D6-4596-A4A5-4DD101A6A7A8","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":"Q1010834$688C826F-205E-4356-A31B-B2EFEDC0A82E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a7805480f3a6889ec2a4bf75bf9dca5b539bd710","datavalue":{"value":"bafkreic5cdhiw3rvznwndgz66a7vt7zhi3bbrf2onhpgji2jwryzngdh7i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010834$7FF8699D-B77A-442F-9D9E-D9970B254AA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d459acf07c5a9a4ce86f89e587ec2b97e66d1f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5133054,"id":"Q5133054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8e2aea7ae409e688c1e52812305b144191aa0e","datavalue":{"value":{"amount":"+0.93144447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$F78AACC9-6869-4A53-8C8E-22D6E3642208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ae79ded44ff0e35decfb5f04f936a008ba0837","datavalue":{"value":{"entity-type":"item","numeric-id":3451459,"id":"Q3451459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411fce08d5c0551d8f7a789ab05189633e7e59ec","datavalue":{"value":{"amount":"+0.90306324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$B695D180-0DF9-4694-80B9-E3B38E934799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23510d56ea18b2204cd4316a9350485a7fab130e","datavalue":{"value":{"entity-type":"item","numeric-id":2189826,"id":"Q2189826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67cf0a387cb798e206f35bf667e1026d9a07bad","datavalue":{"value":{"amount":"+0.890133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$A61DBDD7-4AE1-4A49-9E05-314AA1659CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93a84931acd0dfffba12bd2419b35cad021eba4","datavalue":{"value":{"entity-type":"item","numeric-id":5311919,"id":"Q5311919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cb6edf0f868a8145d51e3a33d1817ee19d2731","datavalue":{"value":{"amount":"+0.8760208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$C98DAEC9-F7C3-4BF6-93CE-B236C3525683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2127b362abe2e6aee66f01bd94b40fa4c5337a","datavalue":{"value":{"entity-type":"item","numeric-id":5071285,"id":"Q5071285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3ef339b7b36d02dc52db72c7196e88ad68479f","datavalue":{"value":{"amount":"+0.87076825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$38F7D246-0F5A-452E-BA7F-A4DFA3BFE105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb77fd15055234a26b2b670fc7c5754230cc6a04","datavalue":{"value":{"entity-type":"item","numeric-id":5886108,"id":"Q5886108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2efc16e93997684761acccc9fcd31133580b377","datavalue":{"value":{"amount":"+0.87055737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$E2603910-B1A7-4E79-9670-EE698AEAC333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f72eedab07aa76776bc9398300a87d26064534","datavalue":{"value":{"entity-type":"item","numeric-id":4506067,"id":"Q4506067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483d783a3571842c4984e620d112c88a1bc56389","datavalue":{"value":{"amount":"+0.8674143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$44F43068-EE4F-41BD-B4BC-05BDF5C86AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188265848f48adc4537c4592b8bef56a01e48ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5294940,"id":"Q5294940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483d783a3571842c4984e620d112c88a1bc56389","datavalue":{"value":{"amount":"+0.8674143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$B67E4CEE-D57F-491E-B55A-A465F3694EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dcc5b5709f48641f8ec60696701974bc14344c","datavalue":{"value":{"entity-type":"item","numeric-id":1916132,"id":"Q1916132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3279944ca0184452ba7c7618507b85428e367406","datavalue":{"value":{"amount":"+0.86569077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$A905401C-D1B4-4BA3-9814-913EB625BBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec49a0dbe8efa2b1fe19236a3c15b52a0c1d55df","datavalue":{"value":{"entity-type":"item","numeric-id":276193,"id":"Q276193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658f53df83fbcd8ce09415857b9cada8b2d86395","datavalue":{"value":{"amount":"+0.8643245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010834$D9BFE6A2-A2B5-40DE-A8AA-CFBB5B173ED4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Loebl-Koml\u00f3s-S\u00f3s conjecture for trees of diameter 5 and for certain caterpillars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Loebl-Koml%C3%B3s-S%C3%B3s_conjecture_for_trees_of_diameter_5_and_for_certain_caterpillars"}}}}}