Cover Image

Maximizing the number of stars in graphs with forbidden properties

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Berikkyzy, Zhanar, Hogenson, Kirsten, Kirsch, Rachel, McDonald, Jessica
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35, 05C45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Ore plus Turán
by: Dawkins, Aleyah, et al.
Published: (2023)

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

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
by: Liu, Feng, et al.
Published: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Note on Hamiltonicity of basis graphs of even delta-matroids
by: Kim, Donggyu, et al.
Published: (2023)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

On extremal factors of de Bruijn-like graphs
by: Álvarez, Nicolás, et al.
Published: (2023)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

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)

Tight Hamiltonicity from dense links of triples
by: Lang, Richard, et al.
Published: (2024)

A conditional lower bound for the Turán number of spheres
by: Newman, Andrew, et al.
Published: (2024)

A localized approach to generalized Turán problems
by: Kirsch, Rachel, et al.
Published: (2023)

The Turán number of path-star forests
by: Fang, Xiaona, et al.
Published: (2023)

Loose Hamiltonicity
by: Lang, Richard, et al.
Published: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

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

Spanning Components and Surfaces Under Minimum Vertex Degree
by: Allsop, Jack, et al.
Published: (2025)

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

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
by: Bodnár, Levente, et al.
Published: (2026)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

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

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

Graphs with Many Hamiltonian Paths
by: Carlson, Erik, et al.
Published: (2021)

A container theorem for general digraphs with forbidden subdigraphs
by: Liang, Meili, et al.
Published: (2026)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Spectral radius of $2$-dimensional simplicial complexes with given Betti number
by: She, Chuan-Ming, et al.
Published: (2026)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

Multicolor bipartite Ramsey number of double stars
by: DeCamillis, Gregory, et al.
Published: (2023)

On n-distality, n-triviality and hypergraph regularity in NIP theories
by: Chernikov, Artem, et al.
Published: (2026)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

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

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)