{"entities":{"Q2223444":{"pageid":2234187,"ns":120,"title":"Item:Q2223444","lastrevid":72879576,"modified":"2026-04-14T08:27:58Z","type":"item","id":"Q2223444","labels":{"en":{"language":"en","value":"On the gonality of Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303518"}},"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":"Q2223444$75CE3DE2-36D2-4EB1-A577-E9624B569A05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8938c058bbfd2ce2420c6de69c460bc432da5cb","datavalue":{"value":{"text":"On the gonality of Cartesian products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223444$A7D07A55-CAC2-476D-8AA1-82443B481139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61409ee996780c52ff375655bdc13dd2c40d5a32","datavalue":{"value":"1466.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$744A833B-0E5D-48F9-B1DF-D38195C96E1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"802fe36153a5b070d85d0fe04737a53745547e79","datavalue":{"value":"10.37236/9307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$DA702E3A-8F5C-49D4-80F7-187E2BC68DB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a81d7a4675daea4e21f0282602265116f985105e","datavalue":{"value":{"entity-type":"item","numeric-id":2181207,"id":"Q2181207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$BD40065F-99B1-46F5-8FEB-631EBBBA0B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e429b6733ab285aefd1a8d1854c796f7fee9f3a0","datavalue":{"value":{"entity-type":"item","numeric-id":289689,"id":"Q289689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$A0AF1E44-D86B-46DC-B996-9B0D3EADE35F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$43F7B9FF-AF05-4A43-B947-B856D18468A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223444$FEDEC837-B610-433E-8765-57C890299525","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04f3fc6c50d86184c2677b34d3cc4d7b54839603","datavalue":{"value":"https://arxiv.org/abs/1909.10421","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223444$44501B8A-681F-4F8D-A35F-513114D7DE91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33357477e41f1c5455e9531f8dfe243138ee51ed","datavalue":{"value":"Summary: In this paper we provide the first systematic treatment of Cartesian products of graphs and their divisorial gonality, which is a tropical version of the gonality of an algebraic curve defined in terms of chip-firing. We prove an upper bound on the gonality of the Cartesian product of any two graphs, and determine instances where this bound holds with equality, including for the \\(m\\times n\\) rook's graph with \\(\\min\\{m,n\\}\\leq 5\\). We use our upper bound to prove that Baker's gonality conjecture holds for the Cartesian product of any two graphs with two or more vertices each, and we determine precisely which nontrivial product graphs have gonality equal to Baker's conjectural upper bound. We also extend some of our results to metric graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223444$A6F9CA42-4DA7-408E-9F06-18D4B74352AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"881efd6392d31077edb4d91205fe9eab5031cec6","datavalue":{"value":"05E14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$70116C5D-196C-438D-99B6-4DBFFC63A085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$37ECF45C-456B-47AC-B0F1-6BE89834B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$EA35D760-5F89-4E7E-923E-4EDCC3EB7CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086f4348c257ac35173a7321862b337311d7f641","datavalue":{"value":"14T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$A0BADA77-11EA-4D1C-A4A7-9A1B68F82CAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf55b52074fb92ca52b80907f9ef9b5ead9eba3","datavalue":{"value":"7303518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$A0C891AD-D796-4B0C-87B9-28EB2444CBB9","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":"Q2223444$E0EB6E2F-FC46-4213-B650-60B801862098","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ff092a287642a074abd9d44b428a711b0f44faf","datavalue":{"value":"W3113665254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$DBFC0200-5AAB-4ABC-9696-5F41B7AB739D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"608ece4a05328b5ff0084c9485b2de2628adfa80","datavalue":{"value":{"entity-type":"item","numeric-id":2278588,"id":"Q2278588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$38134173-E0C9-48AD-A99B-6999B201D2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9751652524a6aa561944d49c3b99c97300346705","datavalue":{"value":{"entity-type":"item","numeric-id":2181210,"id":"Q2181210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$66B23AE4-CD3E-40BC-9131-E1CF8B22EE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a473cf3e9f13b267b44e475769244e365ff82b3","datavalue":{"value":{"entity-type":"item","numeric-id":1990493,"id":"Q1990493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$1EE32128-365A-4739-9048-B3CF8F863274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97adfd6c50534fe951a1a2a0723af9447bc2c95e","datavalue":{"value":{"entity-type":"item","numeric-id":509688,"id":"Q509688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$6440CA87-EC6E-4688-A9C8-BC01794F6F42","rank":"normal"},{"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":"Q2223444$3567797F-6705-4534-AA0B-08788CF77FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0587ed5d820374a0b91e3a7c7a7012a116239b8","datavalue":{"value":{"entity-type":"item","numeric-id":269901,"id":"Q269901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$DD91CCF7-4771-4A7E-AFE9-C5FD85A93E21","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":"Q2223444$F0A13294-DE7B-43FB-8AD4-45FE7DA44EE9","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":"Q2223444$2D2E51F2-FC47-4131-81A3-E0CCAA11210E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533faebc022a7ba297eaca51a4be46477d9a258","datavalue":{"value":{"entity-type":"item","numeric-id":1814136,"id":"Q1814136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$BE38D504-8999-48BA-8E07-6E14A8B357CC","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":"Q2223444$E253053B-1C51-4B4C-A168-C033A5272F64","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":"Q2223444$C946EC47-2CEB-4AE2-A36E-0FB445251123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbff9d41ba6dd79c5decf6164fa935b0aaf9e3a4","datavalue":{"value":{"entity-type":"item","numeric-id":5215862,"id":"Q5215862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$CD8754A8-7B86-4EC7-8644-9A860E069FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14aca21e79ae7972c97bc96a422347e44702b14","datavalue":{"value":{"entity-type":"item","numeric-id":1703445,"id":"Q1703445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$4E2D2376-63E0-4C99-8EB8-452185E47846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2803dbeabe4ce5cfd061c5f984d7c3ec07bb9c57","datavalue":{"value":{"entity-type":"item","numeric-id":4491812,"id":"Q4491812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$6991CAD6-EC91-4BDE-B21A-1CA67C9CCDE0","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":"Q2223444$33717501-89F5-440E-838B-BBE58601D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f86d107bfe28ac75765be5d16c6b3ba2ccfb269","datavalue":{"value":{"entity-type":"item","numeric-id":2004086,"id":"Q2004086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$5C9AE79A-FFC9-4D7B-8233-2CB9752744F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3752a2ca84cc91737cef8cc1aaaa2aa93a349b73","datavalue":{"value":{"entity-type":"item","numeric-id":4353114,"id":"Q4353114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$426670C6-BFBE-402B-AECA-517F761F3020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6abddd85fa4609501d1155cbbd5579e516168a","datavalue":{"value":{"entity-type":"item","numeric-id":881587,"id":"Q881587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$D5FB04F8-E989-498D-84E5-ECA121F00644","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":"Q2223444$1A1FB050-48B0-4CB0-A7D5-82AD82988EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e9848d3139b2e7b51831e0c3c9557de0a285f7","datavalue":{"value":{"entity-type":"item","numeric-id":3533399,"id":"Q3533399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$9566832F-47CE-435C-847F-BCB1D24F0441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9800c6a37c05bfa73bdd50a8ad2bdcf54099c418","datavalue":{"value":{"entity-type":"item","numeric-id":2959274,"id":"Q2959274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223444$CCFA0177-AB1C-4042-8E1D-4B12CD6C17AF","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":"Q2223444$BD9B9F00-C082-4D7A-8576-B066EDB014DA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"315b0ab97519ae6ce86ab5cd111bbe172d347fd3","datavalue":{"value":"bafkreie4masisliextw6mzldp7fohmlkavvbyipyrcqexyxtkvcxbdevmq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223444$654A5810-52BC-4E76-BFC4-0EB296D43510","rank":"normal"}],"P1643":[{"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":"a7ceec4f99d6e7c3e2b19594d976fad0ac041227","datavalue":{"value":{"amount":"+0.7674168944358826","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":"Q2223444$ABF5DA07-CC5F-454B-93E9-C1C96F71BDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b90ccabd64eb78216320a0984164b9b24327842","datavalue":{"value":{"entity-type":"item","numeric-id":4986811,"id":"Q4986811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca987d80e003c67e33a215400eb46f7386d6cec5","datavalue":{"value":{"amount":"+0.751603901386261","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":"Q2223444$15BCEB3C-D2A5-4C2E-B5A6-019B17E44366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2704ff6fe8d01e87c95cd564bf2d714033d6f1","datavalue":{"value":{"entity-type":"item","numeric-id":2411499,"id":"Q2411499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de72f495c41b39100ff6100cef2b74d4ae96afd7","datavalue":{"value":{"amount":"+0.7501334547996521","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":"Q2223444$7152C79A-7141-459D-85DE-CEED8C30D480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e1c5bd4dbeb1433683525b15c0fccc89ff27dd","datavalue":{"value":{"entity-type":"item","numeric-id":2200865,"id":"Q2200865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e27c62de43023007ec7a59b6e8dc8a7f9f18a8b","datavalue":{"value":{"amount":"+0.7456892132759094","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":"Q2223444$CB863A81-BD90-45C7-B00B-5E39018F186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a97bc07e987b20512a69393e415ac48255c349d","datavalue":{"value":{"entity-type":"item","numeric-id":2120835,"id":"Q2120835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bf7f0972254639e2a583305b61df6152124c3c","datavalue":{"value":{"amount":"+0.7445855736732483","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":"Q2223444$825B2191-F9FE-4253-BC98-0C37592D12A5","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":"Q2223444$E40EC47B-C4D3-4D9A-AE86-FC21B8B4D594","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the gonality of Cartesian products of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_gonality_of_Cartesian_products_of_graphs"}}}}}