Results 91 to 100 of about 14,970 (213)
Hamilton cycles in graphs and hypergraphs: an extremal perspective [PDF]
, 2014 As one of the most fundamental and well-known NP-complete problems, the Hamilton cycle problem has been the subject of intensive research. Recent developments in the area have highlighted the crucial role played by the notions of expansion and quasi ...
Kühn, Daniela, Osthus, Deryk
core +1 more source
Discrete Analysis, 2017 Quasirandom Cayley graphs, Discrete Analysis 2017:6, 14 pp. An extremely important phenomenon in extremal combinatorics is that of _quasirandomness_: for many combinatorial structures, it is possible to identify a list of deterministic properties, each ...
David Conlon, Yufei Zhao
doaj +1 more source
Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case
Discrete Analysis, 2017 Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case, Discrete Analysis 2017:5, 34 pp. Szemerédi's theorem, proved in 1975, asserts that for every positive integer $k$ and every $\delta>0$ there exists $n$ such that every subset
Sean Prendiville
doaj +1 more source
Linear trees in uniform hypergraphs [PDF]
, 2013 Given a tree T on v vertices and an integer k exceeding one. One can define the k-expansion T^k as a k-uniform linear hypergraph by enlarging each edge with a new, distinct set of (k-2) vertices. Then T^k has v+ (v-1)(k-2) vertices. The aim of this paper
Furedi, Zoltan
core
on problems in extremal combinatorics
, 2016 Extremal Combinatorics studies how large or how small a structure can be, if it does not contain certain forbidden configuration. One of its major areas of study is extremal set theory, where the structures considered are families of sets, and the forbidden configurations are restricted intersection patterns.
openaire +2 more sources
Quasirandom Graphs and the Pantograph Equation. [PDF]
Am Math Mon, 2021 Shapira A, Tyomkyn M.
europepmc +1 more source
Universal models for Lorenz maps
, 1996 The existence of smooth families of Lorenz maps exhibiting all possible dynamical behavior is established and the structure of the parameter space of these families is ...
de Melo, Welington, Martens, Marco
core +1 more source
Intersection Problems in Extremal Combinatorics: Theorems, Techniques and Questions Old and New
, 2021 David Ellis
openalex +2 more sources
Algebras, Graphs and Ordered Sets - ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet. [PDF]
Order (Dordr), 2023 Couceiro M, Duffus D.
europepmc +1 more source
A Path Forward: Tropicalization in Extremal Combinatorics
, 2021 Grigoriy Blekherman, Annie Raymond
openalex +2 more sources