{"entities":{"Q2200865":{"pageid":2211608,"ns":120,"title":"Item:Q2200865","lastrevid":57782928,"modified":"2026-04-02T12:33:24Z","type":"item","id":"Q2200865","labels":{"en":{"language":"en","value":"Treewidth is a lower bound on graph gonality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7251040"}},"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":"Q2200865$16E8F5C6-4513-4406-BCEA-9B74A29F38A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3092b2932fc013209b9eda1f251194520b73a5dc","datavalue":{"value":{"text":"Treewidth is a lower bound on graph gonality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2200865$8305B0F2-DD02-4F9D-A6C5-640D066DC6F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b50e33fa0abeec86823c18afb0e3f7f7a2b7565c","datavalue":{"value":"1477.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$CDFB1CC2-57B4-4BDC-8D9B-E8B5E5DBD615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"993ad82e3620c466efc1c0f65ba9e337ec47c696","datavalue":{"value":{"entity-type":"item","numeric-id":2019481,"id":"Q2019481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$AA793CDD-FFFE-4501-911D-3A894F65E12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"335ae745246d5a19bd87aa778b0084690ace981a","datavalue":{"value":{"entity-type":"item","numeric-id":420720,"id":"Q420720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$B9B17ABC-6748-4570-9F2E-535DDACED576","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2b397b605f6b917bc31809ef0354d057a518769","datavalue":{"value":{"entity-type":"item","numeric-id":776829,"id":"Q776829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$50E4EF32-4A9D-4DE1-98A8-B478F89586A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675a5c487b4c2f0d035548f97f026fe5d0481979","datavalue":{"value":{"time":"+2020-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2200865$98660969-27F1-4505-AD7A-8CCC711D276C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aac56f296c032e9161fd5c3a97c6e8031574a17","datavalue":{"value":"https://arxiv.org/abs/1407.7055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2200865$68AD0F0E-CCB9-40BE-BD5E-73676AF77D3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0b4be14112f520fea289c1dafa92c5d68c118e6","datavalue":{"value":"Let \\(G = (V,E)\\) be a finite and undirected graph. The treewidth of \\(G\\) is the minimum width of a tree decomposition of \\(G\\). The (divisorial) gonality of a \\(G\\) is the minimal width of a positive rank divisor on \\(G\\). (Several definitions for these terms exist, but the authors start with these in the paper.) As the title announces, the authors prove that the treewidth is a lower bound for the graph gonality.  The distance between these parameters is traversed by means of brambles. A set \\(\\mathfrak{B} \\subseteq 2^V - \\{\\emptyset\\}\\) is a bramble if for any \\(B,B^\\prime \\in \\mathfrak{B}\\) the induced subgraph \\(G[B \\cup B^\\prime]\\) is connected. It's known that the treewidth of \\(G\\) is \\(k\\) if and only if \\(G\\) has a bramble of order at least \\(k+1\\). The relationship between the support of an effective divisor and the order of a bramble of order \\(k+1\\) is explored in order to derive the desired inequality.  Note that several notions of graph gonality exist. The authors point out several such types and show that all satisfy the announced inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200865$42070F40-F8DA-403C-8DC2-EC2D218EF2BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$EE11DD43-8085-4DD8-97DF-D605DFD99FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$A563C829-04A8-412B-8EFB-D69985B6023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fc9423877731187cdb68fb15e630c88cde0dc2f","datavalue":{"value":"14T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$C3D7F227-36E0-4B10-97F4-3B36FAAC25B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1876289fcd7fdd28d6988b3dc43fe5876c9e6c1b","datavalue":{"value":"14H51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$98D11789-7B94-4EA3-B489-27F21972E9E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d34d40df156b5ab159c5690527dbe4cd52bd2786","datavalue":{"value":"7251040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$8DAE96A2-25F6-490F-B04A-6F560A477F96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bfbc1a6aa8a283e03f6762e2e72172268b66170","datavalue":{"value":"gonality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200865$C977B889-9800-48B5-84F5-E3C5ECDC709A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200865$04A519C5-2525-44B3-8797-65E3909BF16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7def8f24dbf5980a7bfc2ca80011e592901f291","datavalue":{"value":"tropical curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200865$F7C7AAA3-AF82-4F66-9740-20D7B1CC0F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc557cd2536b377672b4441fcadbcb0915ee764","datavalue":{"value":"metric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200865$350A010D-3DB4-4196-AFF2-9E7954A260A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"33e4513cc2864d6aaaa2eed9f12761e45a15b7c2","datavalue":{"value":{"entity-type":"item","numeric-id":1684936,"id":"Q1684936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$7874C122-3A0D-4F4F-9EC6-18C40B80231B","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":"Q2200865$97485EA4-9ACD-4145-87EB-97CC3BBF2E96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4169f75f8c0db7fcba7054dddd69af964a50060","datavalue":{"value":"W3081225756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$CECF41CD-E0B5-4327-94E1-36BD3AD8C879","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a634cf9766b989e04f31307e91fce4d6d782043","datavalue":{"value":{"entity-type":"item","numeric-id":1005880,"id":"Q1005880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$C4334843-A59F-4DA1-8EB9-8CAD323DA5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31ac6340b8992fae4a91f1ded457ca9a8578f71","datavalue":{"value":{"entity-type":"item","numeric-id":2383008,"id":"Q2383008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$74702DC3-D2A0-475D-B17B-E3C07F91A31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e665f048d74a64b496d876f76033cc8fba020962","datavalue":{"value":{"entity-type":"item","numeric-id":3395256,"id":"Q3395256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$F944DB2B-DAA1-40BD-889F-82ADAD339239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316a11fb0246c8cafaedb32b874f9f919a9b3b18","datavalue":{"value":{"entity-type":"item","numeric-id":1283502,"id":"Q1283502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$908B1F20-E13E-476F-837F-994677282C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71bd1b6f969d412bdc6357b36ffbcd5fe015e55","datavalue":{"value":{"entity-type":"item","numeric-id":805639,"id":"Q805639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$FC6D130D-7ED9-4A30-8F17-115378D056D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df05b5e5a5f4617ba8be23feef5f40cf874c165","datavalue":{"value":{"entity-type":"item","numeric-id":5246007,"id":"Q5246007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$60711180-0BDB-4ECE-AD36-C1BD881EAC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00b61183e256e70870607d10b0ad73741272373","datavalue":{"value":{"entity-type":"item","numeric-id":1935379,"id":"Q1935379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$CE1BEF79-A0C6-4E18-81B8-9B63E9F9936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e115af69c1d72ad51c792390a5a1864f01b239fd","datavalue":{"value":{"entity-type":"item","numeric-id":819827,"id":"Q819827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$70AA9751-6ACB-43E9-B930-B7151D555255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc66d008d2c0d09811bf559b5cbcd2504db96be","datavalue":{"value":{"entity-type":"item","numeric-id":2255277,"id":"Q2255277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$3BBF5D59-3BB1-42D8-87D8-986C0645BC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$AFED3C32-DF16-4DBD-AB79-6B30261E986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8538df01d9b6c7f0d92c4a5784e071193d62eb57","datavalue":{"value":{"entity-type":"item","numeric-id":2481306,"id":"Q2481306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$ABC1EEF6-A54C-48E4-81BF-93A1AFD18D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$2D1ABE4E-9CAF-4458-BF73-2A6BF667C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$1A448019-BFA5-4E37-B296-604789AC64D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fae6fb9796c61cb0e7208ef1ae9e55f79ea6108","datavalue":{"value":{"entity-type":"item","numeric-id":2349185,"id":"Q2349185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$6CE6603A-A8DB-439E-B3BE-76104D3952A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afa9c8cebdeee5c6c013659e4d26b039ae35fcd","datavalue":{"value":{"entity-type":"item","numeric-id":543908,"id":"Q543908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$03BC93E6-F157-4062-A953-A3BF847BECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364a42428e97a21f840eaad297b77148be69d8ed","datavalue":{"value":{"entity-type":"item","numeric-id":2575794,"id":"Q2575794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$7881CA7E-E0B5-49A7-8399-04B7BDB64497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$2F1F8F65-09EE-42F7-9E8A-4FA6849899B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$C3988503-F13C-48B9-935A-46FF82D6D6B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b14898cac4ebe39cea61b8c1d4510f6279f9d4d","datavalue":{"value":"10.5802/ALCO.124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200865$B701E150-4A8A-4180-BBB8-64C6A41E0C97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3624fa78efca033189031c644fefbd1965051649","datavalue":{"value":{"entity-type":"item","numeric-id":5918526,"id":"Q5918526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e091a3e51907b8fd44ae3e7e6e6da37d3f8705a4","datavalue":{"value":{"amount":"+0.8405627012252808","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":"Q2200865$DDA53513-F37B-4784-AF43-BC5C80F8C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6320b023c378097c97b0892affb4346602312661","datavalue":{"value":{"entity-type":"item","numeric-id":2181210,"id":"Q2181210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3c1a7d6c7c5ac2950292078355f81db59ba14b","datavalue":{"value":{"amount":"+0.8264317512512207","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":"Q2200865$D9F2D0BF-F572-4D39-914B-CDD625537C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1ec806999a299c41c16265331e805d968db650","datavalue":{"value":{"entity-type":"item","numeric-id":4568093,"id":"Q4568093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeacb51a9b24ead655b6675cf69f6f9828b7a054","datavalue":{"value":{"amount":"+0.8212995529174805","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":"Q2200865$A4C614F0-F865-4A2C-A784-B3F4C3BBF61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982fd2018bd87db733cd7ff14fad99915582c44e","datavalue":{"value":{"entity-type":"item","numeric-id":2065783,"id":"Q2065783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7237bc9212921be7c7622e0a3592e6f8788353d","datavalue":{"value":{"amount":"+0.8143393397331238","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":"Q2200865$8F1961C5-2044-428E-A407-DBAC6746201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d34a6908055433ef0c88a5b709e0a4070ac392","datavalue":{"value":{"entity-type":"item","numeric-id":4560420,"id":"Q4560420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9f448d9da04288859d77a86487cab6a9dbf423","datavalue":{"value":{"amount":"+0.7803955078125","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":"Q2200865$ED39829B-1811-4FC3-A00F-3ECD07189D3A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200865$99CB8B72-2F68-4A94-BF5A-49A981F00532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2200865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2200865"}}}}}