Enregistré dans:
| Auteurs principaux: | Laddha, Aditi, Pittu, Madhusudhan Reddy |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2509.08121 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
An Upper Bound on the Linear Turán Number of $k$-Crowns
par: Adak, Rajat
Publié: (2026)
par: Adak, Rajat
Publié: (2026)
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
par: Anto, Nevil, et autres
Publié: (2023)
par: Anto, Nevil, et autres
Publié: (2023)
Upper Bounds on the Average Height of Random Binary Trees
par: Benkner, Louisa Seelbach
Publié: (2024)
par: Benkner, Louisa Seelbach
Publié: (2024)
Improved Upper Bound for the Size of a Trifferent Code
par: Bhandari, Siddharth, et autres
Publié: (2024)
par: Bhandari, Siddharth, et autres
Publié: (2024)
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)
par: Bhyravarapu, Sriram, et autres
Publié: (2021)
Isoperimetric Inequalities Made Simpler
par: Eldan, Ronen, et autres
Publié: (2022)
par: Eldan, Ronen, et autres
Publié: (2022)
An Upper Bound on the Weisfeiler-Leman Dimension
par: Schneider, Thomas, et autres
Publié: (2024)
par: Schneider, Thomas, et autres
Publié: (2024)
Graphs, Disjoint Matchings and Some Inequalities
par: Hambardzumyan, Lianna, et autres
Publié: (2015)
par: Hambardzumyan, Lianna, et autres
Publié: (2015)
Bounds on treewidth via excluding disjoint unions of cycles
par: Hatzel, Meike, et autres
Publié: (2025)
par: Hatzel, Meike, et autres
Publié: (2025)
Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
par: Kunisky, Dmitriy, et autres
Publié: (2024)
par: Kunisky, Dmitriy, et autres
Publié: (2024)
Using Graph Theory to Derive Inequalities for the Bell Numbers
par: Hertz, Alain, et autres
Publié: (2021)
par: Hertz, Alain, et autres
Publié: (2021)
Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
par: Dadush, Daniel, et autres
Publié: (2025)
par: Dadush, Daniel, et autres
Publié: (2025)
Upper bounds on the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)
par: Hertz, Alain, et autres
Publié: (2021)
From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
par: Kirchweger, Markus, et autres
Publié: (2025)
par: Kirchweger, Markus, et autres
Publié: (2025)
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)
par: Gerke, Stefanie, et autres
Publié: (2024)
An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
par: Araki, Toru
Publié: (2026)
par: Araki, Toru
Publié: (2026)
Upper bounds on the average edit distance between two random strings
par: Rosenfeld, Matthieu
Publié: (2024)
par: Rosenfeld, Matthieu
Publié: (2024)
Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)
par: Narke, Amol P., et autres
Publié: (2022)
A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
par: De, Koustav
Publié: (2025)
par: De, Koustav
Publié: (2025)
Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
par: Bafna, Mehul, et autres
Publié: (2025)
par: Bafna, Mehul, et autres
Publié: (2025)
Lower Bounds for Induced-Universal Graphs
par: Gavoille, Cyril, et autres
Publié: (2025)
par: Gavoille, Cyril, et autres
Publié: (2025)
Polynomial Bounds in the Apex Minor Theorem
par: Hendrey, Kevin, et autres
Publié: (2025)
par: Hendrey, Kevin, et autres
Publié: (2025)
Supports for Outerplanar and Bounded Treewidth Graphs
par: Raman, Rajiv, et autres
Publié: (2025)
par: Raman, Rajiv, et autres
Publié: (2025)
Bounds on Linear Turán Number for Trees
par: Adak, Rajat, et autres
Publié: (2026)
par: Adak, Rajat, et autres
Publié: (2026)
Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)
par: Ebrahimi, Javad B., et autres
Publié: (2024)
Lower Bounds for Maximum Weighted Cut
par: Gutin, Gregory, et autres
Publié: (2021)
par: Gutin, Gregory, et autres
Publié: (2021)
Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
par: Gutin, Gregory, et autres
Publié: (2024)
par: Gutin, Gregory, et autres
Publié: (2024)
Optimal Tree-Decompositions with Bags of Bounded Treewidth
par: Hendrey, Kevin, et autres
Publié: (2025)
par: Hendrey, Kevin, et autres
Publié: (2025)
On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)
par: Bose, Prosenjit, et autres
Publié: (2024)
Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
par: Brause, Christoph, et autres
Publié: (2022)
par: Brause, Christoph, et autres
Publié: (2022)
Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)
par: Hertz, Alain, et autres
Publié: (2021)
String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Bounding the chromatic number of dense digraphs by arc neighborhoods
par: Klingelhoefer, Felix, et autres
Publié: (2023)
par: Klingelhoefer, Felix, et autres
Publié: (2023)
Bounded twin-width graphs are polynomially $χ$-bounded
par: Bourneuf, Romain, et autres
Publié: (2023)
par: Bourneuf, Romain, et autres
Publié: (2023)
On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
par: Li, Lily, et autres
Publié: (2023)
par: Li, Lily, et autres
Publié: (2023)
$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
par: Bonamy, Marthe, et autres
Publié: (2025)
par: Bonamy, Marthe, et autres
Publié: (2025)
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
par: Dvořák, Pavel, et autres
Publié: (2023)
par: Dvořák, Pavel, et autres
Publié: (2023)
Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)
par: D'Elia, Marco, et autres
Publié: (2024)
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)
par: Foucaud, Florent, et autres
Publié: (2024)
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
par: Goetze, Miriam, et autres
Publié: (2025)
par: Goetze, Miriam, et autres
Publié: (2025)
Documents similaires
-
An Upper Bound on the Linear Turán Number of $k$-Crowns
par: Adak, Rajat
Publié: (2026) -
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
par: Anto, Nevil, et autres
Publié: (2023) -
Upper Bounds on the Average Height of Random Binary Trees
par: Benkner, Louisa Seelbach
Publié: (2024) -
Improved Upper Bound for the Size of a Trifferent Code
par: Bhandari, Siddharth, et autres
Publié: (2024) -
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)