English
Related papers

Related papers: A note on infinite versions of $(p,q)$-theorems

200 papers

In 2008, Halman showed that for any finite set $P\subset \mathbb R^d$ and any finite family $\mathcal{B}$ of axis-parallel boxes in $\mathbb{R}^d$, if the intersection of $P$ and any subfamily $\mathcal{B}' \subseteq\mathcal{B}$ of size at…

Combinatorics · Mathematics 2025-09-17 Rahul Gangopadhyay , Alexander Polyanskii , Wei Rao

In this paper we prove the existence of infinitely many nontrivial solutions for the class of $(p,\, q)$ fractional elliptic equations involving concave-critical nonlinearities in bounded domains in $\mathbb{R}^N$. Further, when the…

Analysis of PDEs · Mathematics 2019-02-05 Mousomi Bhakta , Debangana Mukherjee

We show that Nichols algebras of most simple Yetter-Drinfeld modules over the projective special linear group over a finite field, corresponding to semisimple orbits, have infinite dimension. We introduce a new criterium to determine when a…

Quantum Algebra · Mathematics 2018-03-14 Nicolás Andruskiewitsch , Giovanna Carnovale , Gastón Andrés García

We introduce and study new families of finite-dimensional Hopf algebras with the Chevalley property that are not pointed nor semisimple arising as twistings of quantum linear spaces. These Hopf algebras generalize the examples introduced in…

Quantum Algebra · Mathematics 2011-07-19 Martín Mombelli

Given integers $p\ge q>1$, a family of sets satisfies the $(p,q)$ property if among any $p$ members of it some $q$ intersect. We prove that for any fixed integer constants $p\ge q>1$, a family of $d$-intervals satisfying the $(p,q)$…

Combinatorics · Mathematics 2018-05-16 Shira Zerbib

A finite family $\mathcal F$ of convex sets is $k$-intersecting in $S \subseteq \mathbb{R}^d$ if the intersection of every subset of $k$ convex sets in $\mathcal F$ contains a point in $S$. The Helly number of $S$ is the minimum $k$, if it…

Combinatorics · Mathematics 2025-04-24 Srinivas Arun , Travis Dillon

We consider sets and maps defined over an o-minimal structure over the reals, such as real semi-algebraic or subanalytic sets. A {\em monotone map} is a multi-dimensional generalization of a usual univariate monotone function, while the…

Logic · Mathematics 2013-08-19 Saugata Basu , Andrei Gabrielov , Nicolai Vorobjov

It is shown that Nichols algebras over alternating groups A_m, m>4, are infinite dimensional. This proves that any complex finite dimensional pointed Hopf algebra with group of group-likes isomorphic to A_m is isomorphic to the group…

Quantum Algebra · Mathematics 2011-04-13 N. Andruskiewitsch , F. Fantino , M. Graña , L. Vendramin

Proper continued fractions are generalized continued fractions with positive integer numerators $a_i$ and integer denominators with $b_i\geq a_i$. In this paper we study the strength of approximation of irrational numbers to their…

Dynamical Systems · Mathematics 2024-12-09 Niels Langeveld , David Ralston

There are several remarks on Hilbert series of finitely presented (f. p.) associative algebras over a field and their modules. First, given an integer $D$, the set of Hilbert series of right-sided ideals with generators and relations of…

Rings and Algebras · Mathematics 2007-05-23 Dmitri Piontkovski

We show that Nichols algebras of most simple Yetter-Drinfeld modules over the projective special linear group over a finite field, corresponding to non-semisimple orbits, have infinite dimension. We spell out a new criterium to show that a…

Quantum Algebra · Mathematics 2018-06-01 Nicolás Andruskiewitsch , Giovanna Carnovale , Gastón Andrés García

Let $\mathcal{F}$ be a family of convex sets in ${\mathbb R}^d$, which are colored with $d+1$ colors. We say that $\mathcal{F}$ satisfies the Colorful Helly Property if every rainbow selection of $d+1$ sets, one set from each color class,…

Combinatorics · Mathematics 2018-03-28 Leonardo Martínez-Sandoval , Edgardo Roldán-Pensado , Natan Rubin

A separated $d$-interval is defined as a disjoint union of $d$ convex sets from the real line $\mathbb R$. In this paper, we establish a series of Helly-type theorems for convexity spaces derived from separated $d$-intervals. Our results…

Combinatorics · Mathematics 2025-05-23 Wei Rao

We define the notion of the partial order of ends of the Cayley graph of a semigroup. We prove that the structure of the ends of a semigroup is invariant under change of finite generating set and at the same time is inherited by…

Group Theory · Mathematics 2014-09-04 S. Craik , R. Gray , V. Kilibarda , J. D. Mitchell , N. Ruskuc

Coclass theory can be used to define infinite families of finite p-groups of a fixed coclass. It is conjectured that the groups in one of these infinite families all have isomorphic mod-p cohomology rings. Here we prove that almost all…

Group Theory · Mathematics 2015-03-31 Bettina Eick , David J. Green

Let $p$ be an odd prime, $q=p^e$, $e\ge 1$, and $\mathbb{F} = \mathbb{F_q}$ denote the finite field of $q$ elements. Let $f: \mathbb{F}^2\to \mathbb{F}$ and $g: \mathbb{F}^3\to \mathbb{F}$ be functions, and let $P$ and $L$ be two copies of…

Combinatorics · Mathematics 2021-09-08 Felix Lazebnik , Vladislav Taranchuk

We describe a connection between the combinatorics of generators for certain groups and the combinatorics of Helly's 1913 theorem on convex sets. We use this connection to prove fixed point theorems for actions of these groups on…

Group Theory · Mathematics 2008-06-11 Benson Farb

A simplicial graph is said to be (coarsely) Helly if any collection of pairwise intersecting balls has non-empty (coarse) intersection. (Coarsely) Helly groups are groups acting geometrically on (coarsely) Helly graphs. Our main result is…

Group Theory · Mathematics 2024-05-14 Damian Osajda , Motiejus Valiunas

We show that an arbitrary infinite graph can be compactified by its ${\aleph_0}$-tangles in much the same way as the ends of a locally finite graph compactify it in its Freudenthal compactification. In general, the ends then appear as a…

Combinatorics · Mathematics 2021-03-02 Reinhard Diestel

This note presents a new, elementary proof of a generalization of a theorem of Halin to graphs with unbounded degrees, which is then applied to show that every connected, countably infinite graph G with a subdegree-finite, infinite…

Combinatorics · Mathematics 2015-11-16 Wilfried Imrich , Simon M. Smith