Cover Image

Disconnected Common Graphs via Supersaturation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lee, Jae-baek, Noel, Jonathan A.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Forcing quasirandomness with 4-point permutations
by: Kráľ, Daniel, et al.
Published: (2024)

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

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Supersaturation for subgraph counts
by: Cutler, Jonathan, et al.
Published: (2019)

Supersaturation via edge-gluing
by: Jin, Zihao, et al.
Published: (2025)

Supersaturation of odd linear cycles
by: Deng, Lirong, et al.
Published: (2025)

Reconfiguring Graph Homomorphisms on the Sphere
by: Lee, Jae-Baek, et al.
Published: (2018)

Common Pairs of Graphs
by: Behague, Natalie, et al.
Published: (2022)

Tree Posets: Supersaturation, Enumeration, and Randomness
by: Jiang, Tao, et al.
Published: (2024)

Disconnected Cliques in Derangement Graphs
by: Anderson, Sara, et al.
Published: (2024)

Maximizing Alternating Paths via Entropy
by: Chen, Hao, et al.
Published: (2025)

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

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
by: Burke, Kyle, et al.
Published: (2024)

On the Number of Disconnected Character Degree Graphs Satisfying Pálfy's Inequality
by: Lewis, Mark L., et al.
Published: (2025)

Triangle-free Graphs with Large Minimum Common Degree
by: Wang, Jian, et al.
Published: (2024)

Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation
by: Li, Zhongyang
Published: (2026)

On Tournament Anti-Sidorenko Orientations of Trees
by: Chen, Hao, et al.
Published: (2026)

Any Three Longest Paths In A Connected Graph Has A Common Vertex
by: Sarkar, Nirankush
Published: (2020)

Four bases for the Onsager Lie algebra related by a $\mathbb{Z}_2 \times \mathbb{Z}_2$ action
by: Lee, Jae-Ho
Published: (2025)

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity
by: Máthé, András, et al.
Published: (2022)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Common graphs with arbitrary chromatic number
by: Kral, Daniel, et al.
Published: (2022)

Six Permutation Patterns Force Quasirandomness
by: Crudele, Gabriel, et al.
Published: (2023)

Global Least Common Ancestor (LCA) Networks
by: Lindeberg, Anna, et al.
Published: (2025)

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

Spectral Gaps for Jacobi Matrices on Graphs
by: Breuer, Jonathan, et al.
Published: (2024)

Circular Hessenberg Pairs
by: Lee, Jae-Ho
Published: (2022)

Weak Degeneracy of Planar Graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

Minimal Graph Embeddings via Point Deletions in Steiner triple systems
by: Huggan, Melissa A., et al.
Published: (2025)

Pattern avoidance in compositions and powers of permutations
by: Archer, Kassie, et al.
Published: (2025)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Uniform sets with few progressions via colorings
by: Deng, Mingyang, et al.
Published: (2023)

Characterization of Complete Bipartite Graphs via Resistance Spectra
by: Liu, Xiang-Yang, et al.
Published: (2025)

New Bounds for Integer Flows and Verma Modules, via Denormalized Lorentzian Laurent Series
by: Leake, Jonathan, et al.
Published: (2026)

On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
by: Song, X., et al.
Published: (2024)

On Planarity of Graphs in Homotopy Type Theory
by: Prieto-Cubides, Jonathan, et al.
Published: (2021)

Forcing Quasirandomness in a Regular Tournament
by: Noel, Jonathan A., et al.
Published: (2025)

Quadratic Embedding of Theta Graphs via Reproducing Kernel Hilbert Spaces
by: Skrzypczyk, Marek
Published: (2026)

Some Difference Graphs
by: Seoud, M. A., et al.
Published: (2022)

Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
by: Lindeberg, Anna, et al.
Published: (2024)