English
Related papers

Related papers: Colorful fractional Helly theorem via weak saturat…

200 papers

In this article, we prove that finite (weakly) systolic and Helly complexes can be reconstructed from their boundary distances (computed in their 1-skeleta). Furthermore, Helly complexes and 2-dimensional systolic complexes can be…

Combinatorics · Mathematics 2026-01-19 Martín Blufstein , Jérémie Chalopin , Victor Chepoi

Our motivation is the question of how similar the $f$-colouring problem is to the classic edge-colouring problem, particularly with regard to graph parameters. In 2010, Zhang, Yu, and Liu gave a new description of the $f$-matching polytope…

Combinatorics · Mathematics 2014-02-13 Stefan Glock

Two methods of constraining the properties of dark energy are weak lensing tomography and cluster counting. Uncertainties in mass calibration of clusters can be reduced by using the properties of halo clustering (the clustering of…

Astrophysics · Physics 2008-11-26 Charles Shapiro , Scott Dodelson

Our point of departure is the following simple common generalisation of the Sylvester-Gallai theorem and the Motzkin-Rabin theorem: Let S be a finite set of points in the plane, with each point coloured red or blue or with both colours.…

Combinatorics · Mathematics 2009-03-12 L. M. Pretorius , K. J. Swanepoel

We develop a topological framework in an attempt to generalize the classical colourful Caratheodory theorem by imposing an additional constraint. For that we introduce the notion of zero-avoding complexes and covering criteria for the…

Algebraic Topology · Mathematics 2025-12-30 Pavle V. M. Blagojevic

A d-partite hypergraph is called *fractionally balanced* if there exists a non-negative, not identically zero, function on its edge set that has constant degrees in each vertex side. Using a topological version of Hall's theorem we prove…

Combinatorics · Mathematics 2022-08-16 Ron Aharoni , Eli Berger , Joseph Briggs , Erel Segal-Halevi , Shira Zerbib

This paper presents a self-contained new theory of weak fractional differential calculus and fractional Sobolev spaces in one-dimension. The crux of this new theory is the introduction of a weak fractional derivative notion which is a…

Classical Analysis and ODEs · Mathematics 2020-05-22 Xiaobing Feng , Mitchell Sutton

We prove the following Helly-type result. Let $\mathcal{C}_1,\dots,\mathcal{C}_{3d}$ be finite families of convex bodies in $\mathbb{R}^d$. Assume that for any colorful selection of $2d$ sets, $C_{i_k}\in \mathcal{C}_{i_k}$ for each $1\leq…

Metric Geometry · Mathematics 2020-07-28 Gábor Damásdi , Viktória Földvári , Márton Naszódi

In this paper, we present some results related to Barany-Larman colored problem and The Zivaljevic and Vrecica colored Tverberg problem. We give an alternative proof for the Barany-Larman Conjecture for primes -1 and the optimal colored…

Algebraic Topology · Mathematics 2022-10-18 Carlos H. F. Poncio , Edivaldo Lopes dos Santos , Leandro Vicente Mauri , Denise de Mattos

We analyze the strength of Helly's selection theorem HST, which is the most important compactness theorem on the space of functions of bounded variation. For this we utilize a new representation of this space intermediate between $L_1$ and…

Logic · Mathematics 2015-07-01 Alexander P. Kreuzer

Combinatorics, in particular graph theory, has a rich history of being a domain of successful applications of tools from other areas of mathematics, including topological methods. Here, we survey the study of the Hom-complexes, and the ways…

Algebraic Topology · Mathematics 2007-05-23 Dmitry N. Kozlov

In this paper we study the influence of the Hardy potential in the fractional heat equation. In particular, we consider the problem $$(P_\theta)\quad \left\{ \begin{array}{rcl} u_t+(-\Delta)^{s} u&=&\l\dfrac{\,u}{|x|^{2s}}+\theta u^p+ c…

Analysis of PDEs · Mathematics 2015-10-14 Boumediene Abdellaoui , María Medina , Ireneo Peral , Ana Primo

A fractional coloring of a signed graph $(G, {\sigma})$ is an assignment of nonnegative weights to the balanced sets (sets which do not induce a negative cycle) such that each vertex has an accumulated weight of at least 1. The minimum…

Combinatorics · Mathematics 2025-05-23 Reza Naserasr , Lan Anh Pham , Cyril Pujol , Huan Zhou

Many recent studies have demonstrated that scaling arguments, such as the so-called hierarchical {\em ansatz}, are extremely useful in understanding the statistical properties of weak gravitational lensing. This is especially true on small…

Astrophysics · Physics 2009-10-31 Dipak Munshi , Peter Coles

The aim of this note is twofold. On the one hand, we present a streamlined version of Molloy's new proof of the bound $\chi(G) \leq (1+o(1))\Delta(G)/\ln \Delta(G)$ for triangle-free graphs $G$, avoiding the technicalities of the entropy…

Combinatorics · Mathematics 2019-06-04 Anton Bernshteyn

We find approximate solutions to the renormalization group equation which governs the quantum evolution of the effective theory for the Color Glass Condensate. This is a functional Fokker-Planck equation which generates in particular the…

High Energy Physics - Phenomenology · Physics 2010-11-30 Edmond Iancu , Larry McLerran

The Four color problem is closely related to other branches of mathematics and practical applications. More than 20 of its reformulations are known, which connect this problem with problems of algebra, statistical mechanics and planning.…

History and Overview · Mathematics 2024-05-10 Sergey Kurapov , Maxim Davidovsky

We prove a new fractional Helly theorem for families of sets obeying topological conditions. More precisely, we show that the nerve of a finite family of open sets (and of subcomplexes of cell complexes) in R^d is k-Leray where k depends on…

Combinatorics · Mathematics 2007-05-23 Stephan Hell

In this thesis, we investigate the computational content and the logical strength of Ramsey's theorem and its consequences. For this, we use the frameworks of reverse mathematics and of computable reducibility. We proceed to a systematic…

Logic · Mathematics 2016-02-19 Ludovic Patey

We generalize the fractional variational problem by allowing the possibility that the lower bound in the fractional derivative does not coincide with the lower bound of the integral that is minimized. Also, for the standard case when these…

Functional Analysis · Mathematics 2015-05-27 Teodor M. Atanackovic , Sanja Konjik , Stevan Pilipovic