Maximum star densities

DOI10.1556/012.2018.55.2.1395MaRDI QIDQ3176667zbMATH OpenOpenAlexFDO

Authors

Publication date 23 July 2018

Published in Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.01822

zbMATH Keywords

graphonshomomorphism densitiesstars

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35)

Abstract: Given an integer $kgeq2$ and a real number $gammain[0,1]$, which graphs of edge density $gamma$ contain the largest number of $k$-edge stars? For $k=2$ Ahlswede and Katona proved that asymptotically there cannot be more such stars than in a clique or in the complement of a clique (depending on the value of $gamma$). Here we extend their result to all integers $kge2$.

Recommendations

• scientific article; zbMATH DE number 4137789
• On the Maximum Induced Density of Directed Stars and Related Problems
• On the number of certain subgraphs contained in graphs with a given number of edges
• Extremal problems of double stars
• The maximum number of edges in a 3-graph not containing a given star

Cited in

(16)

• On the number of certain subgraphs contained in graphs with a given number of edges
• The maximum number of edges in a 3-graph not containing a given star
• A tale of stars and cliques
• Unified approach to the generalized Turán problem and supersaturation
• The feasible region of induced graphs
• On a problem of Ahlswede and Katona
• scientific article; zbMATH DE number 22640 (Why is no real title available?)
• The polytope of \(k\)-star densities
• MAXIMUM MASS OF A CLASS OF COLD COMPACT STARS
• On a conjecture of Nagy on extremal densities
• On the maximum number of copies of H in graphs with given size and order
• The inducibility of oriented stars
• Threshold graphs maximise homomorphism densities
• Ordered and colored subgraph density problems
• Getting to the root of the problem: sums of squares for limits of trees
• Minimum dilation stars

This page was built for publication: Maximum star densities

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