Imagen de Portada

Some exact inducibility-type results for graphs via flag algebras

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bodnár, Levente, Pikhurko, Oleg
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C35
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

FlagAlgebraToolbox: Flag Algebra Computations in SageMath
por: Bodnár, Levente
Publicado: (2026)

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

A polynomial resultant approach to algebraic constructions of extremal graphs
por: Zhang, Tao, et al.
Publicado: (2021)

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

Some results on $σ_{t}$-irregularity
por: Filipovski, Slobodan, et al.
Publicado: (2024)

Some Turán-type results for the signless Laplacian spectral radius
por: Zheng, Jian, et al.
Publicado: (2025)

Inducibility in $H$-free graphs and inducibility of Turán graphs
por: Yuster, Raphael
Publicado: (2025)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
por: Heering, Philipp
Publicado: (2025)

The number of induced paths in outerplanar graphs
por: Wang, Yichen, et al.
Publicado: (2026)

The $α$-spectral Turán type problems for graphs
por: Wu, Jiadong, et al.
Publicado: (2025)

Extremal results for graphs with binding number strictly less than $1/r$
por: Liu, Ruifang, et al.
Publicado: (2026)

Turán-type and tiling problems in oriented graphs
por: Chen, Ming, et al.
Publicado: (2026)

Ore-type conditions for existence of a jellyfish in a graph
por: Kim, Jaehoon, et al.
Publicado: (2024)

Edge version of the inducibility via the entropy method
por: Wang, Yichen, et al.
Publicado: (2025)

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

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
por: Lei, Xingyu, et al.
Publicado: (2024)

A sharp spectral extremal result for general non-bipartite graphs
por: Byrne, John
Publicado: (2024)

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

The connectivity of friends-and-strangers graphs on complete multipartite graphs
por: Zhu, Honglin
Publicado: (2023)

Separating path systems for cubic graphs and for complete bipartite graphs
por: Fernandes, Cristina, et al.
Publicado: (2025)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
por: B, Tonny K, et al.
Publicado: (2025)

Stability results for Berge-matching in hypergraphs
por: Yang, Jia-Bao, et al.
Publicado: (2026)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
por: Chen, Wanfang, et al.
Publicado: (2026)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
por: Zhang, Jie, et al.
Publicado: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
por: Chen, Ming-Zhu, et al.
Publicado: (2026)

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

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

Spectrally symmetric orientations of graphs
por: Akbari, Saieed, et al.
Publicado: (2025)

Universality for graphs with bounded density
por: Alon, Noga, et al.
Publicado: (2023)

The Zarankiewicz problem on tripartite graphs
por: Di Braccio, Francesco, et al.
Publicado: (2024)

Extremal graphs for the odd prism
por: He, Xiaocong, et al.
Publicado: (2023)

Packing subdivisions into regular graphs
por: Montgomery, Richard, et al.
Publicado: (2025)

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

Induced Turán problem in bipartite graphs
por: Axenovich, Maria, et al.
Publicado: (2024)

Induced subdivisions in graphs of large girth
por: Kuang, Peiru, et al.
Publicado: (2026)