Buchumschlag

The hard-core model in graph theory

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Davies, Ewan, Kang, Ross J.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics Probability 05D40 (primary), 05C15, 05C35, 05C69, 05C80, 05D10, 68Q87 (secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

A precise condition for independent transversals in bipartite covers
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

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

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

A Critical Probability for Biclique Partition of $G_{n,p}$
von: Bohman, Tom, et al.
Veröffentlicht: (2022)

Solution to a problem on isolation of cliques in uniform hypergraphs
von: Borg, Peter
Veröffentlicht: (2025)

Symmetric Union Closed Families
von: M, Nived J
Veröffentlicht: (2024)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Sharp thresholds for NAC-colourings and stable cuts in random graphs
von: Clinch, Katie, et al.
Veröffentlicht: (2025)

Rainbow cycles for families of matchings
von: Aharoni, Ron, et al.
Veröffentlicht: (2021)

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2022)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
von: Askari, Siavash, et al.
Veröffentlicht: (2024)

The clique chromatic number of sparse random graphs
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2024)

Sharp Thresholds for Factors in Random Graphs
von: Burghart, Fabian, et al.
Veröffentlicht: (2024)

Finding cliques and dense subgraphs using edge queries
von: Csóka, Endre, et al.
Veröffentlicht: (2023)

Tangled Paths: A Random Graph Model from Mallows Permutations
von: Enright, Jessica, et al.
Veröffentlicht: (2021)

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

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

The hitting time of nice factors
von: Burghart, Fabian, et al.
Veröffentlicht: (2024)

Short rainbow cycles for families of small edge sets
von: Guo, He
Veröffentlicht: (2025)

Short rainbow cycles for families of matchings and triangles
von: Guo, He
Veröffentlicht: (2022)

First-order asymptotics for the structure of the inhomogeneous random graph
von: Bet, Gianmarco, et al.
Veröffentlicht: (2023)

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
von: Müller, Noela, et al.
Veröffentlicht: (2024)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Alon-Tarsi for hypergraphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2024)

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

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
von: Cicerone, Serafino, et al.
Veröffentlicht: (2025)

Looms
von: Aharoni, Ron, et al.
Veröffentlicht: (2023)

Graphs with unique Grundy dominating sets
von: Brešar, Boštjan, et al.
Veröffentlicht: (2021)

Some Combinatorial Formulas Related to Diagonal Ramsey Numbers
von: Jiradilok, Pakawut
Veröffentlicht: (2024)

Critical first passage percolation on random graphs
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2024)

Asymmetric list sizes in bipartite graphs
von: Alon, Noga, et al.
Veröffentlicht: (2020)

Distinct degrees and homogeneous sets II
von: Long, Eoin, et al.
Veröffentlicht: (2024)