Results 1 to 10 of about 13,890 (190)
Information Inequalities via Submodularity and a Problem in Extremal Graph Theory [PDF]
Entropy, 2022 The present paper offers, in its first part, a unified approach for the derivation of families of inequalities for set functions which satisfy sub/supermodularity properties.
Igal Sason
doaj +2 more sources
Probabilistic models for the analysis of inverse extremal problems in combinatorics [PDF]
Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki, 2022 In an inverse extremal problem for a combinatorial scheme with a given value of the objective function of the form of a certain extreme value of its characteristic, a probabilistic model is developed that ensures that this value is obtained in its ...
Nataliya Yu. Enatskaya
doaj +1 more source
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
Short proofs of some extremal results [PDF]
, 2013 We prove several results from different areas of extremal combinatorics, giving complete or partial solutions to a number of open problems. These results, coming from areas such as extremal graph theory, Ramsey theory and additive combinatorics, have ...
Beck +11 more
core +5 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
, 2014 Positional games are a branch of combinatorics, researching a variety of two-player games, ranging from popular recreational games such as Tic-Tac-Toe and Hex, to purely abstract games played on graphs and hypergraphs.
Krivelevich, Michael
core +1 more source
The topological symmetric orbifold
Journal of High Energy Physics, 2020 We analyze topological orbifold conformal field theories on the symmetric product of a complex surface M. By exploiting the mathematics literature we show that a canonical quotient of the operator ring has structure constants given by Hurwitz numbers ...
Songyuan Li, Jan Troost
doaj +1 more source