English
Related papers

Related papers: On skew corner-free sets

200 papers

It is consistent that there is a set mapping from the four-tuples of omega_n into the finite subsets with no free subsets of size t_n for some natural number t_n. For any n< omega it is consistent that there is a set mapping from the pairs…

Logic · Mathematics 2007-05-23 Peter Komjath , Saharon Shelah

In this paper, we show that, for some constant $C > 0$, the interval $(x, x + C x^{5/26}]$ always contains a squarefree number when $x$ is sufficiently large (in terms of $C$). Our improvement comes from establishing asymptotic relations…

Number Theory · Mathematics 2024-05-21 Tsz Ho Chan

A set of vertices is $k$-sparse if it induces a graph with a maximum degree of at most $k$. In this missive, we consider the order of the largest $k$-sparse set in a triangle-free graph of fixed order. We show, for example, that every…

Combinatorics · Mathematics 2025-06-17 Tınaz Ekim , Burak Nur Erdem , John Gimbel

We prove that the set of visible points of any lattice of dimension at least 2 has pure point diffraction spectrum, and we determine the diffraction spectrum explicitly. This settles previous speculation on the exact nature of the…

Metric Geometry · Mathematics 2007-05-23 Michael Baake , Robert V. Moody , Peter A. B. Pleasants

We characterize the largest point sets in the plane which define at most 1, 2, and 3 angles. For $P(k)$ the largest size of a point set admitting at most $k$ angles, we prove $P(2)=5$ and $P(3)=5$. We also provide the general bounds of $k+2…

Combinatorics · Mathematics 2022-10-18 Henry L. Fleischmann , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf

We prove that measurable sets $E\subset \mathbb R^n$ with locally finite perimeter and zero $s$-mean curvature satisfy the surface density estimates: \begin{align*} \operatorname{Per} (E; B_R(x)) \geq CR^{n-1} \end{align*} for all $R>0$,…

Analysis of PDEs · Mathematics 2026-05-06 Jack Thompson

This is the second article of a sequence of research on deformations of Q-curvature. In the previous one, we studied local stability and rigidity phenomena of Q-curvature. In this article, we mainly investigate the volume comparison with…

Differential Geometry · Mathematics 2021-02-22 Yueh-Ju Lin , Wei Yuan

We show that every bridgeless cubic graph $G$ on $n$ vertices other than the Petersen graph has a 2-factor with at most $2(n-2)/15$ circuits of length $5$. An infinite family of graphs attains this bound. We also show that $G$ has a…

Combinatorics · Mathematics 2015-09-25 Barbora Candráková , Robert Lukoťka

Improving a recent result of Fundikwa, Mazorodze, and Mukwembi, we show that $d \leq (2n-3)/5$ for every connected $C_4$-free graph of order $n$, diameter $d$, and edge-connectivity at least $3$, which is best possible up to a small…

Combinatorics · Mathematics 2021-12-17 Vanessa Hiebeler , Johannes Pardey , Dieter Rautenbach

Let $RG$ be the group ring of a finite group $G$ over a commutative ring $R$ with $1$. An element $x$ in $RG$ is said to be skew-symmetric with respect to an involution $\sigma$ of $RG$ if $\sigma(x)=-x.$ A structure theorem for the…

Rings and Algebras · Mathematics 2020-03-24 Dishari Chaudhuri

For $K$ a cubic field with only one real embedding and $\alpha,\beta\in K$, we show how to construct an increasing sequence $\{m_n\}$ of positive integers and a subsequence $\{\psi_n\}$ such that (for some constructible constants…

Number Theory · Mathematics 2014-12-15 Dustin Hinkel

We obtain bounds on the least dimension of an affine space that can contain an $n$-dimensional submanifold without any pairs of parallel or intersecting tangent lines at distinct points. This problem is closely related to the generalized…

Differential Geometry · Mathematics 2007-05-23 M. Ghomi , S. Tabachnikov

Let $Q_n$ be the $n$-dimensional Hamming cube and $N=2^n$. We prove that the number of maximal independent sets in $Q_n$ is asymptotically \[2n2^{N/4},\] as was conjectured by Ilinca and the first author in connection with a question of…

Combinatorics · Mathematics 2019-09-12 Jeff Kahn , Jinyoung Park

Let $G$ be a finite abelian group and $A$ be a subset of $G \times G$ which is corner--free, meaning that there are no $x, y \in G$ and $d \in G \setminus \{0\}$ such that $(x, y)$, $(x+d, y)$, $(x, y+d) \in A$. We prove that \[|A| \le…

Combinatorics · Mathematics 2025-07-15 Michael Jaber , Yang P. Liu , Shachar Lovett , Anthony Ostuni , Mehtaab Sawhney

We prove that for a large family of product graphs, and for Kneser graphs $K(n,\alpha n)$ with fixed $\alpha <1/2$, the following holds. Any set of vertices that spans a small proportion of the edges in the graph can be made independent by…

Combinatorics · Mathematics 2018-01-23 Ehud Friedgut , Oded Regev

We consider the expected value for the total curvature of a random closed polygon. Numerical experiments have suggested that as the number of edges becomes large, the difference between the expected total curvature of a random closed…

Differential Geometry · Mathematics 2019-10-23 Jason Cantarella , Alexander Y Grosberg , Robert B. Kusner , Clayton Shonkwiler

Given any dimension function $h$, we construct a perfect set $E \subseteq \mathbb{R}$ of zero $h$-Hausdorff measure, that contains any finite polynomial pattern. This is achieved as a special case of a more general construction in which we…

Classical Analysis and ODEs · Mathematics 2020-02-19 Ursula Molter , Alexia Yavicoli

A sample of n generic points in the xy-plane defines a permutation that relates their ranks along the two axes. Every subset of k points similarly defines a pattern, which occurs in that permutation. The number of occurrences of small…

Data Structures and Algorithms · Computer Science 2021-09-14 Chaim Even-Zohar , Calvin Leng

We construct several models where there are no strongly meager sets of size continuum. In particular, there are no such sets in the Laver's model.

Logic · Mathematics 2007-05-23 Tomek Bartoszynski , Saharon Shelah

By using the decomposition of the decoherence-free subalgebra N(T) in direct integrals of factors, we obtain a structure theorem for every uniformly continuous QMSs. Moreover we prove that, when there exists a faithful normal invariant…

Quantum Physics · Physics 2021-01-14 Emanuela Sasso , Veronica Umanità
‹ Prev 1 8 9 10 Next ›