Results 101 to 110 of about 934 (196)
Algebras, Graphs and Ordered Sets - ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet. [PDF]
Couceiro M, Duffus D.
europepmc +1 more source
Online Algorithms and Extremal Structures
We study several problems in probabilistic and extremal combinatorics. Probabilistic combinatorics is the area of mathematics studying the behaviour of \most" discrete structures in a given family, as opposed to extremal combinatorics, where one is ...
Joseph Briggs (4946902)
core +1 more source
Solvable models of quantum black holes: a review on Jackiw-Teitelboim gravity. [PDF]
Mertens TG, Turiaci GJ.
europepmc +1 more source
Advancing mathematics by guiding human intuition with AI. [PDF]
Davies A +13 more
europepmc +1 more source
Topics in extremal graph theory and probabilistic combinatorics
This thesis considers a variety of problems in Extremal Graph Theory and Probabilistic Combinatorics. Most of these problems are structural in nature, but some concern random reconstruction and parking problems. A matching in a bipartite graph G = (U, V, E) is a subset of the edges where no two edges meet, and each vertex from U is in an edge.
openaire +2 more sources
Sperner type theorems with excluded subposets
Let F be a family of subsets of an n-element set. Sperner's theorem says that if there is no inclusion among the members of F then the largest family under this condition is the one containing all ⌊ frac(n, 2) ⌋-element subsets. The present paper surveys
Katona, Gyula, Gyula O.H. Katona
core +1 more source
What cannot be seen correctly in 2D visualizations of single-cell 'omics data? [PDF]
Wang S, Sontag ED, Lauffenburger DA.
europepmc +1 more source
Topics in metric geometry, combinatorial geometry, extremal combinatorics and additive combinatorics
In this thesis, we consider several combinatorial topics, belonging to the areas appearing in the thesis title. Given a non-empty complete metric space $(X,d)$, a family of $n$ continuous maps $f_1,f_2,\dots,f_n\colon X\to X$ is a \emph{contractive family} if there exists $\lambda<1$ such that for any $x,y\in X$ we have $d(f_i(x),f_i(y))\leq\lambda ...
openaire +1 more source
The n-queens completion problem. [PDF]
Glock S, Munhá Correia D, Sudakov B.
europepmc +1 more source

