Buchumschlag

On the edge expansion of random polytopes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ferber, Asaf, Krivelevich, Michael, Sales, Marcelo, Samotij, Wojciech
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sunflowers in set systems with small VC-dimension
von: Balogh, József, et al.
Veröffentlicht: (2024)

The expansion of half-integral polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2024)

A note on the exact partition polytope of Frieze and Teng
von: Narayanan, Krishna, et al.
Veröffentlicht: (2026)

Random 0/1-polytopes expand rapidly
von: Guo, He, et al.
Veröffentlicht: (2026)

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

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

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Multigraph edge-coloring with local list sizes
von: Dhawan, Abhishek
Veröffentlicht: (2023)

Neighbour sum distinguishing edge-weightings with local constraints
von: Dailly, Antoine, et al.
Veröffentlicht: (2022)

A hierarchy of edge-weight symmetries in perfect matchings
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2026)

A verified implementation of the Misra and Gries edge coloring algorithm
von: Bhoja, Arohee
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)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Coboundary and cosystolic expansion without dependence on dimension or degree
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Flips and Merge-Width in Sparse Graphs
von: Drabik, Karolina, et al.
Veröffentlicht: (2026)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
von: Bastida, Sam, et al.
Veröffentlicht: (2026)

Canonical labelling of sparse random graphs
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2024)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Playing Sudoku on random 3-regular graphs
von: Dippel, Jack, et al.
Veröffentlicht: (2025)

Computing random $r$-orthogonal Latin squares
von: Bereg, Sergey
Veröffentlicht: (2023)

Asymptotic normality of pattern counts in random maps II
von: Hainzl, Eva-Maria
Veröffentlicht: (2026)

On the existence of $δ$-temporal cliques in random simple temporal graphs
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes $Q_{n,2}$ with exponentially many faulty links
von: Sun, Yali, et al.
Veröffentlicht: (2024)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
von: Pépin, Martin, et al.
Veröffentlicht: (2023)

Upper bounds on the average edit distance between two random strings
von: Rosenfeld, Matthieu
Veröffentlicht: (2024)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
von: Sawada, Joe, et al.
Veröffentlicht: (2025)

Deterministic approximation for the volume of the truncated fractional matching polytope
von: Guo, Heng, et al.
Veröffentlicht: (2024)

Traversing combinatorial 0/1-polytopes via optimization
von: Merino, Arturo, et al.
Veröffentlicht: (2023)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
von: Hatzel, Meike, et al.
Veröffentlicht: (2026)

Shotgun assembly of random graphs
von: Johnston, Tom, et al.
Veröffentlicht: (2022)

A binomial random multigraph
von: Pelekis, Christos
Veröffentlicht: (2023)

Swap cosystolic expansion
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Canonical labelling of random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2026)

Minimum stationary values of sparse random directed graphs
von: Cai, Xing Shi, et al.
Veröffentlicht: (2020)