Tropicalizing the Graph Profile of Some Almost-Stars

DOI10.1137/23M1594947MaRDI QIDQ6447086zbMATH OpenOpenAlexFDO

Authors Maria Dascălu, Annie Raymond

Publication date 11 August 2023

Full work available at URL https://doi.org/10.1137/23m1594947

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Applications of tropical geometry (14T90) Programming involving graphs or networks (90C35)

Recommendations

• Tropicalization of graph profiles
• A path forward: tropicalization in extremal combinatorics
• The complexity of tropical graph homomorphisms
• Undecidability of linear inequalities in graph homomorphism densities
• Extremal graphs for homomorphisms

This page was built for publication: Tropicalizing the Graph Profile of Some Almost-Stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6447086)