Buchumschlag

The edge-isoperimetric inequality for powers of cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Vasilev, Kristiyan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An isoperimetric inequality for word overlap
von: Zakharov, Dmitrii
Veröffentlicht: (2026)

The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

Discrete isoperimetric inequalities on the strong products of paths
von: Wang, Runze
Veröffentlicht: (2025)

The isoperimetric peak of complete trees
von: Bonato, Anthony, et al.
Veröffentlicht: (2024)

Spectral Sidorenko inequalities and edge-spectral supersaturation
von: Li, Yongtao, et al.
Veröffentlicht: (2026)

On Tutte cycles containing three prescribed edges
von: Wigal, Michael C., et al.
Veröffentlicht: (2021)

On edge irregularity strength of cycle-star graphs
von: Salma, Umme, et al.
Veröffentlicht: (2024)

A weighted cycle-localization inequality
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Monochromatic odd cycles in edge-coloured complete graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Universality for transversal powers of Hamilton cycles
von: Heath, Emily, et al.
Veröffentlicht: (2025)

Extending partial edge colorings of iterated cartesian products of cycles and paths
von: Casselgren, Carl Johan, et al.
Veröffentlicht: (2023)

Lower bounds for the isoperimetric numbers of random regular graphs
von: Kolesnik, Brett, et al.
Veröffentlicht: (2013)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
von: Puhlmann, Luise, et al.
Veröffentlicht: (2025)

Phase transitions in isoperimetric problems on the integers
von: Briggs, Joseph, et al.
Veröffentlicht: (2024)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
von: Lo, On-Hei Solomon
Veröffentlicht: (2026)

Turán density of tight cycles minus one edge in the $\ell_2$-norm
von: Bodnár, Levente, et al.
Veröffentlicht: (2025)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)

Hitting cycles through prescribed vertices or edges
von: Bowler, Nathan, et al.
Veröffentlicht: (2024)

Bounded powers of edge ideals: Gorenstein polytopes
von: Hibi, Takayuki, et al.
Veröffentlicht: (2025)

On the expressive power of $2$-edge-colourings of graphs
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Local minimality of the truncated octahedron for the isoperimetric problem on parallelohedra
von: Cesaroni, Annalisa, et al.
Veröffentlicht: (2026)

Signless Laplacian characterization of cones over disjoint unions of cycles, edges and isolated vertices
von: Ye, Jiachang, et al.
Veröffentlicht: (2025)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

Linear strands of powers of certain binomial edge ideals
von: Dohadwala, Abbas, et al.
Veröffentlicht: (2026)

Bounded powers of edge ideals: The strong exchange property
von: Hibi, Takayuki, et al.
Veröffentlicht: (2025)

Bounded powers of edge ideals: Gorenstein toric rings
von: Hibi, Takayuki, et al.
Veröffentlicht: (2025)

Bounded powers of edge ideals: symmetric exchange binomials
von: Hibi, Takayuki, et al.
Veröffentlicht: (2025)

Asymptotic invariants of symbolic powers of binomial edge ideals
von: Belotserkovskiy, Dennis, et al.
Veröffentlicht: (2025)

Sharp isoperimetric inequalities on the Hamming cube near the critical exponent
von: Durcik, Polona, et al.
Veröffentlicht: (2024)

The domination polynomial of powers of paths and cycles
von: Galvin, David, et al.
Veröffentlicht: (2024)

Bounded powers of edge ideals: Pseudo-Gorenstein and Level polytopes
von: Hibi, Takayuki, et al.
Veröffentlicht: (2025)

Componentwise linear symbolic powers of edge ideals and Minh's conjecture
von: Ficarra, Antonino, et al.
Veröffentlicht: (2024)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
von: Lo, Allan, et al.
Veröffentlicht: (2023)

Graph factors and powers of Hamilton cycles in the budget-constrained random graph process
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2025)

Some inequalities regarding the regularity of powers of monomial ideals
von: Fakhari, S. A. Seyed
Veröffentlicht: (2024)

On the cycle structure of the symmetric tensor power of permutations
von: Caballero, Sebastian, et al.
Veröffentlicht: (2026)

Matching powers of monomial ideals and edge ideals of weighted oriented graphs
von: Erey, Nursel, et al.
Veröffentlicht: (2023)

Essentially tight bounds for rainbow cycles in proper edge-colourings
von: Alon, Noga, et al.
Veröffentlicht: (2023)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
von: Oh, Byung-Geun
Veröffentlicht: (2020)