English
Related papers

Related papers: An average intersection estimate for families of d…

200 papers

A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a finite family of convex sets in $\mathbb{R}^d$ given some information on the diameter of the intersection of all sufficiently small subfamilies. We…

Metric Geometry · Mathematics 2020-09-08 Travis Dillon , Pablo Soberón

This work derives an upper bound on the maximum cardinality of a family of graphs on a fixed number of vertices, in which the intersection of every two graphs in that family contains a subgraph that is isomorphic to a specified graph H.…

Combinatorics · Mathematics 2025-05-23 Igal Sason

In this paper we consider a diffeomorphism $f$ of a compact manifold $M$ which contracts an invariant foliation $W$ with smooth leaves. If the differential of $f$ on $TW$ has narrow band spectrum, there exist coordinates $H _x:W_x\to T_xW$…

Dynamical Systems · Mathematics 2016-12-13 Boris Kalinin , Victoria Sadovskaya

We make explicit the geometric content of Mel'nikov's method for detecting heteroclinic points between transversally hyperbolic periodic orbits. After developing the general theory of intersections for pairs of family of Lagrangian…

Mathematical Physics · Physics 2009-11-11 Nicolas Roy

For a graph property $\mathcal{P}$ and a common vertex set $V = \{1, 2, \ldots, n\}$, a family of graphs on $V$ is \emph{$\mathcal{P}$-intersecting} iff $G \cap H$ satisfies $\mathcal{P}$ for all $G,H$ in the family. Addressing a question…

Combinatorics · Mathematics 2019-01-08 Aaron Berger , Ross Berkowitz , Pat Devlin , Michael Doppelt , Sonali Durham , Tessa Murthy , Harish Vemuri

We consider a consider the case of a compact manifold M, together with the following data: the action of a compact Lie group H and a smooth H-invariant distribution E, such that the H-orbits are transverse to E. These data determine a…

Differential Geometry · Mathematics 2009-05-11 Sean Fitzpatrick

The {\em overlap number} of a finite $(d+1)$-uniform hypergraph $H$ is defined as the largest constant $c(H)\in (0,1]$ such that no matter how we map the vertices of $H$ into $\R^d$, there is a point covered by at least a $c(H)$-fraction of…

Combinatorics · Mathematics 2010-05-11 Jacob Fox , Mikhail Gromov , Vincent Lafforgue , Assaf Naor , Janos Pach

Following Brooks's calculation of the $\hat{A}$-genus of complete intersections, a new and more computable formula about the $\hat{A}$-genus and $\alpha$-invariant will be described as polynomials of multi-degree and dimension. We also give…

Algebraic Topology · Mathematics 2020-05-04 Jianbo Wang , Zhiwang Yu , Yuyu Wang

Let $D\subset \C^n,$ $G\subset \C^m$ be open sets, let $A$ (resp. $B$) be a subset of the boundary $\partial D$ (resp. $\partial G$) and let $W$ be the 2-fold boundary cross $((D\cup A)\times B)\cup (A\times(B\cup G)).$ An open subset…

Complex Variables · Mathematics 2007-05-23 Peter Pflug , Viet-Anh Nguyen

We say that a set $A$ \emph{$t$-intersects} a set $B$ if $A$ and $B$ have at least $t$ common elements. Two families $\mathcal{A}$ and $\mathcal{B}$ are said to be \emph{cross-$t$-intersecting} if each set in $\mathcal{A}$ $t$-intersects…

Combinatorics · Mathematics 2013-12-12 Peter Borg

We show that several statistics of the number of intersections between random eigenfunctions of general eigenvalues with a given smooth curve in flat tori are universal under various families of randomness.

Probability · Mathematics 2017-07-18 Mei-Chu Chang , Hoi Nguyen , Oanh Nguyen , Van Vu

Denote by $\DC(M)_0$ the identity component of the group of compactly supported $C^\infty$ diffeomorphisms of a connected $C^\infty$ manifold $M$, and by $\HR$ the group of the homeomorphisms of $\R$. We show that if $M$ is a closed…

Geometric Topology · Mathematics 2013-09-17 Shigenori Matsumoto

Given two weighted k-uniform hypergraphs G, H of order n, how much (or little) can we make them overlap by placing them on the same vertex set? If we place them at random, how concentrated is the distribution of the intersection? The aim of…

Combinatorics · Mathematics 2014-08-28 Béla Bollobás , Alex Scott

We show that the detection of geometric intersection in an arbitrary representation of the mapping class group of surface implies the injectivity of that representation up to center, and vice versa. As an application, we discuss the…

Geometric Topology · Mathematics 2016-12-13 Yasushi Kasahara

Consider a graph $G$ and a $k$-uniform hypergraph $\mathcal{H}$ on common vertex set $[n]$. We say that $\mathcal{H}$ is $G$-intersecting if for every pair of edges in $X,Y \in \mathcal{H}$ there are vertices $x \in X$ and $y \in Y$ such…

Combinatorics · Mathematics 2016-05-25 Tom Bohman , Ryan R. Martin

A homomorphism from a graph $G$ to a graph $H$ is an edge-preserving mapping from $V(G)$ to $V(H)$. Let $H$ be a fixed graph with possible loops. In the list homomorphism problem, denoted by \textsc{LHom}($H$), the instance is a graph $G$,…

Data Structures and Algorithms · Computer Science 2022-02-21 Sándor Kisfaludi-Bak , Karolina Okrasa , Paweł Rzążewski

The stable and unstable manifolds of an invariant set of a piecewise-smooth map are themselves piecewise-smooth. Consequently, as parameters of a piecewise-smooth map are varied, an invariant set can develop a homoclinic connection when its…

Dynamical Systems · Mathematics 2016-08-03 David J. W. Simpson

We study biharmonic hypersurfaces in a generic Riemannian manifold. We first derive an invariant equation for such hypersurfaces generalizing the biharmonic hypersurface equation in space forms studied in \cite{Ji2}, \cite{CH}, \cite{CMO1},…

Differential Geometry · Mathematics 2011-01-04 Ye-Lin Ou

Let $\mathbf{M}_n$ be the Simpson compactification of twisted ideal sheaves $\mathcal{I}_{L,Q}(1)$ where $Q$ is a rank $4$ quardric hypersurface in $\mathbb{P}^n$ and $L$ is a linear subspace of dimension $n-2$. This paper calculates the…

Algebraic Geometry · Mathematics 2020-12-02 Kiryong Chung , Youngho Yoon

We provide a simple proof that in any homogeneous, compact metric space of diameter $D$, if one finds the average distance $A$ achieved in $X$ with respect to some isometry invariant Borel probability measure, then $$\frac{D}{2} \leq A \leq…

Metric Geometry · Mathematics 2014-07-22 Mark Herman , Jonathan Pakianathan
‹ Prev 1 4 5 6 7 8 10 Next ›