Results 21 to 30 of about 1,767 (264)
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
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
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
Near-extremal limits of warped black holes
SciPost Physics, 2023 A holographic description of three-dimensional warped black holes suffers from ambiguities due to a seemingly harmless choice of coordinate system.
Ankit Aggarwal, Alejandra Castro, Stéphane Detournay, Beatrix Mühlmann
doaj +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
Extreme Points of Matrix Convex Sets, Free Spectrahedra, and Dilation Theory [PDF]
The Journal of Geometric Analysis, 2017 This version corrects dropped hypotheses in Theorem 1.1 (1) and Proposition 6.1. A detailed explanation of the corrections is found in a new section, Section 8.
Evert, Eric +3 more
openaire +3 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 VC-dimension, covering and separating properties of the cycle and spanning tree hypergraphs of graphs [PDF]
Transactions on Combinatorics, 2022 In this paper, we delve into studying some relations between the structure of the cycles and spanning trees of a graph through the lens of its cycle and spanning tree hypergraphs which are hypergraphs with the edge set of the graph as their vertices ...
Alireza Mofidi
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