English
Related papers

Related papers: Colorful fractional Helly theorem via weak saturat…

200 papers

Weak and strong coloring numbers are generalizations of the degeneracy of a graph, where for each natural number $k$, we seek a vertex ordering such every vertex can (weakly respectively strongly) reach in $k$ steps only few vertices with…

Combinatorics · Mathematics 2021-04-08 Zdeněk Dvořák , Jakub Pekárek , Torsten Ueckerdt , Yelena Yuditsky

We characterize the strength, in terms of Weihrauch degrees, of certain problems related to Ramsey-like theorems concerning colourings of the rationals and of the natural numbers. The theorems we are chiefly interested in assert the…

Logic in Computer Science · Computer Science 2023-12-05 Arno Pauly , Cécilia Pradic , Giovanni Solda

We generalize a result of Tibor Gallai as follows: for any finite set of points $\mathcal{S}$ in the plane, if the plane is colored in finitely many colors, then there exist $2^{\aleph_0}$ monochromatic subsets of the plane homothetic to…

Combinatorics · Mathematics 2015-08-11 Jeremy F. Alm

In this paper, we prove some new thickness theorems with partial derivatives. We give some applications. First, we give a simple criterion that can judge whether two scaled Cantor sets have non-empty intersection. Second, we prove under…

Dynamical Systems · Mathematics 2022-12-02 Kan Jiang

We consider a simple extension of the electroweak theory, incorporating one $SU(2)_L$ doublet of colour-octet scalars with Yukawa couplings satisfying the principle of minimal flavour violation. Using the HEPfit package, we perform a global…

High Energy Physics - Phenomenology · Physics 2021-10-20 Otto Eberhardt , Víctor Miralles , Antonio Pich

Let $\mathcal{C}$ be a family of edge-colored graphs. A $t$-edge colored graph $G$ is $(\mathcal{C}, t)$-saturated if $G$ does not contain any graph in $\mathcal{C}$ but the addition of any edge in any color in $[t]$ creates a copy of some…

The Lov\'asz Local Lemma is a powerful probabilistic technique for proving the existence of combinatorial objects. It is especially useful for colouring graphs and hypergraphs with bounded maximum degree. This paper presents a general…

Combinatorics · Mathematics 2021-04-14 Ian M. Wanless , David R. Wood

Two new formulations of Bell's theorem are given here. First, we consider a definite set of two entangled photons with only two polarization directions, for which Bell's locality assumption is violated for the case of perfect correlation.…

Quantum Physics · Physics 2007-05-23 Afshin Shafiee , Mehdi Golshani

We propose a new proof technique that aims to be applied to the same problems as the Lov\'asz Local Lemma or the entropy-compression method. We present this approach in the context of non-repetitive colorings and we use it to improve…

Combinatorics · Mathematics 2020-06-24 Matthieu Rosenfeld

There are many variations on partition functions for graph homomorphisms or colorings. The case considered here is a counting or hard constraint problem in which the range or color graph carries a free and vertex transitive Abelian group…

Combinatorics · Mathematics 2012-04-06 Eric Babson , Matthias Beck

Halo nuclei are characterized by a few weakly bound halo nucleons and a more tightly bound core. This separation of scales can be exploited in a few-body description of halo nuclei, since the detailed structure of the core is not resolved…

Nuclear Theory · Physics 2023-02-03 H. -W. Hammer

We prove that reflection of the coloring number of graphs is consistent with non-reflection of the chromatic number. Moreover, it is proved that incompactness for the chromatic number of graphs (with arbitrarily large gaps) is compatible…

Logic · Mathematics 2017-08-24 Chris Lambie-Hanson , Assaf Rinot

The attempts to prove the Four Color Problem last for long years. A little hope arises that the properties of the minimal partial triangulations will be very useful for the solution of the Four Color Problem. That is why the material of…

Discrete Mathematics · Computer Science 2013-06-04 Natalia Malinina

We obtain strong coloring theorems at successors of singular cardinals from failures of certain instances of simultaneous reflection of stationary sets. Along the way, we establish new results in club-guessing and in the general theory of…

Logic · Mathematics 2009-05-26 Todd Eisworth

We colour every point x of a probability space X according to the colours of a finite list x_1, ...., x_k of points such that each of the x_i, as a function of x, is a measure preserving transformation. We ask two questions about a…

Logic · Mathematics 2018-05-28 Robert Samuel Simon , Grzegorz Tomkowicz

The type A colored Tverberg theorem of Blagojevi\'{c}, Matschke, and Ziegler provides optimal bounds for the colored Tverberg problem, under the condition that the number of intersecting rainbow simplices is a prime number. We extend this…

Metric Geometry · Mathematics 2021-03-02 Duško Jojić , Gaiane Panina , Rade T. Živaljević

Within the framework of hierarchical clustering scenarios, we investigate the consequences for the properties of virialized halos of the constraints provided by numerical simulations on the first few correlation functions. Thus, we show…

Astrophysics · Physics 2007-05-23 P. Valageas

We prove existence and uniqueness of distributional, bounded, nonnegative solutions to a fractional filtration equation in ${\mathbb R}^d$. With regards to uniqueness, it was shown even for more general equations in [19] that if two bounded…

Analysis of PDEs · Mathematics 2020-02-06 Gabriele Grillo , Matteo Muratori , Fabio Punzo

Inspired by the results obtained in \cite{SR}, in this work, we develop techniques to handle the contraction property for weak normalization and Lipschitz saturation of algebras for the following types of algebras: universally injective,…

Commutative Algebra · Mathematics 2025-03-26 Thiago da Silva

In this paper we define the closure under weak convergence of the class of p-tempered {\alpha}-stable distributions. We give necessary and sufficient conditions for convergence of sequences in this class. Moreover, we show that any element…

Probability · Mathematics 2013-06-11 Michael Grabchak