English
Related papers

Related papers: Fully reducible simple Venn diagrams

200 papers

Let $f:V\times V\to F$ be a totally arbitrary bilinear form defined on a finite dimensional vector space $V$ over a a field $F$, and let $L(f)$ be the subalgebra of $\gl(V)$ of all skew-adjoint endomorphisms relative to $f$. Provided $F$ is…

Rings and Algebras · Mathematics 2013-08-22 S. Ruhallah Ahmadi , Martin Chaktoura , Fernando Szechtman

Venn diagrams are a graphical way to represent a set system. Each of the n sets is represented by a simple closed curve. The n curves subdivide the plane into 2^n open connected regions, each of which represents the intersection of its…

Combinatorics · Mathematics 2007-05-23 Stirling Chow , Frank Ruskey

We establish a new lower bound for the number of sides required for the component curves of simple Venn diagrams made from polygons. Specifically, for any n-Venn diagram of convex k-gons, we prove that k >= (2^n - 2 - n) / (n (n-2)). In the…

Computational Geometry · Computer Science 2007-05-23 Jeremy Carroll , Frank Ruskey , Mark Weston

In 1984, Winkler conjectured that every simple Venn diagram with $n$ curves can be extended to a simple Venn diagram with $n+1$ curves. His conjecture is equivalent to the statement that the dual graph of any simple Venn diagram has a…

Combinatorics · Mathematics 2026-01-13 Sofia Brenner , Linda Kleist , Torsten Mütze , Christian Rieck , Francesco Verciani

A symmetric Venn diagram is one that is invariant under rotation, up to a relabeling of curves. A simple Venn diagram is one in which at most two curves intersect at any point. In this paper we introduce a new property of Venn diagrams…

Computational Geometry · Computer Science 2012-07-30 Khalegh Mamakani , Frank Ruskey

It is well-known that if a real valued function acting on a convex set satisfies the $n$-variable Jensen inequality, for some natural number $n\geq 2$, then, for all $k\in\{1,\dots, n\}$, it fulfills the $k$-variable Jensen inequality as…

Classical Analysis and ODEs · Mathematics 2017-06-29 Tibor Kiss , Zsolt Páles

An $n$-Venn diagram is a certain collection of $n$ simple closed curves in the plane. They can be regarded as graphs where the points of intersection are vertices and the curve segments between points of intersection are edges. Every…

Combinatorics · Mathematics 2015-04-28 Gara Pruesse , Frank Ruskey

An $n$-Venn diagram is a diagram in the plane consisting of $n$ simple closed curves that intersect only finitely many times such that each of the $2^n$ possible intersections is represented by a single connected region. An $n$-Venn diagram…

Combinatorics · Mathematics 2025-11-13 Sofia Brenner , Petr Gregor , Torsten Mütze , Francesco Verciani

We introduce and study a generalized concept of boundedness of a subset of a normed vector space with respect to a cone, which is defined as lower boundedness of the images of the underlying set through all the positive functionals of the…

Optimization and Control · Mathematics 2026-01-13 Marius Durea , Elena-Cristina Stamate

A graph is reducible if it is the lexicographic product of two smaller non-trivial graphs. It is well-known a 1-planar graph with $n ~(\ge3)$ vertices has at most $4n-8$ edges, and a graph $G$ with $n$ vertices is optimal if $G$ has exactly…

Combinatorics · Mathematics 2024-12-20 Licheng Zhang , Yuanqiu Huang

We look at a graph property called reducibility which is closely related to a condition developed by Brown to evaluate Feynman integrals. We show for graphs with a fixed number of external momenta, that reducibility with respect to both…

Mathematical Physics · Physics 2017-08-29 Benjamin Moore , Karen Yeats

It is well known that in $n$-dimensional Euclidean space ($n\geq 2$) the classes of (diametrically) complete sets and of bodies of constant width coincide. Due to this, they both form a proper subfamily of the class of reduced bodies. For…

Metric Geometry · Mathematics 2018-02-27 Horst Martini , Senlin Wu

We study convexity of image of a general multidimensional quadratic map. We split the full image into two parts by an appropriate hyperplane such that one part is compact, and formulate a sufficient condition for convexity of the compact…

Optimization and Control · Mathematics 2018-03-23 Anatoly Dymarsky

We prove that many seemingly simple theories have Borel complete reducts. Specifically, if a countable theory has uncountably many complete 1-types, then it has a Borel complete reduct. Similarly, if $Th(M)$ is not small, then $M^{eq}$ has…

Logic · Mathematics 2021-09-21 Michael C. Laskowski , Douglas S. Ulrich

In a simple drawing of a graph, any two edges intersect in at most one point (either a common endpoint or a proper crossing). A simple drawing is generalized twisted if it fulfills certain rather specific constraints on how the edges are…

Computational Geometry · Computer Science 2025-08-25 Oswin Aichholzer , Alfredo García , Javier Tejel , Birgit Vogtenhuber , Alexandra Weinberger

This paper investigates scalable frame in ${\mathbb R}^n$. We define the reduced diagram matrix of a frame and use it to classify scalability of the frame under some conditions. We give a new approach to the scaling problem by breaking the…

Functional Analysis · Mathematics 2022-11-22 Peter G. Casazza , Laura De Carli , Tin T. Tran

Inclusion diagrams are introduced as an alternative to using Venn diagrams to determine the validity of categorical syllogisms, and are used here for the analysis of diverse categorical syllogisms. As a preliminary example of a possible…

Logic in Computer Science · Computer Science 2018-12-11 Osvaldo Skliar , Ricardo E. Monge , Sherry Gapper

In this paper, we prove that the variety $C_m(L)$ of commuting $m$-tuples of elements of simple Lie algebra $L$ is often reducible. Explicitely, we prove it is reducible for all simple Lie algebra $L$ not isomorphic to $\mathfrak{sl}_2$ and…

Algebraic Geometry · Mathematics 2024-03-25 Nikola Kovačević

Geometric modeling by constraints, whose applications are of interest to communities from various fields such as mechanical engineering, computer aided design, symbolic computation or molecular chemistry, is now integrated into standard…

Computational Geometry · Computer Science 2018-03-06 Samy Ait-Aoudia , Adel Moussaoui , Khaled Abid , Dominique Michelucci

We generalize a result of Serre's to show that if every vertex of some fixed type of a convex subcomplex of an irreducible spherical building has an opposite, then the subcomplex is completely reducible.

Group Theory · Mathematics 2011-02-10 Chris Parker , Katrin Tent
‹ Prev 1 2 3 10 Next ›