{"entities":{"Q2746483":{"pageid":2757222,"ns":120,"title":"Item:Q2746483","lastrevid":47681434,"modified":"2026-01-02T10:18:32Z","type":"item","id":"Q2746483","labels":{"en":{"language":"en","value":"Note on a min-max conjecture of Woodall"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656147"}},"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":"Q2746483$5EC55EEE-F68A-41AF-9FBE-21C1ECBE7B39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d4ace1ef22050c5f81e3af589c995995192ece5","datavalue":{"value":{"text":"Note on a min-max conjecture of Woodall","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746483$05D8F93F-5865-4F8F-8394-A0E1C95CFE90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8321a7c53fd9bb708afd7b3178006655be251a0d","datavalue":{"value":"0991.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$A6D14033-86E6-4284-B613-3287CC2F9C2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a737425afb6233a9c363b490872e3d79ee0ef88","datavalue":{"value":{"entity-type":"item","numeric-id":312659,"id":"Q312659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746483$2444E3C9-703B-4E03-A6D1-4E6FFFD3DF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746483$35E6ACF9-B3FD-4756-B566-76E564306E18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746483$7ECC0B01-D0A2-44EB-A376-41F0E6F697B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746483$B686DFAC-DABA-436F-BACB-BEE0260620C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$1837C1C3-E5CB-4410-9B28-44EA53343942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$6854B23B-D740-4800-B4BA-0148182A6298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$C132135D-FC5A-4AE2-BC29-16D3B56B67B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cec640b64f1e38ddef5df6a09f7977499fc3862e","datavalue":{"value":"1656147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$D58A8625-6BA8-40F0-836F-E44C8EB8E851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"143af3980a4443764a6ed97fcac41cc0160b21e9","datavalue":{"value":"min-max theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$A83DD1F4-DE3D-4912-B698-515D8DA7AD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$7DB4C25C-FD61-4F7D-8698-17969DB033E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$B7A6C364-C6EE-4172-8088-4B195EAF7858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a1d23aba9f56d5dfe0923ad1f296accc6a598d","datavalue":{"value":"arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$62962067-1280-4418-B36E-7EDCEB0C7714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1363646ede506ff3788a1ced0f4e9e449d1cbe14","datavalue":{"value":"shortest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$613B30F0-D4E5-4CF9-85AF-10C14A90A0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db155a1931c450924f78e9052809373e70af6db8","datavalue":{"value":"series-parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$041640C8-664F-4F8A-B914-C584DC35C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$2133B680-7803-4CF3-9DF7-3ACA04902503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a631ee717617adef85619f00b3c4a63e00b116d3","datavalue":{"value":"Woodall's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$1A12A497-6BF7-4EA8-AC58-64A01CB5BD88","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77a59eb7458dc30828767747fc9316786df717e3","datavalue":{"value":"Q123291074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$E2DED222-1169-471F-A577-524FFFB583C9","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":"Q2746483$CDFF6BD3-C76D-4493-8494-DC55786AED00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49017bd5ac3f8283b073953c070ba643c5843f57","datavalue":{"value":"https://doi.org/10.1002/jgt.1022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746483$FFC9E056-F5A7-4ECE-918E-FBEB2EB0E3C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f349e9381858339943f954fc74b980fb2dab836f","datavalue":{"value":"W4244341441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$898492C9-A257-4C4A-A4D8-19670BCF3DF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"346ef1e2101e3cfc3087ff5451189e85d86b41fc","datavalue":{"value":{"entity-type":"item","numeric-id":1101126,"id":"Q1101126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746483$91931C1F-BBFD-4928-AC6A-65C7AD92E61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746483$D5B9D0DF-28F7-4745-BBDD-0B4019801721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746483$21360E59-9E0D-4FAE-831D-FD17349E1809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4354f78f20cfb241d0c5cc1f9148754b47c7b23c","datavalue":{"value":{"entity-type":"item","numeric-id":1145156,"id":"Q1145156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746483$A4CDBD47-5301-4ABA-A60A-B6779EE4C6BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df9a498347ebab72f97937cbc279e1e814e95999","datavalue":{"value":"10.1002/JGT.1022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746483$75377DCC-6494-4B56-96DE-5A7A4760AF91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39fe67e7a0a62a52b82804fd68e4c5d2f4c319ba","datavalue":{"value":"Let \\((D,\\ell)\\) denote a pair consisting of a digraph \\(D= (V,A)\\) and a nonnegative-integer-valued function \\(\\ell\\) defined on the arcs of \\(D\\). \\(\\text{girth}(D,\\ell)\\) is the length of a shortest cycle and \\(\\text{trans}(D,\\ell)\\) is the cardinality of a maximum collection of transversals such that each arc \\(\\alpha\\) is contained in at most \\(\\ell(\\alpha)\\) members of this collection. A digraph is called series-parallel if its underlying graph does not contain a subdivision of \\(K_4\\). The authors prove the following theorem: If \\(D\\) is a series-parallel digraph and \\(D\\) has at least one cycle, then \\(\\text{girth}(D,\\ell)= \\text{trans}(D,\\ell)\\). The theorem means truth of Woodall's conjecture when the digraph is series-parallel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746483$CF7B7621-F584-4EC0-9E48-AF76D3A4AB19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c549a73735d99b21f338c48cebc601193e915e","datavalue":{"value":{"entity-type":"item","numeric-id":1850630,"id":"Q1850630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1e53e14ae4183e640eb56a62f6f078b8825fe0","datavalue":{"value":{"amount":"+0.7794881463050842","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":"Q2746483$EAEE085A-AF83-4423-945B-AF701FF25BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7ef701e7a01ec511406b64841b3345d67e1583","datavalue":{"value":{"entity-type":"item","numeric-id":5712448,"id":"Q5712448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1e53e14ae4183e640eb56a62f6f078b8825fe0","datavalue":{"value":{"amount":"+0.7794881463050842","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":"Q2746483$3F9F85CF-140A-4D4C-B210-D33E6C0EDB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00eb2680d86e5317b94f66dda82b82f66f060c17","datavalue":{"value":{"entity-type":"item","numeric-id":2419324,"id":"Q2419324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41636ac0391bb174ee704a9d637b1448400ed804","datavalue":{"value":{"amount":"+0.7532368302345276","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":"Q2746483$7140F635-8CF1-4A7E-9097-7F165410C39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7980cb32d612b0af29acee83f514d02bb5d8b2ed","datavalue":{"value":{"entity-type":"item","numeric-id":5461438,"id":"Q5461438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac2558e57a312ed5b609d4eb1811b033062235e","datavalue":{"value":{"amount":"+0.7453568577766418","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":"Q2746483$183DA743-AB7B-4C97-BC0F-E20B4D4DEC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f982330a67bd27435bc5abb286f042412f157a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4030543,"id":"Q4030543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315ae5696bcef8b62b3001d75a31f2aff8cd8d63","datavalue":{"value":{"amount":"+0.7419689297676086","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":"Q2746483$31D196A0-8C51-4FDB-807D-B050931CB42E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746483"}}}}}