Imagen de Portada

Discrete isoperimetric inequalities on the strong products of paths

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Wang, Runze
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

Bootstrap percolation in strong products of graphs
por: Brešar, Boštjan, et al.
Publicado: (2023)

Extremal problems of double stars
por: Győri, Ervin, et al.
Publicado: (2021)

Transversal Hamilton paths and cycles
por: Cheng, Yangyang, et al.
Publicado: (2024)

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

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

Exact Turán numbers of two vertex-disjoint paths
por: Dong, Miao, et al.
Publicado: (2025)

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

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

Long paths need not minimize $H$-colorings among trees
por: Galvin, David, et al.
Publicado: (2025)

Tight paths in fully directed hypergraphs
por: Devine, Richard C., et al.
Publicado: (2026)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
por: Attwa, Yamaan, et al.
Publicado: (2026)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
por: Galvin, David, et al.
Publicado: (2025)

On Relative Ordered Turán Density
por: King, Dylan, et al.
Publicado: (2025)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
por: Andriantiana, Eric O. D., et al.
Publicado: (2026)

Solution to a $3$-path isolation problem for subcubic graphs
por: Bartolo, Karl, et al.
Publicado: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
por: Li, Chengli, et al.
Publicado: (2026)

Bound vertices of longest paths between two vertices in cubic graphs
por: Li, Chengli, et al.
Publicado: (2024)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
por: Li, Xihe, et al.
Publicado: (2025)

New developments on graph sum index
por: Desai, Dheer Noal, et al.
Publicado: (2024)

Alternating paths in oriented graphs with large semidegree
por: Skokan, Jozef, et al.
Publicado: (2024)

Bootstrap percolation and $P_3$-hull number in direct products of graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

Solution to a problem on isolation of $3$-vertex paths
por: Bartolo, Karl, et al.
Publicado: (2025)

Localized Turán-type inequalities for $Q$-index
por: Kannan, M. Rajesh, et al.
Publicado: (2026)

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

Spanning trees with large maximum degrees
por: Yan, Jun
Publicado: (2025)

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

On the Sombor index of trees with degree restrictions
por: Andriantiana, Eric O. D., et al.
Publicado: (2024)

How connectivity affects the extremal number of trees
por: Jiang, Suyun, et al.
Publicado: (2023)

Bounding mean orders of sub-$k$-trees of $k$-trees
por: Cambie, Stijn, et al.
Publicado: (2023)

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

Monochromatic triangle-tilings in dense graphs without large independent sets
por: Hou, Xinmin, et al.
Publicado: (2026)

Transversal Structures in Graph Systems: A Survey
por: Sun, Wanting, et al.
Publicado: (2024)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
por: Lüchtrath, Lukas, et al.
Publicado: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
por: Xu, Zengzhao, et al.
Publicado: (2023)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
por: Ruotolo, Jake, et al.
Publicado: (2022)

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

Forbidding matching as trace in uniform hypergraphs
por: Wang, Yichen, et al.
Publicado: (2026)

Generalized Turan number with given size
por: Wang, Yan, et al.
Publicado: (2025)

Sharp isoperimetric inequalities on the Hamming cube near the critical exponent
por: Durcik, Polona, et al.
Publicado: (2024)

On $3$-graphs with vanishing codegree Turán density
por: Ding, Laihao, et al.
Publicado: (2024)