A conjecture of Welsh revisited
نویسنده
چکیده
Welsh conjectured that for any simple regular connected matroid M, if each cocircuit has at least 1 2 (r(M) + 1) elements, then there is a circuit of size r(M) + 1. This conjecture was proven by Hochstättler and Jackson in 1997. In this paper, we give a shorter proof of this conjecture based solely on matroid-theoretical arguments. Let M be a simple, connected, regular matroid and let C ∈ C (M), where |C| ≤ min{r(M),2d− 1}. We show that if |C∗| ≥ d ≥ 2, ∀C∗ ∈ C ∗(M) where C∩C∗ = Ø, then there is a circuit D such that D4C is a circuit where |D4C|> |C|.
منابع مشابه
The Merino-Welsh conjecture holds for series-parallel graphs
The Merino-Welsh conjecture asserts that the number of spanning trees of a graph is no greater than the maximum of the numbers of totally cyclic orientations and acyclic orientations of that graph. We prove this conjecture for the class of series-parallel graphs.
متن کاملFrankl's Conjecture for a subclass of semimodular lattices
In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...
متن کاملOn Properties of Almost All Matroids
We give several results about the asymptotic behaviour of matroids. Specifically, almost all matroids are simple and cosimple and, indeed, are 3-connected. This verifies a strengthening of a conjecture of Mayhew, Newman, Welsh, and Whittle. We prove several quantitative results including giving bounds on the rank, a bound on the number of bases, the number of circuits, and the maximum circuit s...
متن کاملThe Mordell-lang Conjecture in Positive Characteristic Revisited
We prove versions of the Mordell-Lang conjecture for semiabelian varieties defined over fields of positive characteristic.
متن کاملOn some generalisations of Brown's conjecture
Let $P$ be a complex polynomial of the form $P(z)=zdisplaystyleprod_{k=1}^{n-1}(z-z_{k})$,where $|z_k|ge 1,1le kle n-1$ then $ P^prime(z)ne 0$. If $|z|
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 31 شماره
صفحات -
تاریخ انتشار 2010