Buchumschlag

On the Connectivity of Friends-and-strangers Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Krishnan, Neil, Li, Rupert
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Probability 05C40, 05C35, 05C80
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sharp thresholds, hitting times and the power of choice for random geometric graphs
von: Ignasiak, Dawid, et al.
Veröffentlicht: (2025)

$d$-connectivity of the random graph with restricted budget
von: Lichev, Lyuben
Veröffentlicht: (2022)

Functionality of Random Graphs
von: Sylvester, John, et al.
Veröffentlicht: (2024)

The number and structure of connected graphs with a fixed degree sequence
von: Bell, Sasha, et al.
Veröffentlicht: (2026)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
von: Bartha, Zsolt, et al.
Veröffentlicht: (2025)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2026)

Note on down-set thresholds
von: Warnke, Lutz
Veröffentlicht: (2023)

Random Turán Problems for Hypergraph Expansions
von: Nie, Jiaxi, et al.
Veröffentlicht: (2024)

Sidorenko Hypergraphs and Random Turán Numbers
von: Nie, Jiaxi, et al.
Veröffentlicht: (2023)

Monochromatic components with many edges in random graphs
von: Fox, Hannah, et al.
Veröffentlicht: (2025)

Tripodal structure in undersaturated random graphs
von: DiCarlo, William, et al.
Veröffentlicht: (2025)

$H$-percolation with a random $H$
von: Bartha, Zsolt, et al.
Veröffentlicht: (2023)

A note on the random triadic process
von: Tian, Fang, et al.
Veröffentlicht: (2022)

Random Polynomial Graphs for Random Turán Problems
von: Spiro, Sam
Veröffentlicht: (2022)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
von: Anastos, Michael, et al.
Veröffentlicht: (2023)

Random Turán Problems for Graphs with a Vertex Complete to One Part
von: Longbrake, Sean, et al.
Veröffentlicht: (2026)

Upper tails of subgraph counts in directed random graphs
von: Park, Jiyun
Veröffentlicht: (2024)

Explosive appearance of cores and bootstrap percolation on lattices
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2025)

Forcing Graphs to be Forcing
von: Kiem, Aldo, et al.
Veröffentlicht: (2024)

The acyclic directed bunkbed conjecture is false
von: Przybyłowski, Tomasz
Veröffentlicht: (2025)

Triangle-free graphs with the fewest independent sets
von: Buys, Pjotr, et al.
Veröffentlicht: (2025)

k-connectivity threshold for superpositions of Bernoulli random graphs
von: Ardickas, Daumilas, et al.
Veröffentlicht: (2025)

Balanced supersaturation and Turan numbers in random graphs
von: Jiang, Tao, et al.
Veröffentlicht: (2022)

Asymptotic diameter of preferential attachment model
von: Du, Hang, et al.
Veröffentlicht: (2025)

Perfect Matching in Product Graphs and in their Random Subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Tiling randomly perturbed bipartite graphs
von: Gomez-Leos, Enrique, et al.
Veröffentlicht: (2024)

Tiling randomly perturbed multipartite graphs
von: Gomez-Leos, Enrique, et al.
Veröffentlicht: (2025)

On the number of linear uniform hypergraphs with linear girth constraint
von: Tian, Fang, et al.
Veröffentlicht: (2025)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
von: Berger, Sören, et al.
Veröffentlicht: (2022)

The critical activation density in graph bootstrap percolation
von: Kolesnik, Brett, et al.
Veröffentlicht: (2026)

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Dense and nondense limits for uniform random intersection graphs
von: Bassino, Frédérique, et al.
Veröffentlicht: (2024)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
von: Bohman, Tom, et al.
Veröffentlicht: (2024)

RSB bounds on the maximum cut
von: Harangi, Viktor
Veröffentlicht: (2025)

The diameter of KPKVB random graphs
von: Müller, Tobias, et al.
Veröffentlicht: (2017)

On the Deepest Cycle of a Random Mapping
von: Mutafchiev, Ljuben, et al.
Veröffentlicht: (2023)

Large Components and Trees of Random Mappings
von: Mutafchiev, Ljuben, et al.
Veröffentlicht: (2025)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Colouring random subgraphs
von: Bukh, Boris, et al.
Veröffentlicht: (2023)

Star decompositions and independent sets in random regular graphs
von: Harangi, Viktor
Veröffentlicht: (2025)