Nowhere zero 4‐flow in regular matroids

Jensen and Toft 8 conjectured that every 2‐edge‐connected graph without a K₅‐minor has a nowhere zero 4‐flow. Walton and Welsh 19 proved that if a coloopless regular matroid M does not have a minor in {M(K_3,3), M*(K₅)}, then M admits a nowhere zero 4‐flow. In this note, we prove that if a coloopless regular matroid M does not have a minor in {M(K₅), M*(K₅)}, then M admits a nowhere zero 4‐flow. Our result implies the Jensen and Toft conjecture. © 2005 Wiley Periodicals, Inc. J Graph Theory     

Zhang–Zhang Polynomials of Multiple Zigzag Chains Revisited: A Connection with the John–Sachs Theorem

Multiple zigzag chains Zm,n of length n and width m constitute an important class of regular graphene flakes of rectangular shape. The physical and chemical properties of these basic pericondensed benzenoids can be related to their various topological invariants, conveniently encoded as the coefficients of a combinatorial polynomial, usually referred to as the ZZ polynomial of multiple zigzag chains Zm,n. The current study reports a novel method for determination of these ZZ polynomials based on a hypothesized extension to John–Sachs theorem, used previously to enumerate Kekulé structures of various benzenoid hydrocarbons. We show that the ZZ polynomial of the Zm,n multiple zigzag chain can be conveniently expressed as a determinant of a Toeplitz (or almost Toeplitz) matrix of size m2×m2 consisting of simple hypergeometric polynomials. The presented analysis can be extended to generalized multiple zigzag chains Zkm,n, i.e., derivatives of Zm,n with a single attached polyacene chain of length k. All presented formulas are accompanied by formal proofs. The developed theoretical machinery is applied for predicting aromaticity distribution patterns in large and infinite multiple zigzag chains Zm,n and for computing the distribution of spin densities in biradical states of finite multiple zigzag chains Zm,n.     

1‐Factor and Cycle Covers of Cubic Graphs

Let G be a bridgeless cubic graph. Consider a list of k 1‐factors of G. Let be the set of edges contained in precisely i members of the k 1‐factors. Let be the smallest over all lists of k 1‐factors of G. Any list of three 1‐factors induces a core of a cubic graph. We use results on the structure of cores to prove sufficient conditions for Berge‐covers and for the existence of three 1‐factors with empty intersection. Furthermore, if , then is an upper bound for the girth of G. We also prove some new upper bounds for the length of shortest cycle covers of bridgeless cubic graphs. Cubic graphs with have a 4‐cycle cover of length and a 5‐cycle double cover. These graphs also satisfy two conjectures of Zhang 18 . We also give a negative answer to a problem stated in 18 .     

A generalization of Baer’s Lemma

There is a classical result known as Baer’s Lemma that states that an R-module E is injective if it is injective for R. This means that if a map from a submodule of R, that is, from a left ideal L of R to E can always be extended to R, then a map to E from a submodule A of any R-module B can be extended to B; in other words, E is injective. In this paper, we generalize this result to the category q _ω consisting of the representations of an infinite line quiver. This generalization of Baer’s Lemma is useful in proving that torsion free covers exist for q _ω.      

Variables separated equations: Strikingly different roles for the Branch Cycle Lemma and the finite simple group classification

Davenport’s Problem asks:What can we expect of two polynomials,over Z,with the same ranges on almost all residue class fields? This stood out among many separated variable problems posed by Davenport,Lewis and Schinzel.By bounding the degrees,but expanding the maps and variables in Davenport’s Problem,Galois stratification enhanced the separated variable theme,solving an Ax and Kochen problem from their Artin Conjecture work.Denef and Loeser applied this to add Chow motive coefficients to previously introduced zeta functions on a diophantine statement.By restricting the variables,but leaving the degrees unbounded,we found the striking distinction between Davenport’s problem over Q,solved by applying the Branch Cycle Lemma,and its generalization over any number field,solved by using the simple group classification.This encouraged Thompson to formulate the genus 0 problem on rational function monodromy groups.Guralnick and Thompson led its solution in stages.We look at two developments since the solution of Davenport’s problem.Stemming from MacCluer’s 1967 thesis,identifying a general class of problems,including Davenport’s,as monodromy precise.R(iemann)E(xistence)T(heorem)’s role as a converse to problems generalizing Davenport’s,and Schinzel’s (on reducibility).We use these to consider:Going beyond the simple group classification to handle imprimitive groups,and what is the role of covers and correspondences in going from algebraic equations to zeta functions with Chow motive coefficients.     

Minimal Covers of Q +(2n + 1, q) by (n − 1)-Dimensional Subspaces

A t-cover of a quadric is a set C of t-dimensional subspaces contained in such that every point of is contained in at least one element of C.We consider (n – 1)-covers of the hyperbolic quadric Q ⁺(2n + 1, q). We show that such a cover must have at least q ^{n + 1} + 2q + 1 elements, give an example of this size for even q and describe what covers of this size should look like.     

A new simplicial cover technique in constrained global optimization

A simplicial branch and bound-outer approximation technique for solving nonseparable, nonlinearly constrained concave minimization problems is proposed which uses a new simplicial cover rather than classical simplicial partitions. Some geometric properties and convergence results are demonstrated. A report on numerical aspects and experiments is given which shows that the most promising variant of the cover technique can be expected to be more efficient than comparable previous simplicial procedures.     

Quasi-hereditary covers of higher zigzag algebras of type A

In this paper we define and study some quasi-hereditary covers for higher zigzag algebras of type A. We show how these algebras satisfy three different Koszul properties: they are Koszul in the classical sense, standard Koszul and Koszul with respect to the standard module Δ, according to the definition given in [24]. This last property gives rise to a well defined duality and we compute the Δ-Koszul dual as the path algebra of a quiver with relations.     

On weak bases

In this paper, we give an affirmative answer to Tanaka's question: Is a space X with a σ-hereditarily closure-preserving weak base g-metrizable? [Proc. Aroc. Amer. Math. Soc. 112 (1991) 283] and a negative answer to S. Lin's question: Is every weak base of a topological space a k-network? [S. Lin, Generalized Metric Spaces and Maps, Science Press, 1995, Problem 1.6.20]. We also discuss mapping theorems on weak bases and the product of weak bases.     

Analytic and Luzin spaces (non-separable case)

We introduce the concept of κ-analytic and κ-Luzin spaces as images of complete metric spaces by (disjoint) upper semi-continuous compact-valued correspondences which “preserve discreteness” in some sence (Definition in Section 3.1). The case κ = ω coincides with (Lindelöf) analytic spaces studied by Choquet, the first author and others. The main results are characterizations of uniform analytic spaces in terms of other parametrizations, complete sequences of covers, and Suslin subsets of some product of a compact and a complete metric space (Theorems in Section 3.2 and in Section 4), and characterizations of topological analytic spaces as Suslin subsets of paracompact ?ech-complete spaces (Theorem in Section 5).