Cover Image

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bodnár, Levente, Pikhurko, Oleg
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Some exact inducibility-type results for graphs via flag algebras
by: Bodnár, Levente, et al.
Published: (2025)

Some exact values of the inducibility and statistics constants for hypercubes
by: Bodnár, Levente, et al.
Published: (2025)

The Turán density of the tight 5-cycle minus one edge
by: Bodnár, Levente, et al.
Published: (2024)

The Turán density of short tight cycles
by: Bodnár, Levente, et al.
Published: (2025)

A note on extremal constructions for the Erdős--Rademacher problem
by: Liu, Xizhi, et al.
Published: (2023)

The inducibility of 6-vertex graphs
by: Bodnár, Levente, et al.
Published: (2026)

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

FlagAlgebraToolbox: Flag Algebra Computations in SageMath
by: Bodnár, Levente
Published: (2026)

Splits with forbidden subgraphs
by: Axenovich, Maria, et al.
Published: (2020)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

The path minimises the average size of a connected induced subgraph
by: Haslegrave, John
Published: (2021)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Minimum saturated graphs for unions of cliques
by: Zhu, Wen-Han, et al.
Published: (2024)

Extremal problems for star forests and cliques
by: Lu, Yongchun, et al.
Published: (2024)

Maximizing subgraph counts in regular graphs
by: Lippner, Gabor, et al.
Published: (2026)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Induced subgraph density. III. Cycles and subdivisions
by: Nguyen, Tung, et al.
Published: (2023)

Note on extremal problems about connected subgraph sums
by: Cambie, Stijn, et al.
Published: (2025)

Rational exponents for cliques
by: English, Sean, et al.
Published: (2024)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

Tetrahedron Conjecture in the $\ell_2$-norm
by: Bodnár, Levente, et al.
Published: (2025)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
by: Berger, Sören, et al.
Published: (2022)

The saturation number for unions of four cliques
by: Li, Ruo-Xuan, et al.
Published: (2024)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
by: Chun, Carolyn, et al.
Published: (2025)

A tensor's spectral bound on the clique number
by: Liu, Chunmeng, et al.
Published: (2024)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

The asymptotic version of the Erdős-Sós conjecture and beyond
by: Davoodi, Akbar, et al.
Published: (2026)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Counting induced subgraphs with given intersection sizes
by: Zhang, Haixiang, et al.
Published: (2025)

Acyclic subgraphs of digraphs with high chromatic number
by: Yuster, Raphael
Published: (2025)