English
Related papers

Related papers: A note on hypergraph extensions of Mantel's theore…

200 papers

We reexamine Liouville equation based turbulence theories proposed by Qian {[}Phys. Fluids \textbf{26}, 2098 (1983){]} and Edwards and McComb {[}J. Phys. A: Math. Gen. \textbf{2}, 157 (1969){]}, which are compatible with Kolmogorov…

Fluid Dynamics · Physics 2015-07-07 R. V. R. Pandya

Extending our results in "Entropy conjecture for continuous maps of nilmanifolds", to appear in Israel Jour. of Math., we confirm that Entropy Conjecture holds for every continuous self-map of a compact $K(\pi,1)$ manifold with the…

Dynamical Systems · Mathematics 2007-05-23 W. Marzantowicz , F. Przytycki

We investigate two conjectured spectral graph theoretic strengthenings of Tur\'an's theorem. Let $\mu_1 \ge \ldots \ge \mu_n$ denote the eigenvalues of a graph $G$ with $n$ vertices, $m$ edges and clique number $\omega(G)$. The concise…

Combinatorics · Mathematics 2023-12-21 Clive Elphick , William Linz , Pawel Wocjan

We investigate natural Tur\'an problems for mixed graphs, generalizations of graphs where edges can be either directed or undirected. We study a natural \textit{Tur\'an density coefficient} that measures how large a fraction of directed…

Combinatorics · Mathematics 2024-03-26 Nitya Mani , Edward Yu

The strong subadditivity of entropy plays a key role in several areas of physics and mathematics. It states that the entropy S[\rho]= - Tr (\rho \ln \rho) of a density matrix \rho_{123} on the product of three Hilbert spaces satisfies…

Mathematical Physics · Physics 2009-11-10 Elliott H. Lieb , Robert Seiringer

It is shown how tools from the area of Model Theory, specifically from the Theory of o-minimality, can be used to prove that a class of functions is VC-subgraph (in the sense of Dudley, 1987), and therefore satisfies a uniform polynomial…

Statistics Theory · Mathematics 2015-11-24 Alf Onshuus , Adolfo J. Quiroz

The Ryu-Takayanagi formula implies many general properties of entanglement entropies in holographic theories. We review the known properties, such as continuity, strong subadditivity, and monogamy of mutual information, and fill in gaps in…

High Energy Physics - Theory · Physics 2015-06-18 Matthew Headrick

The Sachdev-Ye-Kitaev model is an $N$-modes fermionic model with infinite range random interactions. In this work, we study the thermal R\'enyi entropy for a subsystem of the SYK model using the path-integral formalism in the large-$N$…

Strongly Correlated Electrons · Physics 2020-07-01 Pengfei Zhang , Chunxiao Liu , Xiao Chen

Given a graph $F$, the $r$-expansion $F^{(r)+}$ of $F$ is the $r$-uniform hypergraph obtained from $F$ by inserting $r-2$ new distinct vertices in each edge of $F$. Recently, Alon and Frankl (JCTB, 2024) and Gerbner (JGT, 2023) studied the…

Combinatorics · Mathematics 2026-05-13 Xiamiao Zhao , Yuanpei Wang , Junpeng Zhou

Beineke, Harary and Ringel discovered a formula for the minimum genus of a torus in which the $n$-dimensional hypercube graph can be embedded. We give a new proof of the formula by building this surface as a union of certain faces in the…

Combinatorics · Mathematics 2024-01-02 Richard H. Hammack , Paul C. Kainen

In this paper we present a novel approach in extremal set theory which may be viewed as an asymmetric version of Katona's permutation method. We use it to find more Tur\'an numbers of hypergraphs in the Erd\H{o}s--Ko--Rado range. An…

Combinatorics · Mathematics 2020-03-03 Zoltán Füredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

Isomorph theory is one of the promising theories to understand the quasi-universal relationship between thermodynamic, dynamic and structural characteristics. Based on the hidden scale invariance of the inverse power law potentials, it…

Statistical Mechanics · Physics 2019-07-31 Tae Jun Yoon , Min Young Ha , Emanuel A. Lazar , Won Bo Lee , Youn-Woo Lee

We study entanglement entropy (EE) in conformal field theories (CFTs) in Minkowski space with a planar boundary or with a planar defect of any codimension. In any such boundary CFT (BCFT) or defect CFT (DCFT), we consider the reduced…

High Energy Physics - Theory · Physics 2013-11-27 Kristan Jensen , Andy O'Bannon

Entropy and relative or cross entropy measures are two very fundamental concepts in information theory and are also widely used for statistical inference across disciplines. The related optimization problems, in particular the maximization…

Statistics Theory · Mathematics 2021-06-18 Abhik Ghosh , Ayanendranath Basu

An explicit description of the spectral data of stable U(n) vector bundles on elliptically fibered Calabi-Yau threefolds is given, extending previous work of Friedman, Morgan and Witten. The characteristic classes are computed and it is…

High Energy Physics - Theory · Physics 2014-11-18 Bjorn Andreas , Daniel Hernandez Ruiperez

In this paper, we consider the Tur\'an problems on $\{1,3\}$-hypergraphs. We prove that a $\{1, 3\}$-hypergraph is degenerate if and only if it's $H^{\{1, 3\}}_5$-colorable, where $H^{\{1, 3\}}_5$ is a hypergraph with vertex set $V=[5]$ and…

Combinatorics · Mathematics 2018-02-20 Shuliang Bai , Linyuan Lu

Yan and Chen proved a weak Cartan-type second main theorem for holomorphic curves meeting hypersurfaces in projective space that included truncated counting functions. Here we give an explicit estimate for the level of truncation.

Complex Variables · Mathematics 2007-08-08 Ta Thi Hoai An , Ha Tran Phuong

Extremal problems for $3$-uniform hypergraphs are known to be very difficult and despite considerable effort the progress has been slow. We suggest a more systematic study of extremal problems in the context of quasirandom hypergraphs. We…

Combinatorics · Mathematics 2018-05-29 Christian Reiher , Vojtěch Rödl , Mathias Schacht

For a fixed positive integer $n$ and an $r$-uniform hypergraph $H$, the Tur\'an number $ex(n,H)$ is the maximum number of edges in an $H$-free $r$-uniform hypergraph on $n$ vertices, and the Lagrangian density of $H$ is defined as…

Combinatorics · Mathematics 2019-02-26 Biao Wu , Yuejian Peng

R\'enyi and entanglement entropies are constructed for 2d q-deformed topological Yang-Mills theories with gauge group $U(N)$, as well as the dual 3d Chern-Simons (CS) theory on Seifert manifolds. When $q=\exp[2\pi i/(N+K)]$, and $K$ is odd,…

High Energy Physics - Theory · Physics 2016-05-27 Howard J. Schnitzer