Learn More
In this paper, we first establish a coincidence theorem under the noncompact settings. Then we derive some fixed point theorems for a family of functions. We apply our fixed point theorem to study nonempty intersection problems for sets with convex sections and obtain a social equilibrium existence theorem. We also introduce a concept of a quasi-variational(More)
We propose some 'local switching' search algorithms for finding large bipartite subgraphs in simple undirected graphs. The algorithms are based on the 'measure of effectiveness' of the bipartitions of the vertex set. We analyze the worst-case behavior of these algorithms, giving general lower bounds, and also prove that the concept of switching has its(More)
We formulate general boundary conditions for a labelling to assure the existence of a balanced n-simplex in a triangulated polyhedron. Furthermore we prove a Knaster-Kuratowski-Mazurkiewicz type theorem for polyhedrons and generalize some theorems of Ichiishi and Idzik. We also formulate a necessary condition for a continuous function defined on a(More)
  • Adam Idzik
  • 2005
All graphs considered here are finite simple graphs, i.e., graphs without loops, multiple edges or directed edges. For a graph G = (V, E), where V is a vertex set and E is an edge set, we write sometimes V (G) for V and E(G) for E to avoid ambiguity. We shall write G \ v instead of G V \{v} = (V \ {v}, E ∩ 2 V \{v}), the subgraph induced by V \ {v}. A(More)
We formulate general boundary conditions for a labelling of vertices of a triangulation of a polyhedron by vectors to assure the existence of a balanced simplex. The condition is not for each vertex separately, but for a set of vertices of each boundary simplex. This allows us to formulate a theorem, which is more general than the Sperner lemma and theorems(More)