2,658 research outputs found
Diophantine Exponents of Affine Subspaces: The Simultaneous Approximation Case
We apply nondivergence estimates for flows on homogeneous spaces to compute
Diophantine exponents of affine subspaces of and their nondegenerate
submanifolds
The maximum forcing number of polyomino
The forcing number of a perfect matching of a graph is the
cardinality of the smallest subset of that is contained in no other perfect
matchings of . For a planar embedding of a 2-connected bipartite planar
graph which has a perfect matching, the concept of Clar number of hexagonal
system had been extended by Abeledo and Atkinson as follows: a spanning
subgraph of is called a Clar cover of if each of its components is
either an even face or an edge, the maximum number of even faces in Clar covers
of is called Clar number of , and the Clar cover with the maximum number
of even faces is called the maximum Clar cover. It was proved that if is a
hexagonal system with a perfect matching and is a set of hexagons in a
maximum Clar cover of , then has a unique 1-factor. Using this
result, Xu {\it et. at.} proved that the maximum forcing number of the
elementary hexagonal system are equal to their Clar numbers, and then the
maximum forcing number of the elementary hexagonal system can be computed in
polynomial time. In this paper, we show that an elementary polyomino has a
unique perfect matching when removing the set of tetragons from its maximum
Clar cover. Thus the maximum forcing number of elementary polyomino equals to
its Clar number and can be computed in polynomial time. Also, we have extended
our result to the non-elementary polyomino and hexagonal system
- β¦