English
Related papers

Related papers: Helly numbers for Quantitative Helly-type results

200 papers

We give a characterization of finite sets of triples of elements (e.g., positive integers) that can be colored with two colors such that for every element $i$ in each color class there exists a triple which does not contain $i$. We give a…

Combinatorics · Mathematics 2020-08-24 Balázs Keszegh

Using an explicit family of plane quartic curves, we prove the existence of a genus 3 curve over any finite field of characteristic 3 whose number of rational points stays within a fixed distance from the Hasse-Weil-Serre upper bound. We…

Number Theory · Mathematics 2007-05-23 Roland Auer , Jaap Top

In this note we establish a Ramsey-type result for certain subsets of the $n$-dimensional cube. This can then be applied to obtain reasonable bounds on various related structures, such as (partial) Hales-Jewett lines for alphabets of sized…

Combinatorics · Mathematics 2008-07-11 Ron Graham , Jozsef Solymosi

A collection of sets is intersecting, if any pair of sets in the collection has nonempty intersection. A collection of sets \(\mathcal{C}\) has the Helly property if any intersecting subcollection has nonempty intersection. A graph is…

Combinatorics · Mathematics 2022-05-26 Rafael Villarroel-Flores

We give an infinite family of congruent number elliptic curves, each with rank at least two, which are related to integral solutions of $m^2=n^2+nl+l^2$.

Number Theory · Mathematics 2018-10-16 Lorenz Halbeisen , Norbert Hungerbühler

In general relativity (without matter), there is typically a one parameter family of static, maximally symmetric black hole solutions labelled by their mass. We show that there are situations with many more black holes. We study…

High Energy Physics - Theory · Physics 2022-11-09 Gary T. Horowitz , Diandian Wang , Xiaohua Ye

Let $D$ be a straight-line drawing of a graph. The rectilinear 2-colored crossing number of $D$ is the minimum number of crossings between edges of the same color, taken over all possible 2-colorings of the edges of $D$. First, we show…

By extending the definition of boxicity, we extend a Helly-type result given by Danzer and Grumbaum on 2-piercings of family of boxes in $d$-dimensional Euclidian space by lowering the dimension of the boxes in the ambient space.

Combinatorics · Mathematics 2018-01-26 Hector Baños , Déborah Oliveros

The aim of this expository article is twofold. The first is to introduce several polynomials of one variable as well as two variables defined on the positive integers with values as congruent numbers. The second is to present connections…

History and Overview · Mathematics 2011-01-04 Farzali Izadi

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to the sphere and the hyperbolic…

Metric Geometry · Mathematics 2024-07-19 J. Jerónimo-Castro , E. Makai

This article investigates the numerical approximation of shape optimization problems with PDE constraint on classes of convex domains. The convexity constraint provides a compactness property which implies well posedness of the problem.…

Optimization and Control · Mathematics 2018-10-26 Sören Bartels , Gerd Wachsmuth

In this work, we develop a unified framework for establishing sharp threshold results for various Ramsey properties. To achieve this, we view such properties as non-colourability of auxiliary hypergraphs. Our main technical result gives…

Combinatorics · Mathematics 2026-03-04 Ehud Friedgut , Eden Kuperwasser , Wojciech Samotij , Mathias Schacht

Kippenhahn's Theorem asserts that the numerical range of a matrix is the convex hull of a certain algebraic curve. Here, we show that the joint numerical range of finitely many Hermitian matrices is similarly the convex hull of a…

Algebraic Geometry · Mathematics 2021-09-28 Daniel Plaumann , Rainer Sinn , Stephan Weis

Tverberg's theorem states that for any $k \ge 2$ and any set $P \subset \mathbb{R}^d$ of at least $(d + 1)(k - 1) + 1$ points in $d$ dimensions, we can partition $P$ into $k$ subsets whose convex hulls have a non-empty intersection. The…

Computational Geometry · Computer Science 2023-07-06 Aruni Choudhary , Wolfgang Mulzer

We prove new Hardy-type $\alpha$-conformable dynamic inequalities on time scales. Our results are proved by using Keller's chain rule, the integration by parts formula, and the dynamic H\"{o}lder inequality on time scales. When $\alpha=1$,…

General Mathematics · Mathematics 2022-09-08 Ahmed A. El-Deeb , Samer D. Makharesh , Delfim F. M. Torres

The acyclic chromatic number of a graph is the least number of colors needed to properly color its vertices so that none of its cycles has only two colors. We show that for all $\alpha>2^{-1/3}$ there exists an integer $\Delta_{\alpha}$…

Combinatorics · Mathematics 2022-05-24 Lefteris Kirousis , John Livieratos

We establish new lower bounds for $28$ classical two and three color Ramsey numbers, and describe the heuristic search procedures we used. Several of the new three color bounds are derived from the two color constructions; specifically, we…

Combinatorics · Mathematics 2015-07-21 Geoffrey Exoo , Milos Tatarevic

We generalize the lemmas of Thomas Kretschmer to arbitrary number fields, and apply them with a 2-descent argument to obtain bounds for families of elliptic curves over certain imaginary quadratic number fields with class number 1. One such…

Number Theory · Mathematics 2019-07-02 Erik Wallace

The colourful simplicial depth problem in dimension d is to find a configuration of (d+1) sets of (d+1) points such that the origin is contained in the convex hull of each set (colour) but contained in a minimal number of colourful…

Combinatorics · Mathematics 2012-10-30 Antoine Deza , Tamon Stephen , Feng Xie

Ideal class pairings map the rational points of rank $r\geq 1$ elliptic curves $E/\Q$ to the ideal class groups $\CL(-D)$ of certain imaginary quadratic fields. These pairings imply that $$h(-D) \geq \frac{1}{2}(c(E)-\varepsilon)(\log…

Number Theory · Mathematics 2020-05-01 Michael Griffin , Ken Ono
‹ Prev 1 8 9 10 Next ›