English
Related papers

Related papers: Fractional Helly theorem for Cartesian products of…

200 papers

We prove a fractional Hardy-Rellich inequality with an explicit constant in bounded domains of class $C^{1,1}$. The strategy of the proof generalizes an approach pioneered by E. Mitidieri (Mat. Zametki, 2000) by relying on a Pohozaev-type…

Analysis of PDEs · Mathematics 2023-05-04 Nicola De Nitti , Sidy Moctar Djitte

We study several problems concerning convex polygons whose vertices lie in a Cartesian product of two sets of $n$ real numbers (for short, \emph{grid}). First, we prove that every such grid contains $\Omega(\log n)$ points in convex…

Computational Geometry · Computer Science 2021-10-05 Jean-Lou De Carufel , Adrian Dumitrescu , Wouter Meulemans , Tim Ophelders , Claire Pennarun , Csaba D Tóth , Sander Verdonschot

In this work, a convergence lemma for function $f$ being finite compositions of analytic mappings and the maximum operator is proved. The lemma shows that the set of $\delta$-stationary points near an isolated local minimum point $x^*$ is…

Computer Science and Game Theory · Computer Science 2022-08-12 Xiaotie Deng , Hanyu Li , Ningyuan Li

The Harary-Hill Conjecture states that for $n\geq 3$ every drawing of $K_n$ has at least \begin{align*} H(n) :=…

Computational Geometry · Computer Science 2018-07-12 Petra Mutzel , Lutz Oettershagen

Given a finite set $X$ of points in $R^n$ and a family $F$ of sets generated by the pairs of points of $X$, we determine volumetric and structural conditions for the sets that allow us to guarantee the existence of a positive-fraction…

Metric Geometry · Mathematics 2016-08-22 Alexander Magazinov , Pablo Soberón

In 1940, Luis Santal\'o proved a Helly-type theorem for line transversals to boxes in R^d. An analysis of his proof reveals a convexity structure for ascending lines in R^d that is isomorphic to the ordinary notion of convexity in a convex…

Metric Geometry · Mathematics 2010-03-29 Jacob E. Goodman , Andreas Holmsen , Ricky Pollack , Kristian Ranestad , Frank Sottile

In this paper we study the influence of the Hardy potential in the fractional heat equation. In particular, we consider the problem $$(P_\theta)\quad \left\{ \begin{array}{rcl} u_t+(-\Delta)^{s} u&=&\l\dfrac{\,u}{|x|^{2s}}+\theta u^p+ c…

Analysis of PDEs · Mathematics 2015-10-14 Boumediene Abdellaoui , María Medina , Ireneo Peral , Ana Primo

The paper establishes a version of the Hopf boundary point lemma for sections of a vector bundle over a manifold with boundary. This result may be viewed as a counterpart to the tensor maximum principle obtained by R. Hamilton in 1986.…

Differential Geometry · Mathematics 2008-04-03 Artem Pulemotov

We establish the following fractional Hardy's inequality $$\int_{\mathbb{H}^n_+}\frac{|f(\xi)|^p}{x_1^{sp}|z|^\alpha}d\xi\leq C\int_{\mathbb{H}^n_+}\int_{\mathbb{H}^n_+}\frac{|f(\xi)-f(\xi')|^p}{d({\xi}^{-1}\circ…

Analysis of PDEs · Mathematics 2024-12-16 Rama Rawat , Haripada Roy

A family of subsets $\mathcal{F}\subseteq {[n]\choose k}$ is called intersecting if any two of its members share a common element. Consider an intersecting family, a direct problem is to determine its maximal size and the inverse problem is…

Combinatorics · Mathematics 2020-04-06 Xiangliang Kong , Gennian Ge

A family $F$ of sets is said to satisfy the $(p,q)$-property if among any $p$ sets of $F$ some $q$ intersect. The celebrated $(p,q)$-theorem of Alon and Kleitman asserts that any family of compact convex sets in $\mathbb{R}^d$ that…

Combinatorics · Mathematics 2017-12-14 Chaya Keller , Shakhar Smorodinsky

A family of sets has the $(p,q)$ property if among any $p$ members of the family some $q$ have a nonempty intersection. It is shown that for every $p\ge q\ge d+1$ there is a $c=c(p,q,d)<\infty$ such that for every family $\scr F$ of…

Metric Geometry · Mathematics 2016-09-06 Noga Alon , Daniel J. Kleitman

In this paper, we address several intersection problems for $r$-cross $t$-intersecting families of partitions. A $k$-partition of an $n$-set $X$ is a set of $k$ pairwise disjoint non-empty subsets whose union is $X$. For $1\leq i\leq r$,…

Combinatorics · Mathematics 2026-02-24 Jie Wen , Benjian Lv

A d-partite hypergraph is called *fractionally balanced* if there exists a non-negative, not identically zero, function on its edge set that has constant degrees in each vertex side. Using a topological version of Hall's theorem we prove…

Combinatorics · Mathematics 2022-08-16 Ron Aharoni , Eli Berger , Joseph Briggs , Erel Segal-Halevi , Shira Zerbib

We establish a theorem regarding the maximum size of an {\it{induced}} matching in the bipartite complement of the incidence graph of a set system $(X,\mathcal{F})$. We show that this quantity plus one provides an upper bound on the…

Combinatorics · Mathematics 2025-01-30 Cosmin Pohoata , Kevin Yang , Shengtong Zhang

Extending and unifying a number of well-known conjectures and open questions, we conjecture that locally elliptic (that is, every element has a bounded orbit) actions by automorphisms of finitely generated groups on finite dimensional…

Group Theory · Mathematics 2025-07-14 Thomas Haettel , Damian Osajda

Define the $k$-th Radon number $r_k$ of a convexity space as the smallest number (if it exists) for which any set of $r_k$ points can be partitioned into $k$ parts whose convex hulls intersect. Combining the recent abstract fractional Helly…

Combinatorics · Mathematics 2020-01-06 Dömötör Pálvölgyi

Nonlocality can be studied through different approaches, such as Bell's inequalities, and it can be found in numerous quantum states, including GHZ states or graph states. Hardy's paradox, or Hardy-type nonlocality, provides a way to…

Quantum Physics · Physics 2026-01-09 Duc Manh Doan , Hung Q. Nguyen

Piecewise linear vector optimization problems in a locally convex Hausdorff topological vector spaces setting are considered in this paper. The efficient solution set of these problems are shown to be the unions of finitely many semi-closed…

Optimization and Control · Mathematics 2017-09-27 Nguyen Ngoc Luan

A theorem of Matou\v{s}ek asserts that for any $k \ge 2$, any set system whose shatter function is $o(n^k)$ enjoys a fractional Helly theorem of order $k$: in the $k$-wise intersection hypergraph, positive density implies a linear-size…

Computational Geometry · Computer Science 2026-03-25 Sergey Avvakumov , Marguerite Bin , Xavier Goaoc
‹ Prev 1 3 4 5 6 7 10 Next ›