537 research outputs found
An equivalent formulation of the Fan-Raspaud Conjecture and related problems
In 1994, it was conjectured by Fan and Raspaud that every simple bridgeless cubic graph has three perfect matchings whose intersection is empty. In this paper we answer a question recently proposed by Mkrtchyan and Vardanyan, by giving an equivalent formulation of the Fan-Raspaud Conjecture. We also study a possibly weaker conjecture originally proposed by the first author, which states that in every simple bridgeless cubic graph there exist two perfect matchings such that the complement of their union is a bipartite graph. Here, we show that this conjecture can be equivalently stated using a variant of Petersen-colourings, we prove it for graphs having oddness at most four and we give a natural extension to bridgeless cubic multigraphs and to certain cubic graphs having bridges
Deformation classification of real non-singular cubic threefolds with a marked line
We prove that the space of pairs formed by a real non-singular cubic hypersurface with a real line has 18 connected components and give for them several quite explicit interpretations. The first one relates these components to the orbits of the monodromy action on the set of connected components of the Fano surface formed by real lines on . For another interpretation we associate with each of the 18 components a well defined real deformation class of real non-singular plane quintic curves and show that this deformation class together with the real deformation class of characterizes completely the component
Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching
Let be a bridgeless cubic graph. The Berge-Fulkerson Conjecture (1970s)
states that admits a list of six perfect matchings such that each edge of
belongs to exactly two of these perfect matchings. If answered in the
affirmative, two other recent conjectures would also be true: the Fan-Raspaud
Conjecture (1994), which states that admits three perfect matchings such
that every edge of belongs to at most two of them; and a conjecture by
Mazzuoccolo (2013), which states that admits two perfect matchings whose
deletion yields a bipartite subgraph of . It can be shown that given an
arbitrary perfect matching of , it is not always possible to extend it to a
list of three or six perfect matchings satisfying the statements of the
Fan-Raspaud and the Berge-Fulkerson conjectures, respectively. In this paper,
we show that given any -factor (a spanning subgraph of such that
its vertices have degree at least 1) and an arbitrary edge of , there
always exists a perfect matching of containing such that
is bipartite. Our result implies Mazzuoccolo's
conjecture, but not only. It also implies that given any collection of disjoint
odd circuits in , there exists a perfect matching of containing at least
one edge of each circuit in this collection.Comment: 13 pages, 8 figure
- …