cs.DM

9 papers.

1. Connectivity Bounds for GHZ Graphs
   L. Sunil Chandran and Rishikesh Gajjala · 2610.22190 · quant-ph · CC BY 4.0
   4 definitions9 statements9 proofs1 conjecture
2. Grid Theory and Polynomiality in Dynamic Lot-Sizing
   El-Mehdi Mehiri, Nabil Absi and Elodie Suzanne · 2610.03559 · math.OC · CC BY 4.0
   4 definitions21 statements16 proofs
3. A New Upper Bound for the Turán Density of the Tetrahedron
   Gyeongwon Jeong, Seonghun Park, Seonghyuk Im, Joonkyung Lee and Hongseok Yang · 2609.27495 · math.CO · CC BY 4.0
   10 statements6 proofs
4. Additive Quasi-isometry via rooted graph partitions and layering partition
   Dibyayan Chakraborty and Yann Vaxès · 2609.36186 · math.CO · CC BY 4.0
   6 definitions19 statements13 proofs3 problems1 conjecture
5. Symmetry classes of Hamiltonian cycles
   Julia Baligacs, Sofia Brenner, Annette Lutz and Lena Volk · 2506.21337 · math.CO · CC BY 4.0
   3 definitions36 statements1 conjecture
6. Extremal minimal bipartite matching covered graphs
   Amit Kumar Mallik, Ajit A. Diwan and Nishad Kothari · 2404.06445 · math.CO · CC BY 4.0
   1 definition63 statements34 proofs3 conjectures
7. The damage number of the Cartesian product of graphs
   Melissa A. Huggan, Margaret-Ellen Messinger and Amanda Porter · 2308.09645 · math.CO · CC BY 4.0
   4 definitions22 statements16 proofs5 problems
8. Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
   Vadim Lozin, Barnaby Martin, Sukanya Pandey, Daniel Paulusma, Mark Siggers, Siani Smith and Erik Jan van Leeuwen · 2211.14214 · cs.DM · CC BY 4.0
   48 statements38 proofs
9. Maximum Bipartite Subgraph of Geometric Intersection Graphs
   Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi and Sasanka Roy · 1909.03896 · cs.DM · CC BY 4.0
   27 statements11 proofs