Copertina

Vertex-Based Localization of Turán's Theorem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Adak, Rajat, Chandran, L. Sunil
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Vertex-Based Localization of Generalized Turán Problems
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Localization: A Framework to Generalize Extremal Graph Problems
di: Adak, Rajat, et al.
Pubblicazione: (2025)

An Upper Bound on the Linear Turán Number of $k$-Crowns
di: Adak, Rajat
Pubblicazione: (2026)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

Off-diagonal Rado number for $x+y+c=z$ and $x+qy=z$
di: Adak, Rajat, et al.
Pubblicazione: (2026)

Krenn-Gu conjecture for sparse graphs
di: Chandran, L. Sunil, et al.
Pubblicazione: (2024)

Bipartite Turán number of paths and other trees
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)

Vertex-edge domination on subclasses of bipartite graphs
di: Pandey, Arti, et al.
Pubblicazione: (2025)

Vertex-critical graphs in co-gem-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2024)

New bounds for the optimal density of covering single-insertion codes via the Turán density
di: Pikhurko, Oleg, et al.
Pubblicazione: (2024)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
di: Spirkl, Sophie, et al.
Pubblicazione: (2026)

A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Gathering Information about a Graph by Counting Walks from a Single Vertex
di: Fuhlbrück, Frank, et al.
Pubblicazione: (2024)

The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)

A multidimensional Ramsey Theorem
di: Girão, António, et al.
Pubblicazione: (2022)

Generalized Zykov's Theorem
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Polynomial Bounds in the Apex Minor Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

On the Extension Theorem for Packing Steiner Forests
di: Zeng, Jinghan A
Pubblicazione: (2026)

Menger's Theorem for Temporal Paths (Not Walks)
di: Ibiapina, Allen, et al.
Pubblicazione: (2022)

A multipartite analogue of Dilworth's Theorem
di: Fox, Jacob, et al.
Pubblicazione: (2024)

Hardness of Burning Number Problem on Regular Graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
di: Martínez-Sandoval, Leonardo, et al.
Pubblicazione: (2019)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
di: Zhang, Jiechen
Pubblicazione: (2026)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
di: Hatzel, Meike, et al.
Pubblicazione: (2026)

Bond Polytope under Vertex- and Edge-sums
di: Kolman, Petr, et al.
Pubblicazione: (2026)

The one-visibility Localization game
di: Bonato, Anthony, et al.
Pubblicazione: (2023)

CNFs and DNFs with Exactly $k$ Solutions
di: Chandran, L. Sunil, et al.
Pubblicazione: (2025)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
di: Mohan, Amulya, et al.
Pubblicazione: (2024)

Price of Locality in Permutation Mastermind: Are TikTok influencers Chaotic Enough?
di: Subercaseaux, Bernardo
Pubblicazione: (2026)

Vertex ordering characterizations of interval r-graphs
di: Paul, Indrajit, et al.
Pubblicazione: (2026)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
di: Shook, James M., et al.
Pubblicazione: (2025)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
di: Jana, Satyabrata, et al.
Pubblicazione: (2025)

An Efficient Genus Algorithm Based on Graph Rotations
di: Metzger, Alexander, et al.
Pubblicazione: (2024)

Almost Perfect Mutually Unbiased Bases that are Sparse
di: Kumar, Ajeet, et al.
Pubblicazione: (2024)