English
Related papers

Related papers: Classifying ACM sets of points in $P^1XP^1$ via se…

200 papers

For a Tychonoff space X, we denote by B(X) the space of all Baire functions on X with the topology of pointwise convergence. In this paper we investigate selectors for sequences of countable dense and countable sequentially dense sets of…

General Topology · Mathematics 2017-11-08 Alexander V. Osipov

We classify the subsets of a group by their sizes, formalize the basic methods of partitions and apply them to partition a group to subsets of prescribed sizes.

Group Theory · Mathematics 2014-09-08 Igor Protasov , Sergii Slobodianiuk

Abductive explanations (AXp's) are widely used for understanding decisions of classifiers. Existing definitions are suitable when features are independent. However, we show that ignoring constraints when they exist between features may lead…

Artificial Intelligence · Computer Science 2024-09-19 Martin Cooper , Leila Amgoud

We study computational aspects of the General Position Subset Selection problem defined as follows: Given a set of points in the plane, find a maximum-cardinality subset of points in general position. We prove that General Position Subset…

Computational Geometry · Computer Science 2017-06-07 Vincent Froese , Iyad Kanj , André Nichterlein , Rolf Niedermeier

The aim of this paper is to study a whole class of first order differential inclusions, which fit into the framework of perturbed sweeping process by uniformly prox-regular sets. After obtaining well-posedness results, we propose a…

Numerical Analysis · Mathematics 2009-10-14 Juliette Venel

Adjoint functors and projectivization in representation theory of partially ordered sets are used to generalize the algorithms of differentiation by a maximal and by a minimal point. Conceptual explanations are given for the combinatorial…

Representation Theory · Mathematics 2012-01-04 Mark Kleiner , Markus Reitenbach

The goal of this note is to give, at least for a restricted range of indices, a short proof of homogeneous commutator estimates for fractional derivatives of a product, using classical tools. Both $L^{p}$ and weighted $L^{p}$ estimates can…

Analysis of PDEs · Mathematics 2019-07-25 Piero D'Ancona

In this paper, we establish some fixed point theorems in ordered partial metric spaces. An example is given to illustrate our obtained results.

General Topology · Mathematics 2016-10-05 Hassen Aydi

Abstract separation systems are a new unifying framework in which separations of graph, matroids and other combinatorial structures can be expressed and studied. We characterize the abstract separation systems that have representations as…

Combinatorics · Mathematics 2025-05-16 Nathan Bowler , Jay Lilian Kneip

In this paper we study one-point rank one commutative rings of difference operators. We find conditions on spectral data which specify such operators with periodic coefficients.

Exactly Solvable and Integrable Systems · Physics 2019-12-30 Alina Dobrogowska , Andrey E. Mironov

In this work, we develop Extraction Theorems for classes of geometric objects with small extraction numbers. These classes include intervals, axis-parallel segments, axis-parallel rays, and octants. We investigate these classes of objects…

Computational Geometry · Computer Science 2024-12-02 Arjun Agarwal , Sayan Bandyapadhyay

In this note, we present a characterization of sets definable in Skolem arithmetic, i.e., the first-order theory of natural numbers with multiplication. This characterization allows us to prove the decidability of the theory. The idea is…

Logic · Mathematics 2025-10-03 Łukasz Kamiński

We study a correspondence between numerical sets and integer partitions that leads to a bijection between simultaneous core partitions and the integer points of a certain polytope. We use this correspondence to prove combinatorial results…

Combinatorics · Mathematics 2022-01-25 Hannah Constantin , Benjamin Houston-Edwards , Nathan Kaplan

A novel selection principle was introduced by Dorantes-Aldama and Shakhmatov: a topological space $X$ is termed {\em selectively pseudocompact} if for any sequence $(U_n:n\in {\omega})$ of pairwise disjoint non-empty open sets of $X$, one…

General Topology · Mathematics 2025-10-21 István Juhász , Lajos Soukup , Zoltán Szentmiklóssy

This short note gives questions and examples of points on X1(N) defined over number fields whose degrees are lower than the gonality.

Number Theory · Mathematics 2014-06-24 Mark van Hoeij

We give a natural sufficient condition for an intersection graph of compact convex sets in R^d to have a balanced separator of sublinear size. This condition generalizes several previous results on sublinear separators in intersection…

Combinatorics · Mathematics 2020-01-07 Zdenek Dvorak , Rose McCarty , Sergey Norin

We describe the ind- and pro- categories of the category of definable sets, in some first order theory, in terms of points in a sufficiently saturated model.

Logic · Mathematics 2009-08-05 Moshe Kamensky

The purpose of this note is to attach a name to a natural class of combinatorial problems and to point out that this class includes many important special cases. We also show that a simple problem of placing nonoverlapping labels on a…

Data Structures and Algorithms · Computer Science 2008-02-03 Donald E. Knuth , Arvind Raghunathan

The aim of this note is to prove that the set of proper normal subgroups of a group endowed with coarse lower topology is a spectral space.

Group Theory · Mathematics 2025-01-03 Amartya Goswami

We propose a novel abstraction of the image segmentation task in the form of a combinatorial optimization problem that we call the multi-separator problem. Feasible solutions indicate for every pixel whether it belongs to a segment or a…

Computer Vision and Pattern Recognition · Computer Science 2023-07-11 Jannik Irmai , Shengxian Zhao , Jannik Presberger , Bjoern Andres