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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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