Zobrazeno 1 - 10
of 118 406
pro vyhledávání: '"Number of vertices"'
We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of upper bou
Externí odkaz:
http://arxiv.org/abs/2412.12419
Autor:
Liu, Xiaoqi, Shan, Haiying
This paper investigates the influence of two graft transformations on the distance spectral radius of connected uniform hypergraphs. Specifically, we study $k$-uniform hypertrees with given size, maximum degree and number of vertices of maximum degre
Externí odkaz:
http://arxiv.org/abs/2403.09376
Autor:
Levit, Vadim E., Mandrescu, Eugen
The graph G=(V,E) is called Konig-Egervary if the sum of its independence number and its matching number equals its order. Let RV(G) denote the number of vertices v such that G-v is Konig-Egervary, and let RE(G) denote the number of edges e such that
Externí odkaz:
http://arxiv.org/abs/2401.05523
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We introduce the notion of the \emph{equivariant covering type} of a space $X$ on which a finite group $G$ acts, and study its properties. The equivariant covering type measures the size of $G$-equivariant good covers of $X$ and is thus an extension
Externí odkaz:
http://arxiv.org/abs/2309.13423
Fix a container polygon $P$ in the plane and consider the convex hull $P_n$ of $n\geq 3$ independent and uniformly distributed in $P$ random points. In the focus of this paper is the vertex number of the random polygon $P_n$. The precise variance exp
Externí odkaz:
http://arxiv.org/abs/2204.11316
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Inspired by the classical Riemannian systolic inequality of Gromov we present a combinatorial analogue providing a lower bound on the number of vertices of a simplicial complex in terms of its edge-path systole. Similarly to the Riemannian case, wher
Externí odkaz:
http://arxiv.org/abs/2106.10429
Autor:
Kuźnar, Artur
A graph $ G $ is said to be $ (H;k) $-vertex stable if $ G $ contains a~subgraph isomorphic to $ H $ even after removing any $ k $ of its vertices alongside with their incident edges. We will denote by $ \text{stab}(H;k) $ the minimum size among size
Externí odkaz:
http://arxiv.org/abs/2106.07772