Browse Our Mathematics and Statistics Journals
Mathematics and statistics journals publish papers on the theory and application of mathematics, statistics, and probability. Most mathematics journals have a broad scope that encompasses most mathematical fields. These commonly include logic and foundations, algebra and number theory, analysis (including differential equations, functional analysis and operator theory), geometry, topology, combinatorics, probability and statistics, numerical analysis and computation theory, mathematical physics, etc.
Mathematics and Statistics
Breuer and Klivans defined a diverse class of scheduling problems in terms of Boolean formulas with atomic clauses that are inequalities. We consider what we call graph-like scheduling problems. These are Boolean formulas that are conjunctions of disjunctions of atomic clauses (𝑥𝑖 ≠ 𝑥𝑗). These problems generalize proper coloring in graphs and hypergraphs. We focus on the existence of a solution with all 𝑥 i taking the value of 0 or 1 (i.e. problems analogous to the bipartite case). When a graph-like scheduling problem has such a solution, we say it has property B just as is done for 2-colorable hypergraphs. We define the notion of a 𝜆-uniform graph-like scheduling problem for any integer partition 𝜆. Some bounds are attained for the size of the smallest 𝜆-uniform graph-like scheduling problems without B. We make use of both random and constructive methods to obtain bounds. Just as in the case of hypergraphs finding tight bounds remains an open problem.
Let {𝐿𝑛}≥0 be the sequence of Lucas numbers. In this paper, we determine all Lucas numbers that are palindromic concatenations of two distinct repdigits.
We study the “no-dimensional” analogue of Helly’s theorem in Banach spaces. Specifically, we obtain the following no-dimensional Helly-type results for uniformly convex Banach spaces: Helly’s theorem, fractional Helly’s theorem, colorful Helly’s theorem, and colorful fractional Helly’s theorem.
The combinatorial part of the proofs for these Helly-type results is identical to the Euclidean case as presented in [2]. The primary difference lies in the use of a certain geometric inequality in place of the Pythagorean theorem. This inequality can be explicitly expressed in terms of the modulus of convexity of a Banach space.
We revisit the algorithmic problem of finding a triangle in a graph (Triangle Detection), and examine its relation to other problems such as 3Sum, Independent Set, and Graph Coloring. We obtain several new algorithms:
(I) A simple randomized algorithm for finding a triangle in a graph. As an application, we study a question of Pˇatraşcu (2010) regarding the triangle detection problem.
(II) An algorithm which given a graph 𝐺 = (𝑉 , 𝐸) performs one of the following tasks in 𝑂(𝑚 + 𝑛) (i.e., linear) time: (i) compute a Ω(1/√𝑛)-approximation of a maximum independent set in 𝐺 or (ii) find a triangle in 𝐺. The run-time is faster than that for any previous method for each of these tasks.
(III) An algorithm which given a graph 𝐺 = (𝑉 , 𝐸) performs one of the following tasks in 𝑂(𝑚+𝑛3/2) time: (i) compute √𝑛-approximation for Graph Coloring of 𝐺 or (ii) find a triangle in 𝐺. The run-time is faster than that for any previous method for each of these tasks on dense graphs, with 𝑚 = (𝑛9/8).
(IV) Results (II) and (III) above suggest the following broader research direction: if it is difficult to find (A) or (B) separately, can one find one of the two efficiently? This motivates the dual pair concept we introduce. We provide several instances of dual-pair approximation, relating Longest Path, (1,2)-TSP, and other NP-hard problems.
A question of Erdős asked whether there exists a set of 𝑛 points such that 𝑐 ⋅ 𝑛 distances occur more than 𝑛 times. We provide an affirmative answer to this question, showing that there exists a set of 𝑛 points such that
The Erdős Matching Conjecture states that the maximum size 𝑓 (𝑛, 𝑘, 𝑠) of a family
In this short note, we are concerned with the case 𝑠 ≥ 3 fixed, 𝑘 tending to infinity and 𝑛 ∈ {𝑠𝑘, 𝑠𝑘 + 1}. For 𝑛 = 𝑠𝑘, we show the stability of the unique extremal construction of size
A long standing Total Coloring Conjecture (TCC) asserts that every graph is total colorable using its maximum degree plus two colors. A graph is type-1 (or type-2) if it has a total coloring using maximum degree plus one (or maximum degree plus two) colors. For a graph 𝐺 with 𝑚 vertices and for a family of graphs {𝐻1, 𝐻2, … , 𝐻𝑚}, denote
We study the property of Kelley and the property of Kelley weakly on Hausdorff continua. We extend results known for metric continua to the class of Hausdorff continua. We also present new results about these properties.
The aim of this paper is to study the interrelationship between various forms of (F, G)-shadowing property and represent it through the diagram. We show that asymptotic shadowing is equivalent to (ℕ0, F 𝑐𝑓 )-shadowing property and that (ℕ0, F 𝑐𝑓 )-shadowing implies (F 𝑐𝑓 , F 𝑐𝑓 )-shadowing. Necessary examples are discussed to support the diagram. We also give characterization for maps to have the (F, G)-shadowing property through the shift map on the inverse limit space. Further, we relate the (F, G)-shadowing property to the positively F 𝑠-expansive map. Also, we obtain the necessary and sufficient condition for the identity map to have (ℕ0, F 𝑡)-shadowing property.
We prove that the filtered GRID invariants of Legendrian links in link Floer homology, and consequently their associated invariants in the spectral sequence, obstruct decomposable Lagrangian cobordisms in the symplectization of the standard contact structure on ℝ3, strengthening a result by Baldwin, Lidman, and the fifth author.