Results 101 to 110 of about 14,274 (218)

Probabilistic and extremal studies in additive combinatorics

open access: yes, 2023
The results in this thesis concern extremal and probabilistic topics in number theoretic settings. We prove sufficient conditions on when certain types of integer solutions to linear systems of equations in binomial random sets are distributed normally, results on the typical approximate structure of pairs of integer subsets with a given sumset ...
openaire   +4 more sources

An extremal problem on potentially $K_{m}-P_{k}$-graphic sequences

open access: yes, 2005
A sequence $S$ is potentially $K_{m}-P_{k}$ graphical if it has a realization containing a $K_{m}-P_{k}$ as a subgraph. Let $\sigma(K_{m}-P_{k}, n)$ denote the smallest degree sum such that every $n$-term graphical sequence $S$ with $\sigma(S)\geq \sigma(
Lai, Chunhui
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

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

Continuous optimisation in extremal combinatoricst

open access: yes, 2017
In this thesis we explore instances in which tools from continuous optimisation can be used to solve problems in extremal graph and hypergraph theory. We begin by introducing a generalised notion of hypergraph Lagrangian and use tools from the theory of nonlinear optimisation to explore some of its properties.
openaire   +2 more sources

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

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

Home - About - Disclaimer - Privacy