A counterexample to Aharoni's strongly maximal matching conjecture
نویسندگان
چکیده
منابع مشابه
A counterexample to Aharoni's strongly maximal matching conjecture
It is conjectured (and proved for edge sets of graphs) in [1] that in every family d of finite sets a subfamily ~ of disjoint sets (called a 'strongly maximal matching') exists, so that no replacement of k of them by more than k sets from a / resu l t s again in a subfamily of disjoint sets. As expected by Erd6s (Introduction of [2]), the conjecture is false. A counterexample is ag, the family ...
متن کاملA Counterexample to Borsuk's Conjecture
Let f(d) be the smallest number so that every set in Rd of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d)=d+\ . We prove that f(d)>(\.2)^ for large d.
متن کاملA counterexample to a Voronoi region conjecture
Given a 2D-symmetric lattice , it was conjectured by Forney that the projection of the Voronoi region R(() onto two coordinates equals the Voronoi region of the constituent 2D-sublattice 0 2. We present a three-dimensional counterexample. Let be a lattice (in R n). Following 1], we deene the Voronoi region R(() of the lattice as the set of points (in R n) that are at least as close to the origi...
متن کاملA Counterexample to a Conjecture of Barr
We discuss two versions of a conjecture attributed to M Barr The Harrison cohomology of a commutative algebra is known to coincide with the Andr e Quillen cohomology over a eld of characteristic zero but not in prime characteristics The conjecture is that a modi ed version of Harrison cohomology taking into account torsion always agrees with Andr e Quillen cohomology We give a counterexample De...
متن کاملA counterexample to a conjecture of Schwartz
In 1990, motivated by applications in the social sciences, Thomas Schwartz made a conjecture about tournaments which would have had numerous attractive consequences. In particular, it implied that there is no tournament with a partition A,B of its vertex set, such that every transitive subset of A is in the out-neighbour set of some vertex in B, and vice versa. But in fact there is such a tourn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00243-p