English
Related papers

Related papers: On the free energy density of factor models on bir…

200 papers

A fractional matching of $G$ is a function $f: E(G)\to [0,1]$ such that $\sum_{e\in E_G(v_i)}f(e)\le 1$ for any $v_i\in V(G)$, where $E_G(v_i)=\{e: e\in E(G) \ \textrm{and}\ e \ \textrm{is incident with} \ v_i\}$. Let $\alpha_f(G)$ denote…

Combinatorics · Mathematics 2025-12-04 Zengzhao Xu , Weige Xi , Ligong Wang

Let $G= (V,E)$ be a finite graph. For $d_0>0$ we say that $G$ is $d_0$-regular, if every $v\in V$ has degree $d_0$. We say that $G$ is $(d_0, d_1)$-regular, for $0<d_1<d_0$, if $G$ is $d_0$ regular and for every $v\in V$, the subgraph…

Combinatorics · Mathematics 2023-08-28 Ehud Friedgut , Yonatan Iluz

We investigate some graph parameters dealing with biindependent pairs $(A,B)$ in a bipartite graph $G=(V_1\cup V_2,E)$, i.e., pairs $(A,B)$ where $A\subseteq V_1$, $B\subseteq V_2$ and $A\cup B$ is independent. These parameters also allow…

Combinatorics · Mathematics 2024-01-10 Monique Laurent , Sven Polak , Luis Felipe Vargas

Let $G$ be a graph of order $n$ with eigenvalues $\lambda_1 \geq \cdots \geq\lambda_n$. Let \[s^+(G)=\sum_{\lambda_i>0} \lambda_i^2, \qquad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2.\] The smaller value, $s(G)=\min\{s^+(G), s^-(G)\}$ is called…

Combinatorics · Mathematics 2024-09-30 Saieed Akbari , Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada

Let $G$ be a graph and let $f$ be a positive integer-valued function on $V(G)$. Assume that for all $S\subseteq V(G)$, $$\sum_{v\in I(G\setminus S)}f(v)(f(v)+1)\le |S|,$$ where $I(G\setminus S)$ denotes the set of isolated vertices of…

Combinatorics · Mathematics 2022-05-10 Morteza Hasanvand

We derive, via simultaneous homogenization and dimension reduction, the $\Gamma$-limit for thin elastic plates of thickness $h$ whose energy density oscillates on a scale $\eh$ such that $ \eh^2 \ll h\ll \eh$. We consider the energy scaling…

Analysis of PDEs · Mathematics 2014-10-09 Igor Velcic

From numerical minimization of a model free energy functional for a system of hard spheres, we show that the width of the local peaks of the time-averaged density field at a glassy free-energy minimum exhibits large spatial variation,…

Statistical Mechanics · Physics 2008-12-23 Pinaki Chaudhuri , Smarajit Karmakar , Chandan Dasgupta

For fixed integers $r\ge 3,e\ge 3,v\ge r+1$, an $r$-uniform hypergraph is called $\mathscr{G}_r(v,e)$-free if the union of any $e$ distinct edges contains at least $v+1$ vertices. Brown, Erd\H{o}s and S\'{o}s showed that the maximum number…

Combinatorics · Mathematics 2020-04-08 Chong Shangguan , Itzhak Tamo

We derive a formula that expresses the density of states of a system with continuous degrees of freedom as a function of microcanonical averages of squared gradient and Laplacian of the Hamiltonian. This result is then used to propose a…

Statistical Mechanics · Physics 2023-12-01 Stefan Schnabel , Wolfhard Janke

We discuss the free-energy density of bosonic and fermionic theories possessing strongly coupled critical points in D=3. We construct a stationary renormalization group trajectory which interpolates between the free massless theory of N…

High Energy Physics - Theory · Physics 2016-09-06 Anastasios C. Petkou , George Siopsis

We consider the two-star model, a family of exponential random graphs indexed by two real parameters, $h$ and $\alpha$, that rule respectively the total number of edges and the mutual dependence between them. Borrowing tools from…

Probability · Mathematics 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini

For a finite point set $E\subset \mathbb{R}^d$ and a connected graph $G$ on $k+1$ vertices, we define a $G$-framework to be a collection of $k + 1$ points in E such that the distance between a pair of points is specified if the…

Combinatorics · Mathematics 2018-05-22 A. Iosevich , J. Passant

When modelling an ionised plasma, all spectral synthesis codes need the thermally averaged free-free Gaunt factor defined over a very wide range of parameter space in order to produce an accurate prediction for the spectrum. Until now no…

High Energy Astrophysical Phenomena · Physics 2015-03-31 P. A. M. van Hoof , G. J. Ferland , R. J. R. Williams , K. Volk , M. Chatzikos , M. Lykins , R. L. Porter

A graph $G$ is $H$-free if it has no induced subgraph isomorphic to $H$, where $H$ is a graph. In this paper, we show that every $\frac{3}{2}$-tough $(P_4 \cup P_{10})$-free graph has a 2-factor. The toughness condition of this result is…

Combinatorics · Mathematics 2022-08-24 Masahiro Sanka

In this paper, we study the level-set of the zero-average Gaussian Free Field on a uniform random $d$-regular graph above an arbitrary level $h\in (-\infty, h_{\star})$, where $h_{\star}$ is the level-set percolation threshold of the GFF on…

Probability · Mathematics 2023-02-03 Guillaume Conchon--Kerjan

A graph $G$ is $F$-free if $G$ does not contain $F$ as a subgraph. Let $\rho(G)$ be the spectral radius of a graph $G$. Let $\theta(1,p,q)$ denote the theta graph, which is obtained by connecting two distinct vertices with three internally…

Combinatorics · Mathematics 2024-11-22 Yuxiang Liu , Ligong Wang

Let $\mathcal{G}$ be a metric noncompact connected graph with finitely many edges. The main object of the paper is the Hamiltonian ${\bf H}_{\alpha}$ associated in $L^2(\mathcal{G};\mathbb{C}^m)$ with a matrix Sturm-Liouville expression and…

Spectral Theory · Mathematics 2021-02-24 Yaroslav Granovskyi , Mark Malamud , Hagen Neidhardt

For graphs $F$ and $H$, let $i(F)$ denote the inducibility of $F$ and let $i_H(F)$ denote the inducibility of $F$ over $H$-free graphs. We prove that for almost all graphs $F$ on a given number of vertices, $i_{K_k}(F)$ attains infinitely…

Combinatorics · Mathematics 2025-12-19 Raphael Yuster

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

Combinatorics · Mathematics 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

The H-free process, for some fixed graph H, is the random graph process defined by starting with an empty graph on n vertices and then adding edges one at a time, chosen uniformly at random subject to the constraint that no H subgraph is…

Combinatorics · Mathematics 2015-05-13 Tom Bohman , Peter Keevash