{"entities":{"Q1365199":{"pageid":1375939,"ns":120,"title":"Item:Q1365199","lastrevid":67251582,"modified":"2026-04-12T16:22:38Z","type":"item","id":"Q1365199","labels":{"en":{"language":"en","value":"Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1054104"}},"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":"Q1365199$33718310-C73E-488B-AFCC-E071FFE62AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8807ab83ad68ba99d01750434fe5fe9e8f851d63","datavalue":{"value":{"text":"Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1365199$88FD78D2-B8CE-4CB6-91A6-36137F807DC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ab06c76018a56fb395fa69ef500fd4c0dbbbe86","datavalue":{"value":"0882.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365199$4459630C-EDB0-4083-B104-F5DA0772B84D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"126f55984258f6ec08d9782d7570aecaa57aba63","datavalue":{"value":"10.1007/PL00001625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365199$A94DA57E-5D1E-48AB-82E4-1FE7ADB1AFFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365199$5000B7CF-E328-4D50-829B-BFEEFDDBA9FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9341ea3fcb942c9bef06a2261be0cc6bf0fe370a","datavalue":{"value":{"time":"+1997-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1365199$4530787B-93F6-48AE-A26C-B538B9FECCE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d70a99707c6bccd96646d9d9ca68ab809c1b2cb","datavalue":{"value":"Let \\(G= (V,E)\\) be an infinite graph which is locally finite. The Cheeger constant of \\(G\\) is defined by  \\[ h(G)=\\inf\\Biggl\\{{|\\partial K|\\over|K|}: K\\text{ a finite nonempty subset of }V\\Biggr\\}, \\]  whereby \\(\\partial K\\) denotes the set of all vertices in \\(V-K\\) that have a neighbor in \\(K\\). The paper discusses the conjecture that every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant and proves a structure theorem for graphs with an integer Cheeger constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365199$5B319348-132A-4822-A7BF-C6D10F3BEC2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365199$4CD5A3B4-DA3D-40EC-9175-5E29F56EC5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365199$75974FB7-57F1-48EC-90C5-92132B001D47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b8116e19db837732ca10e76b8acebcc5024510","datavalue":{"value":"1054104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365199$B439E0AB-781D-4D2A-9C93-43EBF9A3D7D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365199$2C5AE93F-260B-43AA-AC42-EB318B791C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b446798f755473eb568368fd059c8380a39503","datavalue":{"value":"Cheeger constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365199$8EA60B7E-3586-42E5-8ED0-EF8F45D9DD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365199$8F70A9C0-72D8-4DAD-834C-E2D17E47824A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365199$76EB5B4D-A01F-49B1-8F21-D3861240E131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d42482b20d7178a4ab6f8ae01fdfdd463bc839","datavalue":{"value":{"entity-type":"item","numeric-id":177918,"id":"Q177918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365199$AA3EE2E8-5594-4B14-988A-FF1358FCB52F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365199$E71EB219-238E-4201-BF91-7EB9C74BD0CD","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":"Q1365199$4A06F14E-4396-4619-97B4-647DD77C3749","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e6604e10d7290050e2189e50b98f60b428600f","datavalue":{"value":{"entity-type":"item","numeric-id":2305999,"id":"Q2305999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e30b602f07029ced40ea59a8135eada5ab7762","datavalue":{"value":{"amount":"+0.7331631779670715","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":"Q1365199$BA536651-F91B-4D69-B1ED-AB3E4506C26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6ea026467f4cbcf643b549caaa5739cd3a1b8c","datavalue":{"value":{"entity-type":"item","numeric-id":1412311,"id":"Q1412311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819a74e05e4216df2e83f04a51aa98ac06b6d95a","datavalue":{"value":{"amount":"+0.7270500659942627","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":"Q1365199$A4DC3A46-82B7-4343-9802-785618B4D70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f08258185b2bd800fd65f3d1ba81b95879acfea","datavalue":{"value":{"entity-type":"item","numeric-id":4800315,"id":"Q4800315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce87a9c7b83726d57fb66c49c274dab604986f9","datavalue":{"value":{"amount":"+0.725267231464386","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":"Q1365199$3C232809-5247-4065-82FD-B4426B8AF42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b331f21bf63ab70c9de4025766ec8fa547d8cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4656882,"id":"Q4656882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bd9294d3c67e3eef80ec7d69a7071aeddad3a7","datavalue":{"value":{"amount":"+0.7244694232940674","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":"Q1365199$153E9B1E-271B-4298-AA18-95BA061058E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3845d4a6d3ed7e1f6cb370207962de8375bef14","datavalue":{"value":{"entity-type":"item","numeric-id":2707941,"id":"Q2707941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a83f41f01dfa92f386712c6c8eed9aa86032b5a","datavalue":{"value":{"amount":"+0.7220478057861328","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":"Q1365199$50592244-3BF2-46EA-BCDA-5D96E8E18DAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Every_graph_with_a_positive_Cheeger_constant_contains_a_tree_with_a_positive_Cheeger_constant"}}}}}