Cover Image

Catching a robber on a random $k$-uniform hypergraph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Erde, Joshua, Kang, Mihyun, Lehner, Florian, Mohar, Bojan, Schmid, Dominik
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C80, 05C57
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

A short proof of a central limit theorem for the order of the giant component and $k$-core
by: Anastos, Michael, et al.
Published: (2025)

Patrolling cop vs omniscient robber
by: Chiarelli, Nina, et al.
Published: (2026)

Board games, random boards and long boards
by: Shaviv, Ary
Published: (2021)

The capture time in the game of cops and many robbers
by: Gyergyek, Miha, et al.
Published: (2025)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

On the number of linear uniform hypergraphs with linear girth constraint
by: Tian, Fang, et al.
Published: (2025)

Warning Propagation on random graphs
by: Coja-Oghlan, Amin, et al.
Published: (2021)

Tipsy cop and tipsy robber: collisions of biased random walks on graphs
by: Harris, Pamela E., et al.
Published: (2022)

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

Counting subgraphs in bounded-size Achlioptas processes
by: Kang, Mihyun, et al.
Published: (2026)

Star-collision in random hypergraphs
by: Adhikari, Kartick, et al.
Published: (2026)

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
by: Diskin, Sahar, et al.
Published: (2023)

Percolation through Isoperimetry
by: Diskin, Sahar, et al.
Published: (2023)

Percolation on High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation on Irregular High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Cops and Robbers, Clique Covers, and Induced Cycles
by: Clow, Alexander, et al.
Published: (2025)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

Normal approximation for subgraph count in random hypergraphs
by: Michalczuk, Wojciech, et al.
Published: (2024)

Eternally surrounding a robber
by: Clarke, Nancy E., et al.
Published: (2024)

Lights Out On Nearly Complete Graphs
by: Forrest, Bradley, et al.
Published: (2025)

Limits of Weighted Graphs via Random Quotients
by: Levin, Eitan, et al.
Published: (2025)

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

Strong log-convexity of genus sequences
by: Mohar, Bojan
Published: (2024)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Chip-Firing on Infinite $k$-ary Trees
by: Agrawal, Dillan, et al.
Published: (2025)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
by: Avena, Luca, et al.
Published: (2026)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Cops and robbers pebbling in graphs
by: Clarke, Nancy, et al.
Published: (2023)

Optimal spread for spanning subgraphs of Dirac hypergraphs
by: Kelly, Tom, et al.
Published: (2023)

Infinite random graphs
by: Kostana, Ziemowit, et al.
Published: (2026)

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Subgraphs in random graphs with specified degrees and forbidden edges
by: Larkin, John, et al.
Published: (2025)

Even-degeneracy of a random graph
by: Chao, Ting-Wei, et al.
Published: (2025)