English
Related papers

Related papers: Internally $4$-connected binary matroids with ever…

200 papers

We investigate the lines tangent to four triangles in R^3. By a construction, there can be as many as 62 tangents. We show that there are at most 162 connected components of tangents, and at most 156 if the triangles are disjoint. In…

Metric Geometry · Mathematics 2010-03-29 Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile

We prove that there exists an infinite family of 4-regular 4-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles. We do not know if there exists such a family of 5-regular 5-connected Hamiltonian graphs.

Combinatorics · Mathematics 2025-06-13 Carsten Thomassen , Carol T. Zamfirescu

A system of $m$ nonzero vectors in $\mathbb{Z}^n$ is called an $m$-icube if they are pairwise orthogonal and have the same length. The paper describes $m$-icubes in $\mathbb{Z}^4$ for $2\le m\le 4$ using Hurwitz integral quaternions, counts…

Number Theory · Mathematics 2011-08-17 Emil W. Kiss , Péter Kutas

The diagonals of a quadrilateral form four associated triangles, called half triangles. Each half triangle is bounded by two sides of the quadrilateral and one diagonal. If we locate a triangle center (such as the incenter, centroid,…

General Mathematics · Mathematics 2025-06-24 Stanley Rabinowitz , Ercole Suppa

A question of interest in Linear Algebra is whether all n x n complex matrices can be unitarily tridiagonalised. The answer for all n not equal to 4 (affirmative or negative) has been known for a while, whereas the case n=4 seems to have…

Rings and Algebras · Mathematics 2007-05-23 Vishwambhar Pati

The paper is devoted to prove a version of Milnor-Moore Theorem for connected braided bialgebras that are infinitesimally cocommutative. Namely in characteristic different from 2, we prove that, for a given connected braided bialgebra $A$…

Quantum Algebra · Mathematics 2008-04-18 A. Ardizzoni , C. Menini , D. Stefan

The bound state in the system of three protons and an electron (pppe) under a homogeneous strong magnetic field where the protons are situated in the vertices of an equilateral triangle perpendicular to the magnetic field lines is found. It…

Astrophysics · Physics 2007-05-23 J. C. Lopez

Consider a random $n\times m$ matrix $A$ over the finite field of order $q$ where every column has precisely $k$ nonzero elements, and let $M[A]$ be the matroid represented by $A$. In the case that q=2, Cooper, Frieze and Pegden (RS\&A…

Combinatorics · Mathematics 2024-01-22 Pu Gao , Peter Nelson

We prove that 1) There exist infinitely many non-trivial codimension one "thick" knots in $\mathbb{R}^5$; 2) For each closed four-dimensional smooth manifold $M$ and for each sufficiently small positive $\epsilon$ the set of isometry…

Metric Geometry · Mathematics 2016-03-17 Boris Lishak , Alexander Nabutovsky

Four identical spinless bosons with purely attractive two-body short-range interactions and repulsive three-body interactions under external spherically symmetric harmonic confinement are considered. The repulsive three-body potential…

Quantum Gases · Physics 2018-04-04 D. Blume , M. W. C. Sze , J. L. Bohn

For a matroid with an ordered (or "labelled") basis, a basis exchange step removes one element with label $l$ and replaces it by a new element that results in a new basis, and with the new element assigned label $l$. We prove that one…

Data Structures and Algorithms · Computer Science 2016-12-06 Anna Lubiw , Vinayak Pathak

Let $G$ be a graph such that, whenever two vertices $x$ and $y$ of $G$ are joined by three internally disjoint paths, $x$ and $y$ are adjacent. Jamison and Mulder determined that the set of such graphs coincides with the set of graphs that…

Combinatorics · Mathematics 2023-06-14 Cameron Crenshaw , James Oxley

We show that the fundamental 4-form on a quaternionic contact manifold of dimension at least eleven is closed if and only if the torsion endomorphism of the Biquard connection vanishes. This condition characterizes quaternionic contact…

Differential Geometry · Mathematics 2014-02-26 Stefan Ivanov , Dimiter Vassilev

Among graphs with 13 edges, there are exactly three internally 4-connected graphs which are $Oct^{+}$, cube+e and $ K_{3,3} +v$. A complete characterization of all 4-connected graphs with no $Oct^{+}$-minor is given in [John Maharry, An…

Combinatorics · Mathematics 2023-10-23 Linsong Wei , Yuqi Xu , Weihua Yang , Yunxia Zhang

We call a class $\mathcal{M}$ of matroids hereditary if it is closed under flats. We denote by $\mathcal{M}^{ext}$ the class of matroids $M$ that is in $\mathcal{M}$, or has an element $e$ such that $M \backslash e$ is in $\mathcal{M}$. We…

Combinatorics · Mathematics 2024-11-21 Jagdeep Singh , Vaidy Sivaraman

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism…

Combinatorics · Mathematics 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

The growth-rate function for a minor-closed class $\mathcal{M}$ of matroids is the function $h$ where, for each non-negative integer $r$, $h(r)$ is the maximum number of elements of a simple matroid in $\mathcal{M}$ with rank at most $r$.…

Combinatorics · Mathematics 2016-04-18 Jim Geelen , Peter Nelson

For planar graphs, it is well known that high connectivity implies a Hamiltonian cycle and hence any 4-connected planar graph has a near-perfect matching. Nevertheless, whether 6-connected 1-planar graphs admit near-perfect matchings…

Combinatorics · Mathematics 2026-02-06 Licheng Zhang Yuanqiu Huang Zhangdong Ouyang

We establish an explicit criterion for determining whether a $4 \times 4$ upper-triangular matrix is a contraction with respect to the Euclidean operator norm.

Functional Analysis · Mathematics 2025-06-17 Axel Renard

For a matroid $M$ of rank $r$ on $n$ elements, let $b(M)$ denote the fraction of bases of $M$ among the subsets of the ground set with cardinality $r$. We show that $$\Omega(1/n)\leq 1-b(M)\leq O(\log(n)^3/n)\text{ as }n\rightarrow \infty$$…

Combinatorics · Mathematics 2016-10-24 Rudi Pendavingh , Jorn van der Pol
‹ Prev 1 8 9 10 Next ›