Image de couverture de livre

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Babu, Anand, Jacob, Ashwin
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Discrete Mathematics 05C35, 90C10 G.2.1; G.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
par: Connolly, Nicholas, et autres
Publié: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
par: Connolly, Nicholas, et autres
Publié: (2026)

Bounds and Hardness Results for Conflict-free Choosability
par: Gupta, Shiwali, et autres
Publié: (2024)

On the maximum number of edges of outer k-planar graphs
par: Pfister, Maximilian
Publié: (2025)

Census Dual Graphs: Properties and Random Graph Models
par: Anderson, Sara, et autres
Publié: (2026)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
par: Bom, David, et autres
Publié: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
par: Gledel, Valentin, et autres
Publié: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
par: Choi, Mujin, et autres
Publié: (2025)

Secure Total Domination Number in Maximal Outerplanar Graphs
par: Aita, Yasufumi, et autres
Publié: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
par: Aravind, N. R., et autres
Publié: (2026)

A Lower bound for Secure Domination Number of an Outerplanar Graph
par: Araki, Toru
Publié: (2024)

On the spectra of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
par: Behera, Diptimaya, et autres
Publié: (2025)

Some integer values in the spectra of burnt pancake graphs
par: Blanco, Saúl A., et autres
Publié: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
par: Prajnanaswaroopa, S.
Publié: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2023)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
par: Hubička, Jan, et autres
Publié: (2025)

Counting Kernels in Directed Graphs with Arbitrary Orientations
par: Jartoux, Bruno
Publié: (2022)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
par: Chimani, Markus, et autres
Publié: (2021)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
par: Cunha, Luís Felipe I., et autres
Publié: (2025)

Partition strategies for the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2024)

On the characterization of graphs with tree 3-spanners
par: Lin, Lan, et autres
Publié: (2025)

Breaking the Symmetries of Amenable Graphs
par: Cheng, Christine T.
Publié: (2025)

A first view on the density of 5-planar graphs
par: Büngener, Aaron, et autres
Publié: (2025)

The Density Formula: One Lemma to Bound Them All
par: Kaufmann, Michael, et autres
Publié: (2023)

A Row-wise Algorithm for Graph Realization
par: van der Hulst, Rolf, et autres
Publié: (2024)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
par: Rockel-Wolff, Benjamin
Publié: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
par: Blažej, Václav, et autres
Publié: (2026)

Graph Parameters, Universal Obstructions, and WQO
par: Paul, Christophe, et autres
Publié: (2023)

Alon-Tarsi Number of Some Regular Graphs
par: Prajnanaswaroopa, S.
Publié: (2023)

Simple Approximations for General Spanner Problems
par: Bökler, Fritz, et autres
Publié: (2025)

Exact Minimum Weight Spanners via Column Generation
par: Bökler, Fritz, et autres
Publié: (2024)

Closeness of Some Graph Operations
par: Dangalchev, Chavdar
Publié: (2023)

Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)

The bunkbed conjecture is false
par: Gladkov, Nikita, et autres
Publié: (2024)

Homomorphism Counts to Trees
par: Dawar, Anuj
Publié: (2024)

Some Thoughts on Graph Similarity
par: Grohe, Martin
Publié: (2024)

Open Packing in Graphs: Bounds and Complexity
par: Shalu, M. A., et autres
Publié: (2024)