Ordered and colored subgraph density problems

DOI10.1137/24M1651563MaRDI QIDQ6668349zbMATH OpenFDO

Authors Emily Cairncross, Dhruv Mubayi

Publication date 22 January 2025

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1651563

zbMATH Keywords

colored graphsgraphonsordered graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Density (toughness, etc.) (05C42)

Recommendations

• Maximum star densities
• Edge-colorings avoiding fixed rainbow stars
• On the densities of cliques and independent sets in graphs
• THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES
• Edge-colorings avoiding rainbow stars

Cites work

• scientific article; zbMATH DE number 3821782 (Why is no real title available?)
• scientific article; zbMATH DE number 3745218 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 3185004 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• Graphs with maximal number of adjacent pairs of edges
• Hypergraph limits: A regularity approach
• Large networks and graph limits
• Lower bounds on the number of triangles in a graph
• Maximum star densities
• On Sets of Acquaintances and Strangers at any Party
• On the Maximum Induced Density of Directed Stars and Related Problems
• On the Minimal Density of Triangles in Graphs
• The clique density theorem
• The feasible region of induced graphs
• The inducibility of oriented stars
• The number of cliques in graphs of given order and size
• Triangles in an Ordinary Graph

Cited in

(1)

• Kruskal-Katona-type problems via the entropy method

This page was built for publication: Ordered and colored subgraph density problems

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