radon number
Recently Published Documents


TOTAL DOCUMENTS

15
(FIVE YEARS 2)

H-INDEX

3
(FIVE YEARS 0)

Author(s):  
Dömötör Pálvölgyi

AbstractDefine the k-th Radon number $$r_k$$ r k of a convexity space as the smallest number (if it exists) for which any set of $$r_k$$ r k points can be partitioned into k parts whose convex hulls intersect. Combining the recent abstract fractional Helly theorem of Holmsen and Lee with earlier methods of Bukh, we prove that $$r_k$$ r k grows linearly, i.e., $$r_k\le c(r_2)\cdot k$$ r k ≤ c ( r 2 ) · k .



2021 ◽  
pp. 2150074
Author(s):  
Koichi Tojo

For a homogeneous space [Formula: see text] of reductive type, we consider the tangential homogeneous space [Formula: see text]. In this paper, we give obstructions to the existence of compact Clifford–Klein forms for such tangential symmetric spaces and obtain new tangential symmetric spaces which do not admit compact Clifford–Klein forms. As a result, in the class of irreducible classical semisimple symmetric spaces, we have only two types of symmetric spaces which are not proved not to admit compact Clifford–Klein forms. The existence problem of compact Clifford–Klein forms for homogeneous spaces of reductive type, which was initiated by Kobayashi in 1980s, has been studied by various methods but is not completely solved yet. On the other hand, the one for tangential homogeneous spaces has been studied since 2000s and an analogous criterion was proved by Kobayashi and Yoshino. In concrete examples, further works are needed to verify Kobayashi–Yoshino’s condition by direct calculations. In this paper, some easy-to-check necessary conditions ([Formula: see text][Formula: see text]obstructions) for the existence of compact quotients in the tangential setting are given, and they are applied to the case of symmetric spaces. The conditions are related to various fields of mathematics such as associated pair of symmetric space, Calabi–Markus phenomenon, trivializability of vector bundle (parallelizability, Pontrjagin class), Hurwitz–Radon number and Pfister’s theorem (the existence problem of common zero points of polynomials of odd degree).



2020 ◽  
Vol 64 (4) ◽  
pp. 1125-1140
Author(s):  
Shay Moran ◽  
Amir Yehudayoff
Keyword(s):  


2016 ◽  
Vol 210 ◽  
pp. 277-283 ◽  
Author(s):  
Mitre Costa Dourado ◽  
Vinícius Gusmão Pereira de Sá ◽  
Dieter Rautenbach ◽  
Jayme Luiz Szwarcfiter


2014 ◽  
Vol 06 (04) ◽  
pp. 1450060 ◽  
Author(s):  
Bijo S. Anand ◽  
Manoj Changat ◽  
Iztok Peterin ◽  
Prasanth G. Narasimha-Shenoi

Let G be a graph and W a subset of V(G). A subtree with the minimum number of edges that contains all vertices of W is a Steiner tree for W. The number of edges of such a tree is the Steiner distance of W and union of all vertices belonging to Steiner trees for W form a Steiner interval. We describe both of these for the lexicographic product of graphs. We also give a complete answer for the following invariants with respect to the Steiner convexity: the Steiner number, the rank, the hull number, and the Carathéodory number, and a partial answer for the Radon number.



2014 ◽  
Vol Vol. 16 no. 2 (PRIMA 2013) ◽  
Author(s):  
Igor Ramos ◽  
Vinícius F. Santos ◽  
Jayme L. Szwarcfiter

Special issue PRIMA 2013 International audience We consider the P₃-convexity on simple undirected graphs, in which a set of vertices S is convex if no vertex outside S has two or more neighbors in S. The convex hull H(S) of a set S is the smallest convex set containing S as a subset. A set S is a convexly independent set if v \not ∈ H(S\setminus \v\) for all v in S. The rank \rk(G) of a graph is the size of the largest convexly independent set. In this paper we consider the complexity of determining \rk(G). We show that the problem is NP-complete even for split or bipartite graphs with small diameter. We also show how to determine \rk(G) in polynomial time for the well structured classes of graphs of trees and threshold graphs. Finally, we give a tight upper bound for \rk(G), which in turn gives a tight upper bound for the Radon number as byproduct, which is the same obtained before by Henning, Rautenbach and Schäfer. Additionally, we briefly show that the problem is NP-complete also in the monophonic convexity.



2013 ◽  
Vol 44 ◽  
pp. 371-376
Author(s):  
Mitre Costa Dourado ◽  
Dieter Rautenbach ◽  
Vinícius Gusmão Pereira de Sá ◽  
Jayme Luiz Szwarcfiter


2013 ◽  
Vol 313 (9) ◽  
pp. 992-998 ◽  
Author(s):  
Michael A. Henning ◽  
Dieter Rautenbach ◽  
Philipp M. Schäfer


2013 ◽  
Vol 206 (1) ◽  
pp. 75-91 ◽  
Author(s):  
Mitre C. Dourado ◽  
Dieter Rautenbach ◽  
Vinícius Fernandes dos Santos ◽  
Philipp M. Schäfer ◽  
Jayme L. Szwarcfiter ◽  
...  


2013 ◽  
Vol 313 (1) ◽  
pp. 111-121 ◽  
Author(s):  
Mitre Costa Dourado ◽  
Dieter Rautenbach ◽  
Vinícius Gusmão Pereira de Sá ◽  
Jayme Luiz Szwarcfiter
Keyword(s):  


Sign in / Sign up

Export Citation Format

Share Document