{"entities":{"Q1375627":{"pageid":1386367,"ns":120,"title":"Item:Q1375627","lastrevid":67500057,"modified":"2026-04-12T18:24:40Z","type":"item","id":"Q1375627","labels":{"en":{"language":"en","value":"The Gallai-Younger conjecture for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1101403"}},"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":"Q1375627$C6C15A00-8C19-4635-B37F-CAF6081DAF32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9488aa6b20f6a703e1de41981894771707f219d2","datavalue":{"value":{"text":"The Gallai-Younger conjecture for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375627$BB8782A5-B24A-499D-ABC2-11F8DA0AD00C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5515b5062e11276fef67fa25dba9acb4b77d0aa3","datavalue":{"value":"0880.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$8517D3FF-C1E3-4762-AE33-1061EF91AAE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e20d53b6b4ad09ef39e2aa0c0da20cc6501e22a","datavalue":{"value":"10.1007/BF01271273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$2E7CB436-1F28-4FFC-929A-BD2F173AC80D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375627$FD816D64-B8FD-4D37-8E05-DCE6A9C82B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0eaf19f8434564cff6a93a80be5427b161bea94","datavalue":{"value":{"time":"+1998-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375627$5533C005-2E30-4940-8C32-797D639999F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"704d9d803dc9c47b5f959a5fe041c75de88484d6","datavalue":{"value":"Younger conjectured that for every \\(k\\) there is a \\(g(k)\\) such that any digraph without \\(k\\) vertex disjoint cycles contains a set of at most \\(g(k)\\) vertices whose removal leaves an acyclic digraph. (This has previously been conjectured by Gallai for \\(k=1\\).) The authors prove this for planar digraphs. More recently the general conjecture has been resolved by Reed, Robertson, Seymour and Thomas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375627$7D658965-2BD8-409C-B0F4-A67805BAB81E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375627$5FA8D6A8-D13D-40C4-AFB8-02A2F5E4A5E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$38D31608-A8D9-4375-AA03-2822268B9C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$17B0F4BC-DD2E-44A3-8FA2-4EAB17EACDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$AC285325-9452-43B2-AF71-C2F3BC3A280F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80986efbc41e9f9d026c7ffd24bdc1f125d53c01","datavalue":{"value":"1101403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$2D5DC791-B70D-46D2-ACFA-E8A7C254A6E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"984c56c0c3f42f40a05ed51f68a9614ef22ed231","datavalue":{"value":"Q123305356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$F3B381C6-8C44-460E-AFBD-2F2DD692DF4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375627$0F9A01DC-CB93-4568-8F9A-35842D9D90FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab8c37f9b4eccb6831f4596f10589380e400bef","datavalue":{"value":{"entity-type":"item","numeric-id":634683,"id":"Q634683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375627$22DC12D3-5A5F-42E2-AB04-EF7A691F42E8","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":"Q1375627$7939434E-3CE1-4537-A067-A3EDEB2E41AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8baff4ccb8370f1795c8230796880d5e15f1c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580357,"id":"Q580357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375627$B1200BCB-1F19-4D51-BF3E-C67CE90F638E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78d94d200e84e5d54e52e6392b8062378f86a34","datavalue":{"value":{"entity-type":"item","numeric-id":4273847,"id":"Q4273847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375627$70B6D8DE-0A69-4CBC-BD54-7337BF1C51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354a350a19b7f023b6db0fa371461b95e5edb9c6","datavalue":{"value":{"entity-type":"item","numeric-id":595675,"id":"Q595675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375627$9340276D-82CA-40F5-8AA6-BE9EA6C48871","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"539cd41b19afc99d4649fb249f09565bd0e60835","datavalue":{"value":"https://doi.org/10.1007/bf01271273","type":"string"},"datatype":"url"},"type":"statement","id":"Q1375627$5205DB6B-2B10-4B61-8455-DF2A3E8E11D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f675e98b4dbd215dbe816b3f8078a32a863564d","datavalue":{"value":"W1980526181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375627$129C8B36-A8C9-40A1-B9E5-85A94CBD1C94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9615b80ce3d2bd56d8552fa8f973135bfa051a","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b9e379cb621123715cadd2701b37f568992957","datavalue":{"value":{"amount":"+0.8284287452697754","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":"Q1375627$E57060B8-E49A-4145-929A-516C33FBED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c10b6173e08506ba4341415b0f12f9de2aa8a2","datavalue":{"value":{"entity-type":"item","numeric-id":2517654,"id":"Q2517654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258b48569ffa4eb5b833e27c660c688aff8a7faf","datavalue":{"value":{"amount":"+0.778550386428833","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":"Q1375627$EDE959D6-F753-4DE3-AEB2-6EF8E26CB9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b37f3f4ab2bd4cc17f066caebcedb084d9f7d6b","datavalue":{"value":{"entity-type":"item","numeric-id":5361236,"id":"Q5361236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3c82e8f94f42a57e410c152a42cc4ce5c19985","datavalue":{"value":{"amount":"+0.7711809873580933","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":"Q1375627$E948F6FB-D000-4EA6-88D0-B5619B69AA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df28705213ab662dbb4fcd8a22fa81aedd2624b","datavalue":{"value":{"entity-type":"item","numeric-id":949757,"id":"Q949757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f310d71bf785cea68c5c7556aac31b8c280021","datavalue":{"value":{"amount":"+0.761038601398468","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":"Q1375627$3145D462-988F-43FF-9EB8-C21F0813957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2b99dc123d92a7b0caa0c873ceddd44aa84318","datavalue":{"value":{"entity-type":"item","numeric-id":6081571,"id":"Q6081571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d87ccc824645a9e68798989bfb14a5f1f24986","datavalue":{"value":{"amount":"+0.7598458528518677","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":"Q1375627$83B6E0EA-DA5E-4306-ABEE-5294CF7BF6B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Gallai-Younger conjecture for planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Gallai-Younger_conjecture_for_planar_graphs"}}}}}