Copertina

Sparse Sets in Triangle-free Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ekim, Tınaz, Erdem, Burak Nur, Gimbel, John
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C30, 05C35, 05C55
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Perfect Graph Modification Problems: An Integer Programming Approach
di: Erdem, Burak Nur, et al.
Pubblicazione: (2025)

On the most reliable graphs with fixed redundancy
di: Brand, Rotem, et al.
Pubblicazione: (2026)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

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

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

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

Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)

Closeness Centralities of Lollipop Graphs
di: Dangalchev, Chavdar
Pubblicazione: (2023)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
di: Allagan, Julian
Pubblicazione: (2026)

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

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

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

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

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
di: Avis, David, et al.
Pubblicazione: (2023)

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

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

Eccentric Connectivity Index of Strongly Connected Digraphs
di: Chakooth, Vysakh, et al.
Pubblicazione: (2025)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
di: Li, Ruiliang
Pubblicazione: (2025)

Solution to a problem on isolation of $3$-vertex paths
di: Bartolo, Karl, et al.
Pubblicazione: (2025)

Regular $K_3$-regular graphs
di: Hak, Artem, et al.
Pubblicazione: (2026)

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

Triangle-free graphs with the fewest independent sets
di: Buys, Pjotr, et al.
Pubblicazione: (2025)

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

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

Common Pairs of Graphs
di: Behague, Natalie, et al.
Pubblicazione: (2022)

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

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

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

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

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)

Dominion of some graphs
di: Allagan, Julian, et al.
Pubblicazione: (2025)

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

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

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

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

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

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