English
Related papers

Related papers: Transversal numbers over subsets of linear spaces

200 papers

We consider an action of the circle group, T on a von Neumann algebra, M. Similarly to the case when the algebra of essentially bounded functions on T is acted upon by translations, we define the generalized Hardy subspace of H,where H is…

Operator Algebras · Mathematics 2019-04-30 Costel Peligrad

For a given pair of two graphs $(F,H)$, let $R(F,H)$ be the smallest positive integer $r$ such that for any graph $G$ of order $r$, either $G$ contains $F$ as a subgraph or the complement of $G$ contains $H$ as a subgraph. Baskoro, Broersma…

Combinatorics · Mathematics 2017-01-24 Shin-ya Kadota , Tomokazu Onozuka , Yuta Suzuki

The degree anti-Ramsey number $AR_d(H)$ of a graph $H$ is the smallest integer $k$ for which there exists a graph $G$ with maximum degree at most $k$ such that any proper edge colouring of $G$ yields a rainbow copy of $H$. In this paper we…

Combinatorics · Mathematics 2017-05-15 Shoni Gilboa , Dan Hefetz

Let $M=G/H$ be a Riemannian homogeneous space, where $G$ is a compact Lie group with closed subgroup $H$. Classical intersection theory states that the de Rham cohomology ring of $M$ describes the signed count of intersection points of…

Differential Geometry · Mathematics 2025-02-13 Paul Breiding , Peter Bürgisser , Antonio Lerario , Léo Mathis

Applying the enumeration of sparse set partitions, we show that the number of set systems H such that the emptyset is not in H, the total cardinality of edges in H is n, and the vertex set of H is {1, 2, ..., m}, equals (1/log(2)+o(1))^nb_n…

Combinatorics · Mathematics 2007-05-23 Martin Klazar

An r-unform n-vertex hypergraph H is said to have the Manickam-Mikl\'os-Singhi (MMS) property if for every assignment of weights to its vertices with nonnegative sum, the number of edges whose total weight is nonnegative is at least the…

Combinatorics · Mathematics 2014-05-28 Hao Huang , Benny Sudakov

We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a…

Combinatorics · Mathematics 2024-04-30 Alfredo Hubard , Pablo Soberón

The odd-Ramsey number $r_{\text{odd}}(n,H)$ of a graph $H$ is the minimum number of colors needed to edge-color $K_n$ so that in every copy of $H$ some color occurs an odd number of times, and the unique-Ramsey number $r_{\text{u}}(n,H)$ is…

Combinatorics · Mathematics 2026-05-11 Shagnik Das , Ying-Sian Wu

The canonical Ramsey theorem of Erd\H{o}s and Rado implies that for any graph $H$, any edge-coloring (with an arbitrary number of colors) of a sufficiently large complete graph $K_N$ contains a monochromatic, lexicographic, or rainbow copy…

Combinatorics · Mathematics 2024-10-14 Lior Gishboliner , Aleksa Milojević , Benny Sudakov , Yuval Wigderson

Given a map from a rectangle in the n-dimensional real Euclidean space into a metric semigroup, we introduce a concept of the total variation, which generalizes a similar concept due to T. H. Hildebrandt (1963) for real functions of two…

Functional Analysis · Mathematics 2010-08-20 Vyacheslav V. Chistyakov , Yuliya V. Tretyachenko

Given two graphs $G$ and $H$ and a positive integer $k$, the $k$-color Gallai-Ramsey number, denoted by $gr_{k}(G : H)$, is the minimum integer $N$ such that for all $n \geq N$, every $k$-coloring of the edges of $K_{n}$ contains either a…

Combinatorics · Mathematics 2021-06-22 Zhao Wang , Yaping Mao , Colton Magnant , Ingo Sciermeyer , Jinyu Zou

We prove a vector-valued version of Carleson's theorem: Let Y=[X,H]_t be a complex interpolation space between a UMD space X and a Hilbert space H. For p\in(1,\infty) and f\in L^p(T;Y), the partial sums of the Fourier series of f converge…

Functional Analysis · Mathematics 2015-09-02 Tuomas P. Hytönen , Michael T. Lacey

Let W be a projective variety of dimension n+1, L a free line bundle on W, X in $H^0(L^d)$ a hypersurface of degree d which is generic among those given by sums of monomials from $L$, and let $f : Y \to X$ be a generically finite map from a…

Algebraic Geometry · Mathematics 2007-05-23 L. Chiantini , A. F. Lopez , Z. Ran

A vector space partition of $\mathbb{F}_q^v$ is a collection of subspaces such that every non-zero vector is contained in a unique element. We improve a lower bound of Heden, in a subcase, on the number of elements of the smallest occurring…

Combinatorics · Mathematics 2018-09-27 Sascha Kurz

We establish an analytic Hasse principle for linear spaces of affine dimension m on a complete intersection over an algebraic field extension K of Q. The number of variables required to do this is no larger than what is known for the…

Number Theory · Mathematics 2016-10-28 Julia Brandes

In this paper, we prove that for every $k$ and every graph $H$ with $m$ edges and no isolated vertices, the Ramsey number $R(C_k,H)$ is at most $2m+\lfloor \frac{k-1}{2} \rfloor$, provided $m$ is sufficiently large with respect to $k$. This…

Combinatorics · Mathematics 2026-01-16 Stijn Cambie , Andrea Freschi , Patryk Morawski , Kalina Petrova , Alexey Pokrovskiy

We develop a general theory for irreducible homogeneous spaces $M= G/H$, in relation to the nullity $\nu$ of their curvature tensor. We construct natural invariant (different and increasing) distributions associated with the nullity, that…

Differential Geometry · Mathematics 2020-04-30 Antonio J. Di Scala , Carlos E. Olmos , Francisco Vittone

We study the emergence of loose Hamilton cycles in subgraphs of random hypergraphs. Our main result states that the minimum $d$-degree threshold for loose Hamiltonicity relative to the random $k$-uniform hypergraph $H_k(n,p)$ coincides with…

Combinatorics · Mathematics 2023-09-26 José D. Alvarado , Yoshiharu Kohayakawa , Richard Lang , Guilherme O. Mota , Henrique Stagni

Let $\mathcal{H}$ be a 3-uniform hypergraph. The multicolor Ramsey number $ r_k(\mathcal{H})$ is the smallest integer $n$ such that every coloring of $ \binom{[n]}{3}$ with $k$ colors has a monochromatic copy of $\mathcal{H}$. Let $…

Combinatorics · Mathematics 2023-02-17 Tom Bohman , Emily Zhu

We say that a k-uniform hypergraph C is an l-cycle if there exists a cyclic ordering of the vertices of C such that every edge of C consists of k consecutive vertices and such that every pair of consecutive edges (in the natural ordering of…

Combinatorics · Mathematics 2013-08-15 Daniela Kühn , Richard Mycroft , Deryk Osthus