Results 11 to 20 of about 58,072 (195)
Exponential multivalued forbidden configurations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 The forbidden number $\mathrm{forb}(m,F)$, which denotes the maximum number of unique columns in an $m$-rowed $(0,1)$-matrix with no submatrix that is a row and column permutation of $F$, has been widely studied in extremal set theory.
Travis Dillon, Attila Sali
doaj +1 more source
Ramsey numbers of cycles versus general graphs
Forum of Mathematics, Sigma, 2023 The Ramsey number $R(F,H)$ is the minimum number N such that any N-vertex graph either contains a copy of F or its complement contains H. Burr in 1981 proved a pleasingly general result that, for any graph H, provided n is sufficiently large, a ...
John Haslegrave +3 more
doaj +1 more source
Chromatic Turán problems and a new upper bound for the Turán density of $\mathcal{K}_4^-$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 We consider a new type of extremal hypergraph problem: given an $r$-graph $\mathcal{F}$ and an integer $k≥2$ determine the maximum number of edges in an $\mathcal{F}$-free, $k$-colourable $r$-graph on $n$ vertices.
John Talbot
doaj +1 more source
On the conjunctive capacity of graphs [PDF]
, 2013 The investigation of the asymptotic behaviour of various graph parameters in powers of a fixed graph G=(V,E) is motivated by problems in information theory and extremal ...
Chlebikova, Janka +5 more
core +1 more source
Substructure Densities in Extremal Combinatorics [PDF]
, 2021 One of the primary goals of combinatorial mathematics is to understand how an object's properties are influenced by the presence or multiplicity of a given substructure. Over time, it has become popular to highlight the asymptotic behaviour of objects by expressing results in terms of the density of substructures.
openaire +1 more source
On extremal sets without coprimes [PDF]
, 1994 Ahlswede R, Khachatrian LH. On extremal sets without coprimes. Acta Arithmetica.
Levon Khachatrian +4 more
core +2 more sources
On the quaternion projective space
Journal of Taibah University for Science, 2020 Apart from being a vital and exciting field in mathematics with interesting results, projective spaces have various applications in design theory, coding theory, physics, combinatorics, number theory and extremal combinatorial problems. In this paper, we
Y. Omar +4 more
doaj +1 more source
Hypergraphs with infinitely many extremal constructions
Discrete Analysis, 2023 Hypergraphs with infinitely many extremal constructions, Discrete Analysis 2023:18, 34 pp. A fundamental result in extremal graph theory, Turán's theorem, states that the maximal number of edges of a graph with $n$ vertices that does not contain a ...
Jianfeng Hou +4 more
doaj +1 more source
An Extremal Problem for Finite Lattices
Theory and Applications of Graphs, 2016 For a fixed M x N integer lattice L(M,N), we consider the maximum size of a subset A of L(M,N) which contains no squares of prescribed side lengths k(1),...,k(t).
John Goldwasser +2 more
doaj +1 more source
Well quasi-order in combinatorics : embeddings and homomorphisms [PDF]
, 2015 The notion of well quasi-order (wqo) from the theory of ordered sets often arises naturally in contexts where one deals with infinite collections of structures which can somehow be compared, and it then represents a useful discriminator between ‘tame ...
Ruskuc, Nik +3 more
core +1 more source