Last lecture we covered matroid intersection, and defined matroid union. In this lecture we review the definitions of matroid intersection, and then show that the matroid intersection polytope is TDI. This is Chapter 41 in Schrijver’s book. Next we review matroid union, and show that unlike matroid intersection, the union of two matroids is again a matroid. This material is largely contained in...

Cunningham and Geelen (1997) introduced the notion of independent path-matchings, which generalize both matchings and matroid intersection. Path-matchings are yet generalized to even factors in digraphs by Cunningham and Geelen (2001). Pap (2005) gave a combinatorial algorithm to find a maximum even factor in odd-cycle-symmetric digraphs, in which each arc in any odd dicycle has the reverse arc...

the class of ads modules with the sip (briefly‎, ‎$sa$-modules) is studied‎. ‎various conditions for a module to be $sa$-module are given‎. ‎it is proved that for a quasi-continuous module $m$‎, ‎$m$ is a uc-module if and only if $m$ is an $sa$-module‎. ‎also‎, ‎it is proved that the direct sum of two $sa$-modules as $r$-modules is an $sa$-module when $r$ is the sum of the annihilators of these...

in this paper, we introduce a new concept of volumes difference function of the projection and intersection bodies. following this, we establish the minkowski and brunn-minkowski inequalities for volumes difference function of the projection and intersection bodies.

Some of these curves are considered in a rather incidental way in the writings of Poincare.** However, the full concept of pseudo closed trajectories does not seem to have been discussed explicitly heretofore. We assume that all of the variables in the equations (1) are real, that the functions X and Y are continuous in an open connected region R in the xy-plane, that these functions satisfy Li...

For a set S of n lines labeled from 1 to n, we say that S supports an n-vertex planar graph G if for every labeling from 1 to n of its vertices, G has a straight-line crossing-free drawing with each vertex drawn as a point on its associated line. It is known from previous work [4] that no set of n parallel lines supports all n-vertex planar graphs. We show that intersecting lines, even if they ...

This report presents five research efforts that are being published in various journals. The first research effort conducts two experiments to provide partial validation for the concept of a system to warn the potential victims of red-light violators. As conceived, the warning system would entail sensors to detect approaching vehicles that are unlikely or incapable of stopping at red traffic si...

Let G be a group. Recall that the intersection graph of subgroups of G is an undirected graph whose vertex set is the set of all nontrivial subgroups of G and distinct vertices H,K are joined by an edge in this graph if and only if the intersection of H and K is nontrivial. The aim of this article is to investigate the interplay between the group-theoretic properties of a finite group G and the...

This paper considers the problem of comparing a new treatment with a control based on multiple endpoints. The hypotheses are formulated with the goal of showing that the treatment is equivalent, i.e. not inferior, on all endpoints and superior on at least one endpoint compared to the control, where thresholds for equivalence and superiority are specified for each endpoint. Roy’s (1953) union-in...