{"entities":{"Q869580":{"pageid":871428,"ns":120,"title":"Item:Q869580","lastrevid":64998036,"modified":"2026-04-11T23:38:05Z","type":"item","id":"Q869580","labels":{"en":{"language":"en","value":"On an extremal problem related to a theorem of Whitney"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131585"}},"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":"Q869580$02ECDEBD-6B15-456A-BB35-569B5B75BACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7548dc0015e2c2c980b37389513f47593ba666c","datavalue":{"value":{"text":"On an extremal problem related to a theorem of Whitney","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869580$BE7420DE-10EB-4791-8A62-B90AC22A77D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e508f21d55cae754d33e130040f3bf9fa8d0149a","datavalue":{"value":"1112.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869580$AAE9EAD1-CCD0-49FD-8249-E66BFED0D7A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869580$83BC68FA-E7BD-41FF-A6E3-17B72E8D54FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31346848cbcc5ac3d936d2c5ee4b8b0acbf78404","datavalue":{"value":{"entity-type":"item","numeric-id":311483,"id":"Q311483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869580$543EE925-9831-4BB3-9727-3D63AF7586BE","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":"Q869580$CF4AC1BA-07CC-4CC1-A58F-D6BBF9E29D8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98de7ac5d0d4ff1396834df23ff7caf6645b6ad9","datavalue":{"value":{"time":"+2007-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869580$F75D7EDD-9DC0-4088-9AFA-1B9B0F5580C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62f4b4d500b7c166c051fe590cb69a2d04731097","datavalue":{"value":"A classical result of Whitney states that \\(\\kappa(G)\\leq\\lambda(G)\\leq\\delta(G)\\) for each graph \\(G\\), where \\(\\kappa(G)\\) denotes the vertex-connectivity, \\(\\lambda(G)\\) the edge-connectivity and \\(\\delta(G)\\) the minimum degree of \\(G\\). For any three positive integers \\(a\\leq b\\leq c\\), the authors determine the least order and the least size among all graphs \\(G\\) such that \\(\\kappa(G)=a\\), \\(\\lambda(G)=b\\) and \\(\\delta(G)=c\\). In addition, they show that there exist graphs of all orders greater or equal to the least order with these properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869580$D377A65D-E349-4516-B60C-E5820B5116F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869580$920C60EA-5F0F-43BA-A965-25D7EC92AC12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869580$CB8304CE-4CA3-43A3-AB8E-EFF972D7AF4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38bdb48c0010e3cefe1536718dac89f30b47af8f","datavalue":{"value":"5131585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869580$EB973FD2-A963-4507-8FD1-DB05AB514954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q869580$6A4E337A-F5AE-4B9F-9CBD-EB14B067CE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q869580$DFF00FBA-F9D5-415B-BB94-3F7FB093A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q869580$8BCE1421-B588-4B0A-A32B-3FDD1653AA4D","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":"Q869580$25E8192D-E3B0-4C31-B9DB-55DDFD86FCD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0346c957e62ea423dc6229d9dcb12f059bdae28","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q869580$C96CAC42-38B0-4879-B730-5AED1986D44C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cf8daa6290683062d2308d51f684ffe95aa2963","datavalue":{"value":"W2020428090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869580$008BCF92-13D9-4550-B437-B1022CC9E05E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd2c8521afec3b8c345cc73ff3f90be391270b99","datavalue":{"value":"10.1016/J.DAM.2006.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869580$F668C04B-D231-4E9E-8CA7-E527CDE7476A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5975173ad8e872b98453c0ac9f279a0f51ee2918","datavalue":{"value":{"entity-type":"item","numeric-id":889183,"id":"Q889183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee61978ce6156bfbfeb31c823283956bc2531b8","datavalue":{"value":{"amount":"+0.7299191355705261","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":"Q869580$7C06CF47-C464-4A67-A9E3-2A7C2D31C41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab0dfcc5c6962078c1915c612a823bef452dfd7","datavalue":{"value":{"entity-type":"item","numeric-id":4820389,"id":"Q4820389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6a5afb1ee01bfc528c65d138c1bf571fb5e744","datavalue":{"value":{"amount":"+0.6804196834564209","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":"Q869580$DD85DA78-2F56-4873-84AD-8B8E7C47C0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce91984f3863643b11c9129aa3a1c6c667062d41","datavalue":{"value":{"entity-type":"item","numeric-id":1905541,"id":"Q1905541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c0f00da8d04c3027cfe8979a2a13f481e45567","datavalue":{"value":{"amount":"+0.6760464310646057","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":"Q869580$8309186F-3985-4B2F-ABF7-B291327588BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb2e825cb2aa6053a0e6e03bd2ca414db098efa","datavalue":{"value":{"entity-type":"item","numeric-id":3126755,"id":"Q3126755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c3069a5b272ec7f3f83266106b5ccd3d41aa87","datavalue":{"value":{"amount":"+0.6605002284049988","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":"Q869580$5DE7D488-8B04-4E01-AA35-DC38C9ACEDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052d1a16b83d0f61dd1b65f6bbf7162cc139fc88","datavalue":{"value":{"entity-type":"item","numeric-id":3607879,"id":"Q3607879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eafadc111d2de288820ea9132a7df2f441c8ef6","datavalue":{"value":{"amount":"+0.6490373611450195","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":"Q869580$2B804115-BDBB-4DE9-A2B9-5A5940A3E2E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an extremal problem related to a theorem of Whitney","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_an_extremal_problem_related_to_a_theorem_of_Whitney"}}}}}