Aeronomy of CO2 Atmospheres
Abstract
It was proved by Scott that for every $k\ge2$, there exists a constant $c(k)>0$ such that for every bipartite $n$-vertex graph $G$ without isolated vertices, there exists an induced subgraph $H$ of order at least $c(k)n$ such that $\textrm{deg}_H(v) \equiv 1\pmod{k}$ for each $v \in H$. Scott conjectured that $c(k) = \Omega(1/k)$, which would be tight up to the multiplicative constant. We confirm this conjecture.
- Publication:
-
Comments on Astrophysics and Space Physics
- Pub Date:
- January 1972
- DOI:
- 10.48550/arXiv.2201.00296
- arXiv:
- arXiv:2201.00296
- Bibcode:
- 1972CoASP...4....1H
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 4 pages, comments welcome!