Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture
We prove inequalities between the densities of various bipartite subgraphs in signed graphs. One of the main inequalities is that the density of any bipartite graph with girth 2r cannot exceed the density of the 2r-cycle. This study is motivated by the Simonovits-Sidorenko conjecture, which states t...
Mentés helye:
Szerző: | |
---|---|
Formátum: | folyóiratcikk |
Megjelenés: |
2011
|
Online elérés: | http://hdl.handle.net/10831/43202 |
Címkék: |
Új címke
A tételhez itt fűzhet saját címkét!
|