{"entities":{"Q1121907":{"pageid":1132656,"ns":120,"title":"Item:Q1121907","lastrevid":66814749,"modified":"2026-04-12T13:02:46Z","type":"item","id":"Q1121907","labels":{"en":{"language":"en","value":"On the thickness and arboricity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104997"}},"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":"Q1121907$ED3B7700-95B0-4088-BC93-E62B037EEF41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee7a58d6c4fe9b1bb1ea5cfe3261d706ae18b616","datavalue":{"value":{"text":"On the thickness and arboricity of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121907$1F48BE8A-5DDE-49A8-BEF2-26D13E20B6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c63eb4c6f78904b2c8aeb736beabecc0715413c7","datavalue":{"value":"0675.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121907$4FD820D6-2640-4A94-9157-80CEFD14252E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b712812d77ca95248b843282f4ee6824898c07be","datavalue":{"value":"10.1016/0095-8956(91)90100-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121907$387F03F5-10F6-46D1-BF45-B064DFFD9C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c6068f5ffeafe1fd6480131dbb4234282b3650","datavalue":{"value":{"entity-type":"item","numeric-id":1121906,"id":"Q1121906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$600B6224-7658-42A5-A4D9-29E57FEEA7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65a464c681eb2ee7fe919c3548aecc7a06fc312","datavalue":{"value":{"entity-type":"item","numeric-id":536233,"id":"Q536233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$A8F05BED-DACB-4E5B-B54C-6A10E47F4C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$286B84F6-5921-42B8-B3AE-196E1DBF1CD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$227455D7-2A1C-4876-9E8D-2013A23E7299","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q1121907$114F2A85-3D77-4D45-BCCC-37D55799E4DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64ba1dc57a897d9958e386222d010d9935394c34","datavalue":{"value":"We prove that the thickness and the arboricity of a graph with e edges are at most \\(\\lfloor \\sqrt{e/3}+3/2\\rfloor\\) and \\(\\lceil \\sqrt{e/2}\\rceil\\), respectively, and that the latter bound is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121907$B8F0879B-94F3-4418-AC65-93B4224B9F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121907$B9B26C4B-FEAE-4DE9-8605-64A5582060ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17875d443e26a613dd24379b904df04623cec772","datavalue":{"value":"4104997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121907$11CB41F9-E235-46FC-82D4-F9E8FD9776F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f4c98388abb82bac95de34844c42e92c5f637a","datavalue":{"value":"thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121907$05BF8852-3ACE-40E7-91FF-74D5F848E596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121907$A7BBEC37-01E2-4CD5-B0A4-4133363DF856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121907$4126A943-2B77-44E3-B73E-EA9202827C75","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"74aac74babcf5d724c84683556526f01b41208d1","datavalue":{"value":"Q56689313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121907$34624294-A731-46C8-81DB-3EC3015EB067","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":"Q1121907$E7B293F3-C9EC-4643-AAE5-BEC36ED62C84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb127d492eeb4abf8ee50c723bd673e19ebb144","datavalue":{"value":{"entity-type":"item","numeric-id":4111609,"id":"Q4111609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$A75FA1C9-397A-4521-A833-05BE1BF0CED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$F2FD183B-DA1B-4ECA-A3DA-ECC70B42CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbe8bf81c87cc57f1fcd65e61b807804c7f0dfe","datavalue":{"value":{"entity-type":"item","numeric-id":5508786,"id":"Q5508786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$A2422724-AFE6-48EE-AD4C-1CA6E9A1C149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e82170a9f17dbc1083aa16cd57fe1c408cd8f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5732335,"id":"Q5732335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$3DE33A0D-112D-40F9-AB4D-E5CBEDC39D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$8B7482B4-C1AF-4A47-AF25-04DEF05364A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fb2ef70a2c75947f62f5109417c67cad280705","datavalue":{"value":{"entity-type":"item","numeric-id":4873812,"id":"Q4873812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$33F6CACC-7BE6-4598-978F-2150E6E7E3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e0459343a3046dbbea2a9747c441423fc22a03","datavalue":{"value":{"entity-type":"item","numeric-id":2552875,"id":"Q2552875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$C631F4C7-A22A-45F1-A632-0CF6A141F220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$424F71E3-EDB0-4265-8EED-A767DBF19B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a687c6a7f331ae64190b173721bd6d605a6aff","datavalue":{"value":{"entity-type":"item","numeric-id":3797204,"id":"Q3797204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$F2AF679A-E9F1-43A1-9880-E59C2DD6F27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bce2bdfdb4dbf1ae6829158b6e801d107e5884d","datavalue":{"value":{"entity-type":"item","numeric-id":3880860,"id":"Q3880860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121907$026E2DBE-7D5C-416C-B0ED-420D6A266EB2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6ed8b0eb770e2311a7de8dbadd8a8ea076b23230","datavalue":{"value":"journals/jct/DeanHS91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121907$4B161954-31B9-42DB-9B56-D3E5BC5CA170","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bb1cee7aeb39a8745e0ec4a4cd8793d9bea7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1292575,"id":"Q1292575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c04498d14025096f8bd04fb23e52979a3f99d3","datavalue":{"value":{"amount":"+0.8022816777229309","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":"Q1121907$3EAFD588-D9C0-4DE5-8F77-B03B965FA7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610664985714720a25bf72ee98ec4c8408652856","datavalue":{"value":{"entity-type":"item","numeric-id":263943,"id":"Q263943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abba49ec87891cf0aa7f339cc11258a1955c352","datavalue":{"value":{"amount":"+0.7974131107330322","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":"Q1121907$FBFF5144-0A4F-485D-9469-664347072F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274c90f808b586e086bb528cdec4fc7294d6b8c1","datavalue":{"value":{"entity-type":"item","numeric-id":3312267,"id":"Q3312267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96219ef3bca4370a9433c82627304aa606370b9b","datavalue":{"value":{"amount":"+0.7970819473266602","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":"Q1121907$5E27E9F1-2D69-42CE-A1E6-BCADFBDF24AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6898683358abe54169b808cd25d267e375021e0","datavalue":{"value":{"entity-type":"item","numeric-id":621923,"id":"Q621923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed20aa93eb1079ccd3f7fb407d86ec589702b517","datavalue":{"value":{"amount":"+0.7882193326950073","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":"Q1121907$1AA8716E-B010-4C58-A2C5-86074AAECA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa7225527b0ac210ad1a0c3d330fe9d6b012900","datavalue":{"value":{"entity-type":"item","numeric-id":3726142,"id":"Q3726142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730f285104f33ced506a2f97e502f29c6d0dd071","datavalue":{"value":{"amount":"+0.7855077385902405","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":"Q1121907$E1ACECDE-5EDA-474C-8CF2-A5CD4B274698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the thickness and arboricity of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_thickness_and_arboricity_of_a_graph"}}}}}