Imagen de Portada

Common Pairs of Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Behague, Natalie, Morrison, Natasha, Noel, Jonathan A.
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics Discrete Mathematics 05C35, 05D10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Sidorenko-Type Inequalities for Pairs of Trees
por: Behague, Natalie, et al.
Publicado: (2023)

On Alternating 6-Cycles in Edge-Coloured Graphs
por: Chen, Hao, et al.
Publicado: (2025)

Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes
por: Noel, Jonathan A.
Publicado: (2026)

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

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

Some results on small ordered and cyclic Ramsey numbers
por: Bašić, Nino, et al.
Publicado: (2026)

Ramsey numbers of connected 4-clique matchings
por: Kanopthamakun, Krit, et al.
Publicado: (2023)

Short rainbow cycles for families of matchings and triangles
por: Guo, He
Publicado: (2022)

Short rainbow cycles for families of small edge sets
por: Guo, He
Publicado: (2025)

Simultaneous separation in bounded degree trees
por: Snir, Sagi, et al.
Publicado: (2026)

Rainbow cycles for families of matchings
por: Aharoni, Ron, et al.
Publicado: (2021)

A note on the no-$(d+2)$-on-a-sphere problem
por: Suk, Andrew, et al.
Publicado: (2024)

Set families: restricted distances via restricted intersections
por: Dong, Zichao, et al.
Publicado: (2025)

Robust Connectivity of Graphs on Surfaces
por: Bradshaw, Peter, et al.
Publicado: (2021)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
por: Aravind, N. R., et al.
Publicado: (2026)

Solution to a problem on isolation of cliques in uniform hypergraphs
por: Borg, Peter
Publicado: (2025)

Thresholds for constrained Ramsey and anti-Ramsey problems
por: Behague, Natalie, et al.
Publicado: (2024)

Largest component in Boolean sublattices
por: Galliano, Julian, et al.
Publicado: (2024)

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

The degree-diameter problem for plane graphs with pentagonal faces
por: Preez, Brandon Du
Publicado: (2024)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
por: Alekseyev, Max A.
Publicado: (2023)

Closeness Centralities of Lollipop Graphs
por: Dangalchev, Chavdar
Publicado: (2023)

Sparse Sets in Triangle-free Graphs
por: Ekim, Tınaz, et al.
Publicado: (2024)

Dirac's theorem and the switch geometry of perfect matchings
por: Kang, Ross J., et al.
Publicado: (2026)

Twin-width of random graphs
por: Ahn, Jungho, et al.
Publicado: (2022)

Twin-width of subdivisions of multigraphs
por: Ahn, Jungho, et al.
Publicado: (2023)

On extremal factors of de Bruijn-like graphs
por: Álvarez, Nicolás, et al.
Publicado: (2023)

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)

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

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

Looms
por: Aharoni, Ron, et al.
Publicado: (2023)

Isometric Cycles and a Generalization of Moore Graphs
por: Preez, Brandon Du
Publicado: (2024)

Computational methods for finding bi-regular cages
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Turán Colourings in Off-Diagonal Ramsey Multiplicity
por: Hyde, Joseph, et al.
Publicado: (2023)

Cycles of weight divisible by $k$
por: Diwan, Ajit A.
Publicado: (2024)

Two eggs any style -- generalizing egg-drop experiments
por: Parks, Harold R., et al.
Publicado: (2022)

Infinite families of planar graphs of a given injective chromatic number
por: Daneels, Matias, et al.
Publicado: (2024)

Random 2-cell embeddings of multistars
por: Loth, Jesse Campion, et al.
Publicado: (2021)

List strong and list normal edge-coloring of (sub)cubic graphs
por: Lužar, Borut, et al.
Publicado: (2024)