Results 71 to 80 of about 275 (182)
Canonical forms of oriented matroids
Bulletin of the London Mathematical Society, Volume 58, Issue 1, January 2026.Abstract Positive geometries are semialgebraic sets equipped with a canonical differential form whose residues mirror the boundary structure of the geometry. Every full‐dimensional projective polytope is a positive geometry. Motivated by the canonical forms of polytopes, we construct a canonical form for any tope of an oriented matroid inside the Orlik–
Christopher Eur, Thomas Lam
wiley +1 more source
Analyzing single-valued neutrosophic fuzzy graphs through matroid perspectives
Ain Shams Engineering JournalWe hope to present this paper on the emergence of a novel category of matroids derived from single-valued neutrosophic (SVN) fuzzy-graphs. The findings of this study make a substantial contribution to both matroid theory and the field of neutrosophic ...
S.M. Balaji, D. Meiyappan, R. Sujatha
doaj +1 more source
On secret sharing schemes, matroids and polymatroids
Journal of Mathematical Cryptology, 2010 The complexity of a secret sharing scheme is defined as the ratio between the maximum length of the shares and the length of the secret. The optimization of this parameter for general access structures is an important and very difficult open problem in ...
Martí-Farré Jaume, Padró Carles
doaj +1 more source
Isotropical Linear Spaces and Valuated Delta-Matroids [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 The spinor variety is cut out by the quadratic Wick relations among the principal Pfaffians of an $n \times n$ skew-symmetric matrix. Its points correspond to $n$-dimensional isotropic subspaces of a $2n$-dimensional vector space.
Felipe Rincón
doaj +1 more source
Journal of the London Mathematical Society, Volume 113, Issue 1, January 2026.Abstract In 1935, Philip Hall published what is often referred to as ‘Hall's marriage theorem’ in a short paper (P. Hall, J. Lond. Math. Soc. (1) 10 (1935), no. 1, 26–30.) This paper has been very influential. I state the theorem and outline Hall's proof, together with some equivalent (or stronger) earlier results, and proceed to discuss some the many ...
Peter J. Cameron
wiley +1 more source
Multidimensional Topological Measure Spaces and Their Applications in Decision‐Making Problems
Advances in Fuzzy Systems, Volume 2026, Issue 1, 2026.This paper presents a generalized framework termed the multidimensional topological measure space (MDTMS), developed through multidimensional fuzzy sets, multidimensional topology, and an associated distance measure. The suggested framework enhances traditional fuzzy models by facilitating a more nuanced representation and examination of intricate ...
Jomal Josen +3 more
wiley +1 more source
On cographic matroids and signed-graphic matroids
Discrete Mathematics, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
On Some Algorithmic and Structural Results on Flames
Journal of Graph Theory, Volume 110, Issue 4, Page 392-397, December 2025.ABSTRACT A directed graph F with a root node r is called a flame if for every vertex v other than r the local edge‐connectivity value λ F ( r , v ) from r to v is equal to ϱ F ( v ), the in‐degree of v. It is a classic, simple and beautiful result of Lovász [4] that every digraph D with a root node r has a spanning subgraph F that is a flame and the λ (
Dávid Szeszlér
wiley +1 more source
Girth in GF(q)$\textsf {GF}(q)$‐representable matroids
Bulletin of the London Mathematical Society, Volume 57, Issue 11, Page 3401-3407, November 2025.Abstract We prove a conjecture of Geelen, Gerards, and Whittle that for any finite field GF(q)$\textsf {GF}(q)$ and any integer t$t$, every cosimple GF(q)$\textsf {GF}(q)$‐representable matroid with sufficiently large girth contains either M(Kt)$M(K_t)$ or M(Kt)∗$M(K_t)^*$ as a minor.
James Davies +4 more
wiley +1 more source
Broken Circuits in Matroids—Dohmen’s Inductive Proof
Discussiones Mathematicae Graph Theory, 2013 Dohmen [4] gives a simple inductive proof of Whitney’s famous broken circuits theorem.
Kordecki Wojciech +1 more
doaj +1 more source