{"entities":{"Q2568499":{"pageid":2579242,"ns":120,"title":"Item:Q2568499","lastrevid":44369787,"modified":"2025-11-22T09:45:26Z","type":"item","id":"Q2568499","labels":{"en":{"language":"en","value":"Circuits through cocircuits in a graph with extensions to matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213260"}},"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":"Q2568499$CE9AD7B8-6BF7-4884-85AB-CC90EE2F46CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d9214d4ebed7cf443ee82b1f2f365d8d7c0d838","datavalue":{"value":{"text":"Circuits through cocircuits in a graph with extensions to matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568499$F9318689-CC80-4226-8F10-05DAB468342B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3811d91731b941a417cd28a87b46c31da2fc80a","datavalue":{"value":"1090.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568499$E0216E65-3988-47EC-B926-DF1FE26C716B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b107c4266c6ed273ebd487249822aa671ceef9e5","datavalue":{"value":{"entity-type":"item","numeric-id":185077,"id":"Q185077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568499$D8C13318-6580-408E-BA58-9DCA88E63CE6","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":"Q2568499$0B036C73-8F51-4FAB-98B3-7AFB84445E50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2100ced5bb0fc7a2f2d75de03e2412195897a08","datavalue":{"value":{"time":"+2006-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568499$A1A7C782-A694-411D-80A8-628286BE9B92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53714d694efa35d114b6aa3ea247638c9217b26a","datavalue":{"value":"The circumference \\(c(M)\\) of a matroid \\(M\\) is defined to be the size of its largest circuit and the cocircumference \\(c*(M)\\) is the size of its largest cocircuit. Recently, Oxley posed the conjecture that for any connected matroid \\(M\\) with at least 2 elements, one can find a collection of at most \\(c*(M)\\) circuits which cover each element of \\(M\\) at least twice. Here, the author gives an affirmative answer to Oxley's conjecture for graphic matroids by proving the following  Theorem 1.3. For a \\(2\\)-connected graph~\\(G\\), there is a collection of at most \\(c*(G)\\) cycles which cover each edge of \\(G\\) at least twice.   Further, the author proves a corresponding result for cographic matroids, namely:  Theorem 1.1. Let \\(G\\) be a \\(k\\)-connected graph where \\(k\\geq 2\\). Then there is a cycle which intersects every bond of size \\(c*-k+2\\) or greater.  Next, the author's theorem in [Combinatorica 25, 439--450 (2005; Zbl 1090.05038)] is extended to regular matroids. Namely, it is shown that for a \\(k\\)-connected regular matroid having circumference \\(c\\geq 2k\\), if \\(C_1\\) and \\(C_2\\) are disjoint circuits satisfying \\(r(C_1)+r(C_2)=r(C_1\\cup C_2)\\), then \\(|C_1|+|C_2|\\leq 2(c-k+1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568499$0DEA8C51-25E7-4BEE-844F-A254A885EA23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568499$28E2ED8C-3039-4938-B279-240A8FB55710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568499$51595C17-C764-4313-AA24-C62794EEBB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568499$F188F796-D996-42BD-B4FB-FBC50E1EF1B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"633c9dc255391b67a9251e43049b01b21a15cdb1","datavalue":{"value":"2213260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568499$98062257-DEC2-47CC-B57A-03FB50F9DED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568499$48717A94-7213-4386-97BE-D33FEC086422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cba8664f8292b1232a8067b09ab0a4d4c2eb091","datavalue":{"value":"cocircumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568499$C047ED62-0804-4A85-A6AF-C5D64C721860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7479c73621c466a11d80b17902acba6cf7934752","datavalue":{"value":"Oxley's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568499$21C28EF4-9C73-446F-A91F-EF815D07F3E9","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":"Q2568499$5F9E2557-AEEE-4522-91F6-362141373EC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cb6a679fd49ce1958d595f11d7778aa6a2d1407","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0027-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568499$857FEEFB-91A2-4328-A91A-D5F130300BEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c880d111a4ba6641d3915097edca56596eaa291","datavalue":{"value":"W2002245882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568499$F913BCC5-38CB-4954-91CB-4495C8BB45D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e547ec5ff4698979d85858347bc1b51fa8ff49","datavalue":{"value":"10.1007/S00493-005-0027-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568499$4015E7B3-4D96-4C00-9C13-5182D52903ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6326e03e001dc2064b5356b9377343f58a8cd1bf","datavalue":{"value":{"entity-type":"item","numeric-id":932659,"id":"Q932659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941340940c8322961559595b5ed7d5a13447251c","datavalue":{"value":{"amount":"+0.9045287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$800F774B-4167-408E-BCC5-E46B48B15D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df39d0259d2d60dd34b1c69cdbf50cab5c0f708e","datavalue":{"value":{"entity-type":"item","numeric-id":976155,"id":"Q976155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a924e4f6dfe3eec4c7e93ea3705bd258fff28ef1","datavalue":{"value":{"amount":"+0.8577756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$F6FD9716-C9A1-4E80-8002-D092CCC03F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bef3c91d89ea21a5a654b0cd556cb16eba8ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4946833,"id":"Q4946833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70d3975fbaad5594206bd46484ef78d0b7d0b45","datavalue":{"value":{"amount":"+0.84966713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$C7913B72-C689-4AA8-A698-540727833473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e2f597262c8a08a9aaccb8520070f467f94646","datavalue":{"value":{"entity-type":"item","numeric-id":1850552,"id":"Q1850552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dc85aec8eab9b4fbdb628b8642aa833e0336a7","datavalue":{"value":{"amount":"+0.837065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$DEF58B47-BA21-42DA-AE9D-7C47E047E243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8363c7f3a9132766ec83e819df45283d70984f0","datavalue":{"value":{"entity-type":"item","numeric-id":3147279,"id":"Q3147279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fe39680c2174327cc709c0588fdf67cd10088e","datavalue":{"value":{"amount":"+0.8357456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$4CC1C862-326D-408A-AA3C-F32D31892D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b581811a7c652f633e1d69574aaeca9ca5d642ae","datavalue":{"value":{"entity-type":"item","numeric-id":5943055,"id":"Q5943055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5936667104101760a02d05eced73eb983bdcc260","datavalue":{"value":{"amount":"+0.82765704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$F3098D14-1B27-46B9-B030-05D1AB9C6C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129f3b15582f65cfa2f86c937b44ee00775c99ef","datavalue":{"value":{"entity-type":"item","numeric-id":1044205,"id":"Q1044205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9a3b2e7b8583e63c881abf827f2fc7b7e8cff4","datavalue":{"value":{"amount":"+0.8239684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$023CFBCE-2B08-4D97-B537-A01EB4D8A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0172d9cf1b3c81471162559dcdad3761d2b488e3","datavalue":{"value":{"entity-type":"item","numeric-id":1756122,"id":"Q1756122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286909689d0f03e6c40d036bdf30929206d69b07","datavalue":{"value":{"amount":"+0.82190394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$6C5671D2-37FB-4CC5-B082-321FD477AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad783b364199719f7c39ff2907994bf161f9b38","datavalue":{"value":{"entity-type":"item","numeric-id":2723463,"id":"Q2723463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53ee89fda2a1ea47eaf0da53877d51254a262bd","datavalue":{"value":{"amount":"+0.8213756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$D222B8B9-C8A1-4D0B-B7AC-F4962A39FBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6bb85a24e22f656bec48111371691899f69650","datavalue":{"value":{"entity-type":"item","numeric-id":937245,"id":"Q937245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab4b6e8ab12700241e8344c4c230faf56077901","datavalue":{"value":{"amount":"+0.8198586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568499$09D5571A-E75E-46E4-9319-437DBC4411EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568499"}}}}}