Two Erds–Hajnal-type theorems in hypergraphs - ScienceDirectHypergraphsRamsey theoryErdos-HajnalThe Erds–Hajnal Theorem asserts that non-universal graphs, that is, graphs that do not contain an induced copy of some fixed graph H, have homogeneous sets of size significantly larger than one can ...
08 ABHISHEK SAHA_ THE MANIN CONSTANT AND $P$-ADIC BOUNDS ON DENOMINATORS OF THE FOU 1:07:20 ADRIAN DIACONU_ SECONDARY TERMS IN THE ASYMPTOTICS OF MOMENTS OF $L$-SERIES 1:14:11 PHILIPPE MICHEL_ SOME EXTENSIONS OF DUKE'S THEOREMS 1:32:06 MORTEN RISAGER_ SHIFTED CONVOLUTION SUMS AND ...
The concavity of two functions of a positive matrixA, Tr exp(B + logA) and TrA r KA p K* (whereB=B* andK are fixed matrices), recently proved by Lieb, can also be obtained by using the theory of Herglotz functions. 展开全部 ...
Simultaneous representations in discrete structures A very special case of one of the theorems asserts that for any twomonoids M 1 M 2 there are two digraphs G 1 , G 2 , such that each M 1 is isomorphic to the endomorphism monoid of G i , and G 2 is the transitive ......
Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv European J. Combin. (2018) DriskoA.A. Transversals in row-latin rectangles J. Combin. Theory, Ser. A (1998) AharoniR. et al. Rainbow matchings in r-partite r-graphs Electron. J. Combin. (2009) There are...
as they operate in social network structures and can influence followers through their opinions. Since the DeGroot model is based on graph theory, the connections of nodes are enabled by means of edges and can be used for complex computations. Just as important as in the DeGroot model, the ...
The graphs in \mathcal{H}' are given in Theorems 2.1, 3.4, 3.5 and Corollary 2.3. The graphs G_8(2,2) and G_{11} are the only two nonisomorphic cospectral graphs in \mathcal{H}'. All other pairs of cospectral graphs in \mathcal{H} consist of pairs of graphs in \mathcal{H}...
Limit curve theorems in Lorentzian geometry The subject of limit curve theorems in Lorentzian geometry is reviewed. A general limit curve theorem is formulated, which includes the case of converging ... Minguzzi,E. - 《Journal of Mathematical Physics》 被引量: 83发表: 2008年 New extremal proble...
Sums C = A + B of two finite sets in a (generally non-abelian) group are considered. The following two theorems are proved. 1. ∣C∣ ≥∣A∣ +12∣B∣ unless C + (−B + B) = C; 2. There is a subset S of C and a subgroup H such that ∣S∣≥ ∣A∣+ ∣B∣− ∣...
Sion, M.: On general minimax theorems. Pac. J. Math. 8, 171–176 (1958) Article MathSciNet Google Scholar Spieker, H., Hagg, A., Gaier, A., Meilinger, S., Asteroth, A.: Multi-stage evolution of single- and multi-objective MCLP: successive placement of charging stations. Soft. ...