{"entities":{"Q1820166":{"pageid":1830908,"ns":120,"title":"Item:Q1820166","lastrevid":71358711,"modified":"2026-04-13T21:43:02Z","type":"item","id":"Q1820166","labels":{"en":{"language":"en","value":"A construction of thickness-minimal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993608"}},"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":"Q1820166$47FBA2DB-9566-4AB1-AA28-382E3AD51B9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dd225aec2d28d28377d8eeab17ba97c9bdeac70","datavalue":{"value":{"text":"A construction of thickness-minimal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820166$35D57F6D-95AB-4C38-89C5-01037D917B15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b0b826389b2849555ed35bcb38d3b722c75cad6","datavalue":{"value":"0614.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820166$F6037322-EB47-4F11-BFBA-C1DE5171357D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faf7791390fcd4769117a02b91cb3e9eda510ae5","datavalue":{"value":"10.1016/0012-365X(87)90195-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820166$7F390E36-3031-4DAE-A759-207BD4119401","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$9FA6199F-DEBE-4F5C-90BA-74B1F2B9F0A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1820166$BAD95D0C-3202-4AB6-BA95-ADF0125DBDC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"531e1bb3a0a02b30c4a7396d8eb4e7707bd3cc52","datavalue":{"value":"The thickness of a graph G is the minimum number of planar subgraphs whose union is G. A t-minimal graph is a graph of thickness t which contains no proper subgraph of thickness t. Tutte showed that each t- minimal graph (t\\(\\geq 2)\\) is 2-connected with minimum degree at least t. Hobbs and Grossman showed that each t-minimal graph is t-edge-connected. The authors show, by constructive means, that there exist infinitely many t-minimal graphs having minimum degree t (and thus edge-connectivity t) and whose connectivity is 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820166$B62812E9-28B2-495E-BB79-6E72B5F08E8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820166$A71FD6D9-125D-417A-9C0C-6BBF2F624D55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4f85194a09431f763eba627ecf58ce3dba6bb87","datavalue":{"value":"3993608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820166$F25098E5-C516-49E9-938C-8251CA3DE401","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f4c98388abb82bac95de34844c42e92c5f637a","datavalue":{"value":"thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820166$C3E4D9E0-F9D7-4514-BDED-0A735CD0AA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e9ec279997fe90da0682e6bd2442b173c2e766","datavalue":{"value":"t-minimal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820166$65FF395A-E027-4DF1-866D-6B40EA57F572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820166$BC89A301-CDAF-40EA-8C0E-76518196A3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820166$4E046E16-B0E7-4FF9-9C90-2E91A9A7CCCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$FB39C76C-6ECD-40B5-AB14-985F9C100862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e71d1531addd3e751a7c2f29dcec31264ed06413","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$4E2ABB0F-322A-4C01-A3F3-113E37D7E653","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$4C9838F9-0596-4107-8FEE-AB3FF3DED691","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":"Q1820166$61FF68EF-9FB5-4881-BEEB-DC836C0FFC6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3ef0001f3b6d86a03abc90afbc4064222c2242","datavalue":{"value":{"entity-type":"item","numeric-id":5607732,"id":"Q5607732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$92B2E73F-88C4-40B1-9F7E-582EB25E380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70566e5125cedef42da8bb9c03b09f2476ddfe51","datavalue":{"value":{"entity-type":"item","numeric-id":5572946,"id":"Q5572946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$8217B8F7-0539-4F82-BDB4-5EFD2B6B6E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$BC8B0990-9327-4E20-8A82-49238B5EBCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13190f545a6d72e0ee7738890289281dbe737e6b","datavalue":{"value":{"entity-type":"item","numeric-id":5590660,"id":"Q5590660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$B9A48E97-0B11-4C2F-92B3-F01B8A653A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816789fadde1418683945f96ce24d7bf7c10a86d","datavalue":{"value":{"entity-type":"item","numeric-id":5545845,"id":"Q5545845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$2EAC1AE1-1E64-40F1-97EA-E61FAC14119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a127330d54ebe4d0fa1abbf04dd20c2537c020","datavalue":{"value":{"entity-type":"item","numeric-id":5548827,"id":"Q5548827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$05FE4171-1F6D-4A9B-B65D-AF5CB443873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03cd132f9b96528a007d6ca8ce3f3ee3ad92e4c","datavalue":{"value":{"entity-type":"item","numeric-id":5735733,"id":"Q5735733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820166$D43626B5-B588-44FF-8298-ED739FED6749","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21b95db86de868a8f1a10b3d6027f4681ca5ba24","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90195-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820166$35447058-3D7A-4A1E-B933-2A832313D5FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"007ddb8539478302b38ec67ca0f060a4b4a1ed8c","datavalue":{"value":"W2000917187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820166$A605A4C5-AF1F-45CA-B205-1D6D1A14B4AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967b186a1d53202d47c23487f894447ad4e31dac","datavalue":{"value":{"entity-type":"item","numeric-id":5548827,"id":"Q5548827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c036944207061f50b5fa6ea285960291988778be","datavalue":{"value":{"amount":"+0.9197958111763","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":"Q1820166$BA060C28-FCBB-4F68-8174-2CA5552C7B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7cdde11b0adfe5f6877f6954bec4e4943a4e5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5545845,"id":"Q5545845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3996ee4f84e0f8f55150688d6241d8d93d22e5a","datavalue":{"value":{"amount":"+0.9000125527381897","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":"Q1820166$50AD998B-C37A-4484-AD8B-97A70FF6E349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c4967f79343a8eadfb651832099dc71b62d08f","datavalue":{"value":{"entity-type":"item","numeric-id":5298267,"id":"Q5298267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f733a24d8d0f6db62fb7c4c9ae4c36a1d98819","datavalue":{"value":{"amount":"+0.8001245260238647","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":"Q1820166$2D4B0E93-9A48-485E-A6A4-8BE026C40DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a180390d988760b8af08936d394531e981fb7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4629553,"id":"Q4629553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f5284145ab2718ed17f466c6c9d78ccd3e4069","datavalue":{"value":{"amount":"+0.7942702174186707","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":"Q1820166$4CCFA885-35BA-4505-A331-88289D2BA545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f0a54fcee7f75316367cfe78c0b3d36579e1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1379835,"id":"Q1379835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887511dba84ce4c92b1cb10f8b79aaa5d6f42650","datavalue":{"value":{"amount":"+0.7877391576766968","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":"Q1820166$68FC4C75-9ACD-4C07-BE36-7BBAF6675321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A construction of thickness-minimal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_construction_of_thickness-minimal_graphs"}}}}}