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 …
asymptotically minimised when G is a quasirandom graph. A notorious example where this …
Cut distance identifying graphon parameters over weak* limits
The theory of graphons comes with the so-called cut norm and the derived cut distance. The
cut norm is finer than the weak* topology (when considering the predual of L 1-functions) …
cut norm is finer than the weak* topology (when considering the predual of L 1-functions) …
Sidorenko-Type Inequalities for Pairs of Trees
Given two non-empty graphs $ H $ and $ T $, write $ H\succcurlyeq T $ to mean that $ t (H,
G)^{| E (T)|}\geq t (T, G)^{| E (H)|} $ for every graph $ G $, where $ t (\cdot,\cdot) $ is the …
G)^{| E (T)|}\geq t (T, G)^{| E (H)|} $ for every graph $ G $, where $ t (\cdot,\cdot) $ is the …
Domination inequalities and dominating graphs
We say that a graph H dominates another graph H′ if the number of homomorphisms from
H′ to any graph G is dominated, in an appropriate sense, by the number of …
H′ to any graph G is dominated, in an appropriate sense, by the number of …
Weakly norming graphs are edge-transitive
A Sidorenko - Combinatorica, 2020 - Springer
Let ℋ be the class of bounded measurable symmetric functions on 0, 1 2. For a function h∈
ℋ and a graph G with vertex set v 1,⌦, vn and edge set E (G), define t_G (h)= ∫ ⋯ ∫ ∏ {v_i …
ℋ and a graph G with vertex set v 1,⌦, vn and edge set E (G), define t_G (h)= ∫ ⋯ ∫ ∏ {v_i …
On norming systems of linear equations
A system of linear equations $ L $ is said to be norming if a natural functional $ t_L (\cdot) $
giving a weighted count for the set of solutions to the system can be used to define a norm …
giving a weighted count for the set of solutions to the system can be used to define a norm …
On graph norms for complex‐valued functions
J Lee, A Sidorenko - Journal of the London Mathematical …, 2022 - Wiley Online Library
For any given graph HH, one may define a natural corresponding functional∥.∥ H ‖.‖_H
for real‐valued functions by using homomorphism density. One may also extend this to …
for real‐valued functions by using homomorphism density. One may also extend this to …
[PDF][PDF] Thresholds in discrete structures
B Schülke - 2021 - ediss.sub.uni-hamburg.de
Combinatorics is often very broadly defined as the study of finite or discrete structures. While
the earliest combinatorial investigations seem to go back much further [], often Euler's …
the earliest combinatorial investigations seem to go back much further [], often Euler's …