Free descriptions of convex sets

E Levin, V Chandrasekaran - arXiv preprint arXiv:2307.04230, 2023 - arxiv.org
Convex sets arising in a variety of applications are well-defined for every relevant
dimension. Examples include the simplex and the spectraplex that correspond, respectively …

Markov random fields, homomorphism counting, and Sidorenko's conjecture

P Csikvári, N Ruozzi, S Shams - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Graph covers and the Bethe free energy (BFE) have been useful theoretical tools for
producing lower bounds on a variety of counting problems in graphical models, including …

Convex graphon parameters and graph norms

J Lee, B Schülke - Israel Journal of Mathematics, 2021 - Springer
Sidorenko's conjecture states that the number of copies of a bipartite graph H in a graph G is
asymptotically minimised when G is a quasirandom graph. A notorious example where this …

[HTML][HTML] The step Sidorenko property and non-norming edge-transitive graphs

TL Martins, PP Pach, M Wrochna - Journal of Combinatorial Theory …, 2019 - Elsevier
Sidorenko's Conjecture asserts that every bipartite graph H has the Sidorenko property, ie, a
quasirandom graph minimizes the density of H among all graphs with the same edge …

Left-cut-percolation and induced-Sidorenko bigraphs

LN Coregliano - SIAM Journal on Discrete Mathematics, 2024 - SIAM
A Sidorenko bigraph is one whose density in a bigraphon is minimized precisely when is
constant. Several techniques in the literature to prove the Sidorenko property consist of …

Two remarks on graph norms

F Garbe, J Hladký, J Lee - Discrete & Computational Geometry, 2022 - Springer
For a graph H, its homomorphism density in graphs naturally extends to the space of two-
variable symmetric functions W in L^ p L p, p ≥ e (H) p≥ e (H), denoted by t (H, W). One …

Relating the cut distance and the weak* topology for graphons

M Doležal, J Grebík, J Hladký, I Rocha… - Journal of Combinatorial …, 2021 - Elsevier
The theory of graphons is ultimately connected with the so-called cut norm. In this paper, we
approach the cut norm topology via the weak* topology (when considering a predual of L 1 …

[HTML][HTML] Cut-norm and entropy minimization over weak⁎ limits

M Doležal, J Hladký - Journal of Combinatorial Theory, Series B, 2019 - Elsevier
We prove that the accumulation points of a sequence of graphs G 1, G 2, G 3,… with respect
to the cut-distance are exactly the weak⁎ limit points of subsequences of the adjacency …

Subgraph densities in Markov spaces

D Kunszenti-Kovács, L Lovász, B Szegedy - Advances in Mathematics, 2024 - Elsevier
We generalize subgraph densities, arising in dense graph limit theory, to Markov spaces
(symmetric measures on the square of a standard Borel space). More generally, we define …

[PDF][PDF] Markov Random Fields, Homomorphism Counting, and Sidorenko's Conjecture

S Shams - 2022 - utd-ir.tdl.org
Graph covers and the Bethe free energy (BFE) have been useful theoretical tools for
producing lower bounds on various counting problems in graphical models, including the …