Results 91 to 100 of about 2,909 (193)
Logic and Discrete Mathematics A Concise Introduction
, 2014 A concise yet rigorous introduction to logic and discrete mathematics. This book features a unique combination of comprehensive coverage of logic with a solid exposition of the most important fields of discrete mathematics, presenting material that has ...
Goranko, Valentin, Conradie, Willem
core
On the Threshold for Triangulations Inside Convex Polygons
Random Structures &Algorithms, Volume 69, Issue 2, September 2026.ABSTRACT Start with a large convex polygon and add all other edges inside independently with probability p$$ p $$. At what critical threshold pc$$ {p}_c $$ do triangulations of the polygon begin to appear? The first author and Gravner asked this question and observed that pc=Θ(1)$$ {p}_c=\Theta (1) $$, using the relationship with the Catalan numbers ...
Brett Kolesnik +2 more
wiley +1 more source
Approximate Itai–Zehavi Conjecture for Random Graphs
Random Structures &Algorithms, Volume 69, Issue 2, September 2026.ABSTRACT A famous conjecture by Itai and Zehavi states that, for every d$$ d $$‐vertex‐connected graph G$$ G $$ and every vertex r$$ r $$ in G$$ G $$, there are d$$ d $$ spanning trees of G$$ G $$ such that, for every vertex v$$ v $$ in G∖{r}$$ G\setminus \left\{r\right\} $$, the paths between r$$ r $$ and v$$ v $$ in different trees are internally ...
Lawrence Hollom +4 more
wiley +1 more source
Combinatorics, Words and Symbolic Dynamics
, 2016 Internationally recognised researchers look at developing trends in combinatorics with applications in the study of words and in symbolic dynamics. They explain the important concepts, providing a clear exposition of some recent results, and emphasise ...
core +1 more source
Journal of the London Mathematical Society, Volume 114, Issue 3, September 2026.Abstract The tropical n$n$‐gonal construction was introduced in recent work by the first author and D. Zakharov and structural results for n=2,3$n = 2,3$ were established. In this paper, we explore the construction for n=4$n = 4$ and prove a tropical analogue of Donagi's theorem which states that the tetragonal construction is a triality which ...
Felix Röhrle, Thomas Saillez
wiley +1 more source
Multiplicative irreducibility of shifted multiplicative subgroups
Journal of the London Mathematical Society, Volume 114, Issue 3, September 2026.Abstract In a recent breakthrough, Kalmynin resolved conjectures of Lev–Sonn and Sárközy on additive decompositions of multiplicative subgroups of prime fields. In this paper, inspired by a related conjecture of Sárközy, we prove multiplicative analogues of Kalmynin's results. We show that for every proper multiplicative subgroup G$G$, the shifted set (
Seoyoung Kim, Chi Hoi Yip, Semin Yoo
wiley +1 more source
Metric spaces with small rough angles and the rectifiability of rough self‐contracted curves
Journal of the London Mathematical Society, Volume 114, Issue 3, September 2026.Abstract The small rough angle (SRA$\operatorname{SRA}$) condition, introduced by Zolotov in arXiv:1804.00234, captures the idea that all angles formed by triples of points in a metric space are small. In the first part of the paper, we develop the theory of metric spaces (X,d)$(X,d)$ satisfying the SRA(α)$\operatorname{SRA}(\alpha)$ condition for some
Estibalitz Durand Cartagena +1 more
wiley +1 more source
Interpolation categories for conformal embeddings
Proceedings of the London Mathematical Society, Volume 133, Issue 3, September 2026.Abstract In this paper, we give a diagrammatic description of the categories of modules coming from the conformal embeddings V(slN,N)⊂V(soN2−1,1)$\mathcal{V}({\mathfrak{sl}}_{N},N)\subset \mathcal{V}({\mathfrak{so}}_{{N}^{2}-1},1)$. A small variant of this construction (morally corresponding to a conformal embedding of glN${\mathfrak{gl}}_{N}$ level N ...
Cain Edie‐Michell, Noah Snyder
wiley +1 more source
APPLICATION OF COMBINATORICS IN DISCRETE MATHEMATICS AND ALGORITHMS
Combinatorics, as a branch of discrete mathematics, studies combinatorial structures and methods of their analysis. Its core tools, such as permutations, combinations, and placements, play a key role in various fields, including algorithms, optimization, cryptography, and graph theory. In this article, we will look at how combinatorics is used to solve
openaire +1 more source
Journal of Topology, Volume 19, Issue 3, September 2026.Abstract We give a formula with explicit constants relating the subsurface projection dY(ν−,ν+)$d_Y(\nu ^-,\nu ^+)$ of the end invariants ν−,ν+$\nu ^-,\nu ^+$ of a hyperbolic 3‐manifold Q$Q$ diffeomorphic to S×R$S\times \mathbb {R}$ and the length of the geodesic representative in Q$Q$ of the multicurve ∂Y$\partial Y$.
Gabriele Viaggi
wiley +1 more source