Imagen de Portada

Triangle-free graphs with the fewest independent sets

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Buys, Pjotr, Heuvel, Jan van den, Kang, Ross J.
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Discrete Mathematics Probability 05C35, 05D40, 05C80, 05C69, 60C05, 05A16, 82B20
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Tripodal structure in undersaturated random graphs
por: DiCarlo, William, et al.
Publicado: (2025)

Functionality of Random Graphs
por: Sylvester, John, et al.
Publicado: (2024)

Graphs with unique Grundy dominating sets
por: Brešar, Boštjan, et al.
Publicado: (2021)

Explosive appearance of cores and bootstrap percolation on lattices
por: Hartarsky, Ivailo, et al.
Publicado: (2025)

Isomorphisms between dense random graphs
por: Surya, Erlang, et al.
Publicado: (2023)

Star decompositions and independent sets in random regular graphs
por: Harangi, Viktor
Publicado: (2025)

Normal approximation for number of edges in random intersection graphs
por: Rybarczyk, Katarzyna, et al.
Publicado: (2025)

The hard-core model in graph theory
por: Davies, Ewan, et al.
Publicado: (2025)

On the concentration of the chromatic number of random graphs
por: Surya, Erlang, et al.
Publicado: (2022)

The clique chromatic number of sparse random graphs
por: Fernandez V, Manuel, et al.
Publicado: (2024)

Large independent sets in recursive Markov random graphs
por: Gupte, Akshay, et al.
Publicado: (2022)

The minimum number of maximal independent sets in twin-free graphs
por: Cambie, Stijn, et al.
Publicado: (2022)

Uniqueness and locality of the ground state of the disordered Monomer-Dimer models on independently weighted Unimodular Bienaymé-Galton-Watson trees
por: Kang, Mihyun, et al.
Publicado: (2026)

A precise condition for independent transversals in bipartite covers
por: Cambie, Stijn, et al.
Publicado: (2023)

A Random Walk Approach to Broadcasting on Random Recursive Trees
por: Althaus, Ernst, et al.
Publicado: (2024)

Optimal subgraphs in geometric scale-free random graphs
por: Michielan, Riccardo, et al.
Publicado: (2024)

Two-Point Concentration of the Domination Number of Random Graphs
por: Bohman, Tom, et al.
Publicado: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
por: Bartha, Zsolt, et al.
Publicado: (2025)

The diameter of KPKVB random graphs
por: Müller, Tobias, et al.
Publicado: (2017)

First-order asymptotics for the structure of the inhomogeneous random graph
por: Bet, Gianmarco, et al.
Publicado: (2023)

Isolation of squares in graphs
por: Bartolo, Karl, et al.
Publicado: (2023)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
por: Işlak, Ümit, et al.
Publicado: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
por: Borg, Peter, et al.
Publicado: (2022)

Isolation of regular graphs and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Isolation of non-triangle cycles in graphs
por: Borg, Peter, et al.
Publicado: (2025)

Upper tails of subgraph counts in directed random graphs
por: Park, Jiyun
Publicado: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
por: Enami, Kengo, et al.
Publicado: (2025)

Reconfiguration of Independent Transversals
por: Buys, Pjotr, et al.
Publicado: (2024)

Proof of a conjecture on isolation of graphs dominated by a vertex
por: Borg, Peter
Publicado: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
por: Borg, Peter, et al.
Publicado: (2025)

Optimal matching under size priority
por: Enriquez, Nathanaël, et al.
Publicado: (2026)

Optimal Unimodular Matching
por: Enriquez, Nathanaël, et al.
Publicado: (2024)

The independence ratio of 4-cycle-free planar graphs
por: Kelly, Tom, et al.
Publicado: (2023)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
por: Mörters, Peter, et al.
Publicado: (2025)

The number and structure of connected graphs with a fixed degree sequence
por: Bell, Sasha, et al.
Publicado: (2026)

Interacting Particle Systems on Random Graphs
por: Capannoli, F., et al.
Publicado: (2024)

Star decompositions via orientations
por: Harangi, Viktor
Publicado: (2025)

Isolation critical graphs under multiple edge subdivision
por: Bartolo, Karl, et al.
Publicado: (2026)

Competing types in preferential attachment graphs with community structure
por: Haslegrave, John, et al.
Publicado: (2022)