English
Related papers

Related papers: Colourful Carath\'eodory's Theorem plus a constrai…

200 papers

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 establish a quantitative version of Oppenheim's conjecture for generic ternary indefinite quadratic forms using an analytic number theory approach. The statements come with power gains and in some cases are essentially optimal

Number Theory · Mathematics 2016-06-15 Jean Bourgain

Continual learning systems operating in fixed-dimensional spaces face a fundamental geometric barrier: the flat manifold problem. When experience is represented as a linear trajectory in Euclidean space, the geodesic distance between…

Machine Learning · Computer Science 2025-12-23 Xin Li

Recent results show that several important graph classes can be embedded as subgraphs of strong products of simpler graphs classes (paths, small cliques, or graphs of bounded treewidth). This paper develops general techniques to bound the…

Combinatorics · Mathematics 2024-09-13 Louis Esperet , David R. Wood

Hadwiger's Conjecture asserts that every $K_t$-minor-free graph has a proper $(t-1)$-colouring. We relax the conclusion in Hadwiger's Conjecture via improper colourings. We prove that every $K_t$-minor-free graph is $(2t-2)$-colourable with…

Combinatorics · Mathematics 2019-07-15 Jan van den Heuvel , David R. Wood

We study orbifolds of two-dimensional topological field theories using defects. If the TFT arises as the twist of a superconformal field theory, we recover results on the Neveu-Schwarz and Ramond sectors of the orbifold theory as well as…

High Energy Physics - Theory · Physics 2014-09-16 Ilka Brunner , Nils Carqueville , Daniel Plencner

The Carath\'eodory's Extension Theorem is a powerful tool that allows us to generate a measure, over a sigma-algebra, from a pre-measure defined over an algebra of sets. However, although this result reduces our work to define a measure by…

Probability · Mathematics 2024-07-08 Patrick Oliveira

We apply Cauchy's interlacing theorem to derive some eigenvalue bounds to the chromatic number using the normalized Laplacian matrix, including a combinatorial characterization of when equality occurs. Further, we introduce some new…

Combinatorics · Mathematics 2019-10-16 Gabriel Coutinho , Rafael Grandsire , Célio Passos

A simpler proof of the four color theorem is presented. The proof was reached using a series of equivalent theorems. First the maximum number of edges of a planar graph is obatined as well as the minimum number of edges for a complete…

General Mathematics · Mathematics 2007-05-23 Fayez A. Alhargan

We study the combination of two o-minimal extensions of the theory of real closed fields: one by a T-convex subring and the other by a T-derivation. Let T be a complete, model complete o-minimal extension of RCF. We show that the combined…

Logic · Mathematics 2025-11-11 Xiaoduo Wang

We prove a generalized mirror conjecture for non-negative complete intersections in symplectic toric manifolds. Namely, we express solutions of the PDE system describing quantum cohomology of such a manifold in terms of suitable…

alg-geom · Mathematics 2008-02-03 Alexander Givental

We have recently proposed arXiv:2105.11565 a powerful method for computing group factors of the perturbative series expansion of the Wilson loop in the Chern-Simons theory with $SU(N)$ gauge group. In this paper, we apply the developed…

High Energy Physics - Theory · Physics 2023-03-24 E. Lanina , A. Sleptsov , N. Tselousov

We generalize the Five Color Theorem by showing that it extends to graphs with two crossings. Furthermore, we show that if a graph has three crossings, but does not contain K_6 as a subgraph, then it is also 5-colorable. We also consider…

Combinatorics · Mathematics 2007-05-23 Bogdan Oporowski , David Zhao

We give a generalization of Thurston's Bounded Image Theorem for skinning maps, which applies to pared 3-manifolds with incompressible boundary that are not necessarily acylindrical. Along the way we study properties of divergent sequences…

Geometric Topology · Mathematics 2016-03-22 Jeffrey F. Brock , Kenneth W. Bromberg , Richard D. Canary , Yair N. Minsky

The theory of colorful graphs can be developed by working in Galois field modulo (p), p > 2 and a prime number. The paper proposes a program of possible conversion of graph theory into a pleasant colorful appearance. We propose to paint the…

General Mathematics · Mathematics 2007-05-23 Dhananjay P. Mehendale

The proof uses the property that the vertices of a triangulated planar graph can be four coloured if the triangles can have a +1 or -1 orientation so that the sum of the triangle orientations around each vertex is a multiple of 3. Such…

General Mathematics · Mathematics 2008-08-24 Patrick Labarque

We treat Koll\'ar's injectivity theorem from the analytic (or differential geometric) viewpoint. More precisely, we give a curvature condition which implies Koll\'ar type cohomology injectivity theorems. Our main theorem is formulated for a…

Algebraic Geometry · Mathematics 2012-03-06 Osamu Fujino

Tverberg's theorem bounds the number of points $\mathbb{R}^d$ needed for the existence of a partition into $r$ parts whose convex hulls intersect. If the points are colored with $N$ colors, we seek partitions where each part has at most one…

Combinatorics · Mathematics 2020-05-28 Sherry Sarkar , Pablo Soberón

Following and developing ideas of R. Karasev (Covering dimension using toric varieties, arXiv:1307.3437), we extend the Lebesgue theorem (on covers of cubes) and the Knaster-Kuratowski-Mazurkiewicz theorem (on covers of simplices) to…

Metric Geometry · Mathematics 2015-02-13 Djordje Baralić , Rade Živaljević

We prove a compactness theorem for holomorphic curves in 4-dimensional symplectizations that have embedded projections to the underlying 3-manifold. It strengthens the cylindrical case of the SFT compactness theorem by using intersection…

Symplectic Geometry · Mathematics 2008-03-07 Chris Wendl