Results 101 to 110 of about 934 (196)

Online Algorithms and Extremal Structures

open access: yes, 2018
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

Locally common graphs. [PDF]

open access: yesJ Graph Theory, 2023
Csóka E, Hubai T, Lovász L.
europepmc   +1 more source

Advancing mathematics by guiding human intuition with AI. [PDF]

open access: yesNature, 2021
Davies A   +13 more
europepmc   +1 more source

Topics in extremal graph theory and probabilistic combinatorics

open access: yes, 2018
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

open access: yes, 2013
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

Topics in metric geometry, combinatorial geometry, extremal combinatorics and additive combinatorics

open access: yes, 2018
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]

open access: yesRes Math Sci, 2022
Glock S, Munhá Correia D, Sudakov B.
europepmc   +1 more source

Home - About - Disclaimer - Privacy