{"entities":{"Q625393":{"pageid":627240,"ns":120,"title":"Item:Q625393","lastrevid":51189986,"modified":"2026-01-17T03:56:19Z","type":"item","id":"Q625393","labels":{"en":{"language":"en","value":"Proof of the \\((n/2 - n/2 - n/2)\\) conjecture for large \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852477"}},"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":"Q625393$833BD5AB-FA9B-4001-95D9-97ABBAFB6DC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5533f894a3ddfdc7722e80911cac46184e29748e","datavalue":{"value":{"text":"Proof of the \\((n/2 - n/2 - n/2)\\) conjecture for large \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625393$2CA54F39-F859-4715-B0C3-7E534E751FE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeac90f9d5cb03e2778eec2e08006cc9a1c37493","datavalue":{"value":"1231.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625393$990CAECD-59D7-451F-959C-3F007FC94190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ea1713e37ffcdc739e0074865cb969ff0d305d","datavalue":{"value":{"entity-type":"item","numeric-id":409468,"id":"Q409468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625393$2E0A2D86-D682-4ADC-BEB8-80BD5764E859","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":"Q625393$0EF13DBF-790B-40C5-A6CB-C029B219BA9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625393$8DB8ED11-3220-43EC-A5FD-C683C3BF661F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0db5a70bd8a0938aeb7e1010f60b4d27737f1dc","datavalue":{"value":"https://eudml.org/doc/233252","type":"string"},"datatype":"url"},"type":"statement","id":"Q625393$FBA3D170-1BB3-496A-BDFD-9E4D925E9565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c66f24b956cc1beb1f82e867210b3ed33bb7627f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p27.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625393$7CCBD423-2CF1-4D70-B246-50B4EAD4B98E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36098277ff321622ded3e422cf8a0919c3e215d1","datavalue":{"value":"The author considers the \\((n/2-n/2-n/2)\\) conjecture which states that every \\(n\\)-vertex graphs with at least \\(n/2\\) of the vertex having degree at least \\(n/2\\) contains all trees with at most \\(n/2\\) edges as subgraphs. The article contains an exact proof of this statement for larger \\(n\\). As a consequence of this proof a conjecture of Burr and Erd\u0151s is partially confirmed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625393$7F294A6D-062D-480A-9AA3-617D90E895C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625393$781A532A-6BD6-488D-8DD1-86B59CF5AFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625393$C4136F91-EF0F-4DDD-ADE4-79367AC607FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625393$F007C3CF-EE51-4C4C-B49D-FD3553F93ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625393$120793AC-A48A-4F0D-9440-5FBE58F50574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3790df39287b1cc7602e18d755dd1b7dc6d16bc","datavalue":{"value":"5852477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625393$0986DBB3-092F-444B-86D2-A220F38D245D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q625393$4ECBA66D-9080-4FAE-8D0E-4C310AF5520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f42a92be7f62c5ad6e03fc4facffeac2dff65a79","datavalue":{"value":"Loebl conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q625393$5EC6B985-47D4-419E-90A6-B92996D3A167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90af77ac698b920eceb0e62df4048a1c5c23d60d","datavalue":{"value":"subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q625393$3050653C-F54D-43A3-A81B-8C728E3613F9","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":"Q625393$CA3A1734-C920-4F3C-A2F6-6588B1D13407","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5a84a3ea1c74a4b186f5de6e33915f49d6f21811","datavalue":{"value":"bafkreifswjnsap5kzrut7sbeyf7xau5q56dfjtpvug7ax7ja5hhlvzggta","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625393$B4871096-8EBD-4282-B7F0-895B2F076CF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df050239aa47c947df7f834a5f3da2a1b676fa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1045015,"id":"Q1045015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8bfa62790af2692b9840f539fa4fefcf0c9dde","datavalue":{"value":{"amount":"+0.8281604647636414","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":"Q625393$D9977729-4E9A-4757-B1C1-3C5D7FA5207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648c0d6748e3ad37217b89286f29af83fa96d29d","datavalue":{"value":{"entity-type":"item","numeric-id":4597481,"id":"Q4597481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a6ef133c21883977dc8714df613513fde3f957","datavalue":{"value":{"amount":"+0.805544912815094","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":"Q625393$C376559D-A9BE-4E71-A595-D0081F25CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8896f0bcfff1b369cdb323398caa4e74ae6bc1b6","datavalue":{"value":{"entity-type":"item","numeric-id":5900074,"id":"Q5900074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfde05ad1f115cb3ea9df0444c46de710ba0b2a","datavalue":{"value":{"amount":"+0.8012475967407227","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":"Q625393$3807D741-C6E8-4A7F-A2CE-0D7FF173D431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9af5c46120e2668a3e1da2ce9d703fe3fdb6f1","datavalue":{"value":{"entity-type":"item","numeric-id":4865531,"id":"Q4865531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e470b6682a7bb54be87d9070721e284da89cb4d","datavalue":{"value":{"amount":"+0.7985970377922058","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":"Q625393$27F4688D-86C9-4E87-AAFB-07EA2138A396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6edfd1d9002024b641e765584f0a02276b3988f","datavalue":{"value":{"entity-type":"item","numeric-id":3114975,"id":"Q3114975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26b29c335c0d3047a9bac693e018f52da99d3c3","datavalue":{"value":{"amount":"+0.7962276935577393","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":"Q625393$4ABEC8CC-79CB-434E-B41D-8571026801B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625393","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625393"}}}}}