Search
Search Results
-
New Width Parameters for Independent Set: One-Sided-Mim-Width and Neighbor-Depth
We study the tractability of the maximum independent set problem from the viewpoint of graph width parameters, with the goal of defining a width...
-
A New Width Parameter of Graphs Based on Edge Cuts: \(\alpha \) -Edge-Crossing Width
We introduce graph width parameters, called \(\alpha \) -edge-crossing...
-
-
Hyperbolic width functions and characterizations of bodies of constant width in the hyperbolic space
We discuss basic properties of several different width functions in the n -dimensional hyperbolic space such as continuity, and we also define a new...
-
-
On the Width of the Cartesian Product of Ordinals
The ordinal invariants, i.e., maximal order type, height, and width, are measures of a well quasi-ordering (wqo) based on the ordinal rank of the...
-
Area, perimeter, height, and width of rectangle visibility graphs
A rectangle visibility graph (RVG) is represented by assigning to each vertex a rectangle in the plane with horizontal and vertical sides in such a...
-
-
-
On a Formula for All Sets of Constant Width in 3D
In the recent paper “On a formula for sets of constant width in 2D, Comm. Pure Appl. Anal. 18 (2019), 2117–2131”, we gave a constructive formula for...
-
On the long neck principle and width estimates for initial data sets
In this paper, we prove the long neck principle, band width estimates, and width inequalities of the geodesic collar neighborhoods of the boundary in...
-
Spherical Geometry—A Survey on Width and Thickness of Convex Bodies
This chapter concerns the geometry of convex bodies on the d-dimensional sphere S d. We concentrate on the results based on the notion of width of a...
-
The First Width of Non-negatively Curved Surfaces with Convex Boundary
In this paper, free boundary geodesic networks whose length realizes the first min–max width of the length functional are investigated. This...
-
Approximation of Quadrilaterals by Triangles with Respect to Minimal Width
In this paper we prove the following result: Let Q be a quadrilateral which has minimal width w ( Q ), or simply width , equal to 1. Then there exists a...
-
The Gromov Width of Bott-Samelson Varieties
We prove that the Gromov width of any Bott-Samelson variety associated to a reduced expression and equipped with a rational Kähler form equals the...
-
The cylindrical width of transitive sets
We show that for every 1 ≤ k ≤ d /(log d ) C , for some absolute constant C , that every finite transitive set of unit vectors in ℝ d lies within distance
... -
