Tropicalization of graph profiles
From MaRDI portal
Publication:5098834
DOI10.1090/tran/8643zbMath1496.05085arXiv2004.05207OpenAlexW4287815937MaRDI QIDQ5098834
Grigoriy Blekherman, Annie Raymond, Mohit Singh, Rekha R. Thomas
Publication date: 31 August 2022
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.05207
Extremal problems in graph theory (05C35) Combinatorial aspects of tropical varieties (14T15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The clique density theorem
- Positivstellensätze for quantum multigraphs
- An approximate version of Sidorenko's conjecture
- Symmetry in Turán sums of squares polynomials from flag algebras
- On the boundary of the region defined by homomorphism densities
- On the number of pentagons in triangle-free graphs
- Tropical spectrahedra
- Simple graph density inequalities with no sum of squares proofs
- Two approaches to Sidorenko’s conjecture
- Random graphons and a weak Positivstellensatz for graphs
- On 3-Hypergraphs with Forbidden 4-Vertex Configurations
- The number of cliques in graphs of given order and size
- Property testing and its connection to learning and approximation
- On the Minimal Density of Triangles in Graphs
- Graphs with maximal number of adjacent pairs of edges
- Some advances on Sidorenko's conjecture
- Enumerative tropical algebraic geometry in ℝ²
- Applications of the Semi-Definite Method to the Turán Density Problem for 3-Graphs
- Logarithmic limit sets of real semi-algebraic sets
- Tropicalizing the positive semidefinite cone
- Undecidability of linear inequalities in graph homomorphism densities
- Flag algebras
- On the 3‐Local Profiles of Graphs
