{"entities":{"Q796548":{"pageid":798396,"ns":120,"title":"Item:Q796548","lastrevid":48725560,"modified":"2026-01-05T17:35:49Z","type":"item","id":"Q796548","labels":{"en":{"language":"en","value":"On the bipartition of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865319"}},"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":"Q796548$DB9D0343-0990-47FA-BEB9-7C10FA3F0D22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85ca1b04db23beddbd048f50dc7ee401f64a68d0","datavalue":{"value":{"text":"On the bipartition of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796548$86933763-8603-492C-9CD1-129BBF4FFA7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1f3ca2a78d637501ea67824524b56e72ff91302","datavalue":{"value":"0544.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796548$8E66A456-573F-4D17-ADA9-584B17C80C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51413c7f2de17f99d3db5d5ceef5a1e14b31f3dd","datavalue":{"value":"10.1016/0166-218X(84)90093-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796548$371F0772-162F-4671-BFF2-A9E524027F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52df5e6285fb2b1afc0f791e3a476650ff5a06b4","datavalue":{"value":{"entity-type":"item","numeric-id":278758,"id":"Q278758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$53B0671B-2796-4B75-A925-66C2A66D40F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$3E7F42F5-6E03-4240-BA5D-B8246FE9095D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q796548$1B335845-B1FA-4D58-8A60-0B33C7A0117B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74ccee7e712c29ab6689e363d39774cb4225f1b8","datavalue":{"value":"The isoperimetric constant i(G) of a cubic graph G is \\(i(G)=\\min | \\partial U| /| U|\\) where \\(|.|\\) is cardinality, U runs over all subsets of the vertex set VG satisfying \\(| U| \\leq {1\\over2}| VG|\\), and \\(| \\partial U|\\) is the number of edges running from U to the complement V\\(G\\backslash U\\). The spectral theory on Riemann surfaces is used to prove that infinitely many cubic graphs G exist satisfying i(G)\\(\\geq 1/128\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q796548$8AD02366-D28A-4424-93D3-F744979D2287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796548$9199E4BF-8F86-4DB5-AD75-3B1D7F4792C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac5363adcb936e5da736a8382ff776775f1e7e29","datavalue":{"value":"58J50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796548$EA33F62D-7836-4E61-9F33-55A19FB554E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b11ae0cab473f25f648d847407ce79042f35e7f1","datavalue":{"value":"3865319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796548$49FC13E5-9967-42D0-AD22-308DF364AC97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q796548$97891FFF-B0D5-4428-9C06-C50E2B542915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b2177e219aa2597395328358ec40f21fb06d0b","datavalue":{"value":"isoperimetric problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q796548$C0955131-060E-4815-96F7-CC35B6CF6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e2345ec888f473350897efa4dd7420f75e591e","datavalue":{"value":"eigenvalues of the Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q796548$FE1D3BD1-28F4-4F27-87E2-B16C195302A3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0280d123c0269da864d3a1055ea8375f8e4ac037","datavalue":{"value":"Q106822479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796548$517653CB-4242-4E1E-9B41-E0DD314640BA","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":"Q796548$FB07D196-4496-4BFA-9E89-66EB30E923EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd85afe31c6898c1b47d742713969c2cc5f2d319","datavalue":{"value":{"entity-type":"item","numeric-id":5516628,"id":"Q5516628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$7CB0E89D-01A7-485B-8A14-999F2C1480B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3817aea6492d84ff3696f1230aaf5ac9b3657e48","datavalue":{"value":{"entity-type":"item","numeric-id":1243484,"id":"Q1243484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$E8B6726A-2FA5-4BB0-8811-62442E3FFCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1373866ab27cd3bdedcf369f29e6fcbbb4d798","datavalue":{"value":{"entity-type":"item","numeric-id":1148943,"id":"Q1148943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$F4B6418F-17C8-438A-B3C9-733F7C51D131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277dabc3aa62d7cf017e5f89c7b1e0c7376e9d56","datavalue":{"value":{"entity-type":"item","numeric-id":1233883,"id":"Q1233883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$140DD381-DBFC-4CAE-A4F5-3551B6C997FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2384cb5dea27823600019cc7bc02ca1d72abedb3","datavalue":{"value":{"entity-type":"item","numeric-id":2552169,"id":"Q2552169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$9CC508AE-0A19-4592-83E7-2013F11013E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715f5c68f0d0de500fb9fa000dd8945cab4a7c89","datavalue":{"value":{"entity-type":"item","numeric-id":4068932,"id":"Q4068932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$A3173158-EC13-4523-A561-E541AE5BB2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74896a47da66d1223894014bb43715b3b2aa42b0","datavalue":{"value":{"entity-type":"item","numeric-id":595693,"id":"Q595693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$E497311E-C03F-44D3-BD09-32569A29E812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2614ee836517ce9113d6cddde1a33ce655ca46c","datavalue":{"value":{"entity-type":"item","numeric-id":5517939,"id":"Q5517939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796548$E554F00A-373F-427C-827B-120FAFCB1A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15deedc37313a75369cc4617b975676b8431adff","datavalue":{"value":"https://doi.org/10.1016/0166-218x(84)90093-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q796548$12D15BD0-7B8A-4CB2-8FF7-ED5A7A1545BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5b82b17a39277cf324c2ffd363a7d2ab68f70e1","datavalue":{"value":"W1987242262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796548$D6903887-0208-4C05-9436-285975ADE799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d658e371f828e2e0637883979b9bf65af1245df2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9abbd29633e97564686af54f69c85866f3cff1","datavalue":{"value":{"amount":"+0.7671700716018677","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":"Q796548$443C00CF-8A24-4335-9B6E-53B289BDF126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ed9f81e6f2cde9ad04890f5a0ebf83e5fa8f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4022065,"id":"Q4022065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3593c72e462d1ac84e48d7dcac36d4264fa4d9b2","datavalue":{"value":{"amount":"+0.7524321675300598","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":"Q796548$7CD61258-E95A-45DF-896C-70307DF394D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524d8a6a0fcee76ca05620f1dc8e26ee6e41ce62","datavalue":{"value":{"entity-type":"item","numeric-id":1861239,"id":"Q1861239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d207f541fba1e203c0fa6ca31aeb4773fbf6647","datavalue":{"value":{"amount":"+0.7509645819664001","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":"Q796548$3EAC196B-1246-49B9-9E71-C042A209AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb25b8b53e9716c8b930584e707eef9d97c365b","datavalue":{"value":{"entity-type":"item","numeric-id":1827798,"id":"Q1827798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abffc23f0cb6dc0801ee6130a1679a8e686e98a","datavalue":{"value":{"amount":"+0.750062882900238","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":"Q796548$FB24A01B-02C7-48F2-A24C-CACECC7016A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae66c657e8a7e534deac900ab6aa8436c6001a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1984530,"id":"Q1984530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b0274d5265e40ab3329b6094a24214ee0258e6","datavalue":{"value":{"amount":"+0.7497689723968506","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":"Q796548$E9D303DF-7655-4882-A5D8-09FB47D1B48F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:796548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:796548"}}}}}