Results 21 to 30 of about 1,306 (257)
Force-free higher derivative Einstein-Maxwell theory and multi-centered black holes
Journal of High Energy Physics, 2023 We investigate which 4-derivative extensions of Einstein-Maxwell theory admit multi-extremal black hole solutions with gravitational force balanced by Coulomb force.
Peng-Ju Hu, Yi Pang
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
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
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
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
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
Irregularities of Distributions and Extremal Sets in Combinatorial Complexity Theory [PDF]
, 2018 13 pages.
Aistleitner, Christoph, Hinrichs, Aicke
openaire +2 more sources
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
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