English
Related papers

Related papers: Was Ulam right? I: Basic theory and subnormal idea…

200 papers

We revisit a well-known family of polynomial ideals encoding the problem of graph-$k$-colorability. Our paper describes how the inherent combinatorial structure of the ideals implies several interesting algebraic properties. Specifically,…

Symbolic Computation · Computer Science 2014-10-28 Jesús A. De Loera , Susan Margulies , Michael Pernpeintner , Eric Riedl , David Rolnick , Gwen Spencer , Despina Stasi , Jon Swenson

Under MA we prove that for the ideal $\cal I$ of thin sets on $\omega$ and for any ordinal $\gamma \leq \omega_1$ there is an ${\cal I}$-ultrafilter (in the sense of Baumgartner), which belongs to the class ${\cal P}_{\gamma}$ of…

Logic · Mathematics 2012-01-10 Michał Machura , Andrzej Starosolski

There exist two known canonical types of ultrafilter extensions of first-order models; one comes from modal logic and universal algebra, another one from model theory and algebra of ultrafilters, with ultrafilter extensions of semigroups as…

Logic · Mathematics 2021-06-17 Nikolai L. Poliakov , Denis I. Saveliev

The main result provide a common generalization for Ramsey-type theorems concerning finite colorings of edge sets of complete graphs with vertices in infinite semigroups. We capture the essence of theorems proved in different fields: for…

Combinatorics · Mathematics 2021-07-08 Piotr Szewczak

In "Rips complexes and covers in the uniform category" \cite{Rips} the authors define, following James \cite{J}, covering maps of uniform spaces and introduce the concept of generalized uniform covering maps. Conditions for the existence of…

Geometric Topology · Mathematics 2014-04-01 B. LaBuz

We analyze the notion of guessing model, a way to assign combinatorial properties to arbitrary regular cardinals. Guessing models can be used, in combination with inaccessibility, to characterize various large cardinals axioms, ranging from…

Logic · Mathematics 2011-10-11 Matteo Viale

Interpretability research on large language models (LLMs) has yielded important insights into model behaviour, yet recurring pitfalls persist: findings that do not generalise, and causal interpretations that outrun the evidence. Our…

Machine Learning · Computer Science 2026-03-20 Shruti Joshi , Aaron Mueller , David Klindt , Wieland Brendel , Patrik Reizinger , Dhanya Sridhar

We use the notion of generalized connection over a bundle map in order to present an alternative approach to sub-Riemannian geometry. Known concepts, such as normal and abnormal extremals, will be studied in terms of this new formalism. In…

Differential Geometry · Mathematics 2009-11-07 B. Langerock

Under some cardinal arithmetic assumptions, we prove that every stationary subset of lambda of a right cofinality has the weak diamond. This is a strong negation of uniformization. We then deal with a weaker version of the weak diamond-…

Logic · Mathematics 2007-05-23 Saharon Shelah

We introduce the class of unshreddable theories, which contains the simple and NIP theories, and prove that such theories have exactly saturated models in singular cardinals, satisfying certain set-theoretic hypotheses. We also give…

Logic · Mathematics 2021-04-19 Itay Kaplan , Nicholas Ramsey , Saharon Shelah

In this paper, we obtain the consistency, relative to large cardinals, of the existence of dense ideals on every successor of a regular cardinal simultaneously. Using a consequent transfer principle, we show that in this model there is a…

Logic · Mathematics 2024-10-21 Monroe Eskew , Yair Hayut

We show that the size of codes in projective space controls structural results for zeros of odd maps from spheres to Euclidean space. In fact, this relation is given through the topology of the space of probability measures on the sphere…

Geometric Topology · Mathematics 2022-08-30 Henry Adams , Johnathan Bush , Florian Frick

We introduce the notion of directed scheme of ideals to characterize peculiar ideals on the reals, which comes from a formalization of the framework of Yorioka ideals for strong measure zero sets. We prove general theorems for directed…

Logic · Mathematics 2026-03-17 Miguel A. Cardona , Diego A. Mejía , Ismael E. Rivera-Madrid

We generalise Uspensky's theorem characterising eventual exact (e.e.) covers of the positive integers by homogeneous Beatty sequences, to e.e. m-covers, for any m \in \N, by homogeneous sequences with irrational moduli. We also consider…

Number Theory · Mathematics 2010-08-16 Peter Hegarty

The chromatic number, which refers to the minimum number of colours required to colour the vertices of graphs properly, is one of the most central notions of the graph chromatic theory. Several of its aspects of interest have been…

Discrete Mathematics · Computer Science 2022-05-12 Julien Bensmail , François Dross , Nacim Oijid , Éric Sopena

A rainbow $q$-coloring of a $k$-uniform hypergraph is a $q$-coloring of the vertex set such that every hyperedge contains all $q$ colors. We prove that given a rainbow $(k - 2\lfloor \sqrt{k}\rfloor)$-colorable $k$-uniform hypergraph, it is…

Computational Complexity · Computer Science 2018-11-06 Per Austrin , Amey Bhangale , Aditya Potukuchi

We prove a common extension of Bang's and Kadets' lemmas for contact pairs, in the spirit of the Colourful Carath\'eodory Theorem. We also formulate a generalized version of the affine plank problem and prove it under special assumptions.…

Metric Geometry · Mathematics 2022-06-06 Gergely Ambrus

Let Q_K=(Q,<_Q)$ be a strongly K-dense linear order of size K for a suitable cardinal K. We prove, for all integers m > 1 that there is a finite value t_m^+ such that the set of all m-tuples from Q can be divided into t_m^+ many classes,…

Logic · Mathematics 2007-05-23 M. Dzamonja , J. Larson , W. Mitchell

Universality of eigenvalue spacings is one of the basic characteristics of random matrices. We give the precise meaning of universality and discuss the standard universality classes (sine, Airy, Bessel) and their appearance in unitary,…

Mathematical Physics · Physics 2015-01-20 A. B. J. Kuijlaars

Accessible categories admit a purely category-theoretic replacement for cardinality: the internal size. Generalizing results and methods from arXiv:1708.06782, we examine set-theoretic problems related to internal sizes and prove several…

Logic · Mathematics 2019-06-06 Michael Lieberman , Jiří Rosický , Sebastien Vasey
‹ Prev 1 4 5 6 7 8 10 Next ›