Generalized spikes with circuits and cocircuits of different cardinalities
نویسندگان
چکیده
We consider matroids with the property that every subset of ground set size s is contained in a 2s-element circuit and t 2t-element cocircuit. say such matroid has (s,2s,t,2t)-property. A an (s,t)-spike if there partition into pairs union any Our main result all sufficiently large (s,2s,t,2t)-property are (s,t)-spikes, generalizing 2019 proved case where s=t. also present some properties (s,t)-spikes.
منابع مشابه
Circuits Through Cocircuits In A Graph With Extensions To Matroids
We show that for any k-connected graph having cocircumference c∗, there is a cycle which intersects every cocycle of size c∗ − k+2 or greater. We use this to show that in a 2connected graph, there is a family of at most c∗ cycles for which each edge of the graph belongs to at least two cycles in the family. This settles a question raised by Oxley. A certain result known for cycles and cocycles ...
متن کاملIntersections of circuits and cocircuits in binary matroids
Oxley has shown that if, for some k >_-4, a matroid M has a k-element set that is the intersection of a circuit and a cocircuit, then M has a 4-element set that is the intersection of a circuit and a cocircuit. We prove that, under the above hypothesis, for k I> 6, a binary matroid will also have a 6-element set that is the intersection of a circuit and a cocircuit. In addition, we determine ex...
متن کاملsynthesis and dna interaction studies of new cobalt (ii) complexes containing different dinitrogen aaromatic ligands with calf thymus dna using different spectroscopy methods
در این مطالعه بر هم کنش این چهار کمپلکس با dna تیموس گوساله توسط روش های اسپکتروفتومتری، فلوریمتری، دو رنگ نمائی دورانی، و ویسکوزیمتری بررسی شدند تا اثر استخلاف های متیل بر روی لیگاندهای فنانترولین بررسی گردد.
Reasoning with Qualitative Preferences and Cardinalities using Generalized Circumscription
The topic of preference modeling has recently attracted the interest of a number of sub-disciplines in artificial intelligence such as the nonmonotonic reasoning and action and change communities. The approach in these communities focuses on qualitative preferences and preference models which provide more natural representations from a commonsense perspective. In this paper, we show how general...
متن کاملRegular Matroids with Graphic Cocircuits
In this paper we examine the effect of removing cocircuits from regular matroids and we focus on the case in which such a removal always results in a graphic matroid. The first main result, given in section 3, is that a regular matroid with graphic cocircuits is signed-graphic if and only if it does not contain two specific minors. This provides a useful connection between graphic, regular and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2023
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2023.102578