English
Related papers

Related papers: Symmetric binary Steinhaus triangles and parity-re…

200 papers

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

A tetrahedral curve is a space curve whose defining ideal is an intersection of powers of monomial prime ideals of height two. It is supported on a tetrahedral configuration of lines. Schwartau described when certain such curves are ACM,…

Commutative Algebra · Mathematics 2007-05-23 Juan C. Migliore , Uwe Nagel

The study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation initiated in [4] by introducing a vast hierarchy of…

Combinatorics · Mathematics 2014-11-27 Steffen Borgwardt , Jesús A. De Loera , Elisabeth Finhold

Steiner and Schwarz symmetrizations, and their most important relatives, the Minkowski, Minkowski-Blaschke, fiber, inner rotational, and outer rotational symmetrizations, are investigated. The focus is on the convergence of successive…

Metric Geometry · Mathematics 2022-05-06 Gabriele Bianchi , Richard J. Gardner , Paolo Gronchi

Let S and T be vectors of positive integers with the same sum. We study the uniform distribution on the space of simple bipartite graphs with degree sequence S in one part and T in the other; equivalently, binary matrices with row sums S…

Combinatorics · Mathematics 2009-05-01 Catherine Greenhill , Brendan D. McKay

We study biharmonic maps and f-biharmonic maps from a round sphere $(S^2, g_0)$, the latter maps are equivalent to biharmonic maps from Riemann spheres $(S^2, f^{-1}g_0)$. We proved that for rotationally symmetric maps between rotationally…

Differential Geometry · Mathematics 2016-03-23 Ze-Ping Wang , Ye-Lin Ou , Han-Chun Yang

A square matrix is called Hessenberg whenever each entry below the subdiagonal is zero and each entry on the subdiagonal is nonzero. Let $M$ denote a Hessenberg matrix. Then $M$ is called circular whenever the upper-right corner entry of…

Combinatorics · Mathematics 2024-05-08 Jae-Ho Lee

Following a result of Hatori, Miura and Tagaki ([4]) we give here a spectral characterization of an isomorphism from a $C^\star$-algebra onto a Banach algebra. We then use this result to show that a $C^\star$-algebra $A$ is isomorphic to a…

Functional Analysis · Mathematics 2018-08-21 Rudi Brits , Francois Schulz , Cheick Toure

We obtain several rigidity results for biharmonic submanifolds in $\mathbb{S}^{n}$ with parallel normalized mean curvature vector field. We classify biharmonic submanifolds in $\mathbb{S}^{n}$ with parallel normalized mean curvature vector…

Differential Geometry · Mathematics 2015-05-30 Adina Balmus , Stefano Montaldo , Cezar Oniciuc

A number which is either the square of an integer or two times the square of an integer is called squarish. There are two main results in the literature on graphs whose number of perfect matchings is squarish: one due to Jockusch (for…

Combinatorics · Mathematics 2024-04-16 Seok Hyun Byun , Mihai Ciucu

A new method to obtain trigonometry for the real spaces of constant curvature and metric of any (even degenerate) signature is presented. The method encapsulates trigonometry for all these spaces into a single basic trigonometric group…

Mathematical Physics · Physics 2009-10-31 Francisco J. Herranz , Ramon Ortega , Mariano Santander

A binary matrix can be scanned by moving a fixed rectangular window (submatrix) across it, rather like examining it closely under a microscope. With each viewing, a convenient measurement is the number of 1s visible in the window, which…

Combinatorics · Mathematics 2007-05-23 A. Frosini , M. Nivat

Orthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edges. A key ingredient for bend minimization algorithms is the…

Computational Geometry · Computer Science 2021-06-11 Lukas Barth , Benjamin Niedermann , Ignaz Rutter , Matthias Wolf

Let $d_1$, $d_2$, ... be a sequence of positive numbers that converges to zero. A generalization of Steinhaus' theorem due to Weil implies that, if a subset of a homogeneous Riemannian manifold has no pair of points at distances $d_1$,…

Combinatorics · Mathematics 2013-11-19 Fernando Mário de Oliveira Filho , Frank Vallentin

For an integer $n\geq 2$, the triangular graph has vertex set the $2$-subsets of $\{1,\ldots,n\}$ and edge set the pairs of $2$-subsets intersecting at one point. Such graphs are known to be halved graphs of bipartite rectagraphs, which are…

Combinatorics · Mathematics 2017-04-14 Joanna B. Fawcett

Delta-matroid theory is often thought of as a generalization of topological graph theory. It is well-known that an orientable embedded graph is bipartite if and only if its Petrie dual is orientable. In this paper, we first introduce the…

Combinatorics · Mathematics 2020-03-05 Qi Yan , Xian'an Jin

A graph is rectilinear planar if it admits a planar orthogonal drawing without bends. While testing rectilinear planarity is NP-hard in general (Garg and Tamassia, 2001), it is a long-standing open problem to establish a tight upper bound…

Data Structures and Algorithms · Computer Science 2023-06-23 Walter Didimo , Michael Kaufmann , Giuseppe Liotta , Giacomo Ortali

R. Guralnick [Linear Algebra Appl. 99, 85-96 (1988)] proved that two holomorphic matrices on a noncompact connected Riemann surface, which are locally holomorphically similar, are globally holomorphically similar. In the preprints…

Complex Variables · Mathematics 2018-02-06 Jürgen Leiterer

Dirac's theorem determines the sharp minimum degree threshold for graphs to contain perfect matchings and Hamiltonian cycles. There have been various attempts to generalize this theorem to hypergraphs with larger uniformity by considering…

Combinatorics · Mathematics 2025-03-27 Hyunwoo Lee

If a quantum walk starting on a vertex tends to stay at home, then that vertex is said to be sedentary. We prove that almost all planar graphs and almost all trees contain at least two sedentary vertices for any assignment of edge weights…

Combinatorics · Mathematics 2026-01-28 Karen Meagher , Hermie Monterde