Results 31 to 40 of about 86,947 (289)
Pairwise Intersections and Forbidden Configurations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Let $f_m(a,b,c,d)$ denote the maximum size of a family $\mathcal{F}$ of subsets of an $m$-element set for which there is no pair of subsets $A,B \in \mathcal{F}$ with $|A \cap B| \geq a$, $|\bar{A} \cap B| \geq b$, $|A \cap \bar{B}| \geq c$, and $|\bar{A}
Richard P. Anstee, Peter Keevash
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
Irregularities of Distributions and Extremal Sets in Combinatorial Complexity Theory [PDF]
, 2018 13 pages.
Aistleitner, Christoph, Hinrichs, Aicke
openaire +2 more sources
Tangential extremal principles for finite and infinite systems of sets, I: basic theory [PDF]
Mathematical Programming, 2012 In this paper we develop new extremal principles in variational analysis that deal with finite and infinite systems of convex and nonconvex sets. The results obtained, unified under the name of tangential extremal principles, combine primal and dual approaches to the study of variational systems being in fact first extremal principles applied to ...
Mordukhovich, Boris S., Phan, Hung M.
openaire +2 more sources
The covering lemma and q-analogues of extremal set theory problems
Ars Mathematica Contemporanea, 2023 We prove a general lemma (inspired by a lemma of Holroyd and Talbot) about the connection of the largest cardinalities (or weight) of structures satisfying some hereditary property and substructures satisfying the same hereditary property. We use it to show how results concerning forbidden subposet problems in the Boolean poset imply analogous results ...
openaire +3 more sources
State-Space Geometry, Statistical Fluctuations, and Black Holes in String Theory
Advances in High Energy Physics, 2014 We study the state-space geometry of various extremal and nonextremal black holes in string theory. From the notion of the intrinsic geometry, we offer a state-space perspective to the black hole vacuum fluctuations.
Stefano Bellucci, Bhupendra Nath Tiwari
doaj +1 more source
On the regularization of extremal three-point functions involving giant gravitons
Physics Letters B, 2015 In the AdS5/CFT4 set-up, extremal three-point functions involving two giant 1/2 BPS gravitons and one point-like 1/2 BPS graviton, when calculated using semi-classical string theory methods, match the corresponding three-point functions obtained in the ...
Charlotte Kristjansen +2 more
doaj +1 more source
Electromagnetic quasitopological gravities
Journal of High Energy Physics, 2020 We identify a set of higher-derivative extensions of Einstein-Maxwell theory that allow for spherically symmetric charged solutions characterized by a single metric function f (r) = −g tt = 1/g rr .
Pablo A. Cano, Ángel Murcia
doaj +1 more source
Variability extremes: statistical validation of the Alfred Wegener Institute Earth System Model (AWI-ESM) [PDF]
Geoscientific Model Development, 2022 Coupled general circulation models are of paramount importance to quantitatively assessing the magnitude of future climate change. Usual methods for validating climate models include the evaluation of mean values and covariances, but less attention is ...
J. Contzen +4 more
doaj +1 more source
Information Inequalities via Submodularity and a Problem in Extremal Graph Theory
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 +1 more source