Buchumschlag

The Isoperimetric Problem in Regular Trees

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

Edge-Isoperimetric Inequalities in Chamber Graphs of Hyperplane Arrangements
von: Marc, Tilen
Veröffentlicht: (2026)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

A Spectral Turán Problem for a Fixed Tree
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

Extremal degree-based indices of general polyomino chains via dynamic programming
von: Montes-y-Morales, Manuel, et al.
Veröffentlicht: (2026)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

Short Paths in the Planar Graph Product Structure Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

On extremal Sombor index of trees with a given dissociation number $φ$
von: Das, Joyentanuj
Veröffentlicht: (2022)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

Rainbow planar Tur{á}n numbers of cycles
von: Liu, Xiaonan
Veröffentlicht: (2025)

Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

Trees maximizing the number of almost-perfect matchings
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Growth rates of the bipartite Erdős-Gyárfás function
von: Li, Xihe, et al.
Veröffentlicht: (2021)

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

On zero-sum Ramsey numbers modulo 3
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Odd-Ramsey numbers of Hamilton cycles
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Ramsey numbers for regular induced subgraphs
von: Dyson, Paul W., et al.
Veröffentlicht: (2026)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
von: Axenovich, Maria, et al.
Veröffentlicht: (2025)

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

A study of two Ramsey numbers involving odd cycles
von: Gupta, Sayan
Veröffentlicht: (2025)

Constrained Ramsey numbers for rainbow $P_5$
von: Li, Xihe, et al.
Veröffentlicht: (2025)

Partial-twuality polynomials of delta-matroids
von: Yan, Qi, et al.
Veröffentlicht: (2022)

On the constant partial-dual polynomials of hypermaps
von: Xiang, Yibing, et al.
Veröffentlicht: (2025)

An activities expansion of the transition polynomial of a multimatroid
von: Merino, Criel, et al.
Veröffentlicht: (2024)

On $k$-uniform tight cycles: the Ramsey number for $C_{kn}^{(k)}$ and an approximate Lehel's conjecture
von: Pfenninger, Vincent
Veröffentlicht: (2024)

A recursion for the twist polynomial of a one-point join of normal binary delta-matroids
von: Li, Charlton
Veröffentlicht: (2025)

The Ramsey number for 4-uniform tight cycles
von: Lo, Allan, et al.
Veröffentlicht: (2021)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
von: Lo, Allan, et al.
Veröffentlicht: (2023)

Oriented Trees in Digraphs without Oriented $4$-cycles
von: Stein, Maya, et al.
Veröffentlicht: (2024)

Pair-Trace Absorption Certificates for Regular Induced Subgraphs
von: Ramos, Arthur F., et al.
Veröffentlicht: (2026)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

Spectral Turán Problems for Expanded hypergraphs
von: Ni, Zhenyu, et al.
Veröffentlicht: (2026)

Cancellation and regularity for planar, 3-connected Kronecker products
von: De March, Ruben, et al.
Veröffentlicht: (2024)

Results and Problems on Equitable Coloring of Graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2025)

Minimal Regular graphs with every edge in a triangle
von: Preen, James
Veröffentlicht: (2021)

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

On the Sombor index of trees with degree restrictions
von: Andriantiana, Eric O. D., et al.
Veröffentlicht: (2024)

Spanning trees with large maximum degrees
von: Yan, Jun
Veröffentlicht: (2025)

The Turán number of path-star forests
von: Fang, Xiaona, et al.
Veröffentlicht: (2023)

How connectivity affects the extremal number of trees
von: Jiang, Suyun, et al.
Veröffentlicht: (2023)

Bounding mean orders of sub-$k$-trees of $k$-trees
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)